... www.hoasen.edu.vn Road Map Khái Niệm MảngMảngchiều Khởi tạo mảngchiều Duyệt mảngchiều Nhập/ Xuất mảngchiều Sắp Xếp Mảng Bubble sort Cấp Phát Vùng Nhớ Động Cùng ... nhập n phần tử số nguyên vào mảng Rồi thực yêu cầu sau: - Xuất mảng hình - Thêm phần từ vào cuối mảng - Thêm phần từ vào đầu mảng - Thêm phần tử vào ví trí - Xuất lại mảng hình Cùng Đại học ... [1000]; /* Mảng array_float có 1000 phần tử kiểu float xếp liên tiếp */ Cùng Đại học Hoa www.hoasen.edu.vn Sen xây dựng tương lai www.hoasen.edu.vn MảngMộtChiều Mảngchiềumảng mà phần...
... bồi dưỡng học sinh giỏi - Tôi viết đề tài NHỮNG BÀI TẬP XỬ LÍ MẢNGMỘTCHIỀUVÀ XỬ LÍ XÂU nhằm hệ thống hóa toàn kiến thức mảngchiều xâu với mức độ nâng cao để giáo viên học sinh sử dụng luyện ... tập nội dung B NỘI DUNG CHÍNH CỦA ĐỀ TÀI I CÁC DẠNG BÀI TẬP XỬ LÍ MẢNGMỘTCHIỀU * Dạng tập xếp Bài 1: Viết chương trình nhập vào số nguyên dương N dãy A gồm N số nguyên A1, A2, AN Hãy xếp dãy ... giỏi - Học sinh kiểu học máy móc nhớ mảng cụ thể mà giáo viên dạy nên khó làm tốt tập tham gia thi học sinh giỏi Biện pháp: - Nhận thức tầm quan trọng xử lí mảng xử lí xâu trình viết chương trình,...
... từ mảng a sang mảng b hàm tách số nguyên tố từ mảng a sang mảng c Cách 2: Duyệt từ phần tử mảng a, số nguyên tố đưa vào mảng b, ngược lại đưa vào mảng c NMLT - Mảngchiều 31 VC & Hàm Tách Mảng ... - Mảngchiều 14 VC & BB Một số toán Viết hàm thực yêu cầu sau Nhập mảng Xuất mảng Tìm kiếm phần tử mảng Kiểm tra tính chất mảng Tách mảng / Gộp mảng Tìm giá trị nhỏ nhất/lớn mảng ... tác nhập xuất a Nhập mảng b Xuất mảng Các thao tác kiểm tra a Mảng có phải mảng toàn chẵn b Mảng có phải mảng toàn số nguyên tố c Mảng có phải mảng tăng dần NMLT - Mảngchiều 43 VC & BB Bài tập...
... Vàmảng Truoc ta lấy lại số phần tử thuộc dãy Đến ta gặp vấn đề: Mảng Truoc cho phép ta lần ngược từ cuốivề đầu dó để in số theo thứ tự tăng dần ta phải dùng thêm mộtmảng phụ P in ngược lại mảng ... tiếp toán xếp trình tự phục vụ khách hàng mà cáchgiải sử dụng thuật toán Quy hoạch động mảngchiều Ta xét tiếp mộtví dụ sau: Bài toán 2: Tại thời điểm 0, ôngchủ máy tính hiệu cao nhận đơn đặt hàng ... downto Write(P[i],' '); Tuy nhiên làm dài dòng nhận tínhđệ quy việc lấy ngược lại Và thủ tục in dãy ngắn gọn vàsáng sủa: Procedure Print(i:Integer); Begin If i>0 then Begin Print(Truoc[i]);Write(i,'...
... Tên mảng a biểu thị địa mảng Phép cộng địa : C coi mảng hai chiềumảng (một chiều) mảng, khai báo float a[2][3]; a mảng mà phần tử dãy số thực (một hàng mảng) Vì vậy: a trỏ phần tử thứ mảng: ... *(a+i) a[i] 7.2.3 Con trỏtrỏ tới phần tử mảng chiều: Khi trỏ pa trỏ tới phần tử a[k] mảng a thì: pa+i trỏ tới phần tử thứ i sau a[k], có nghĩa trỏ tới a[k+i] pa-i trỏ tới phần tử thứ i ... a+1 trỏ phần tử đầu hàng thứ hai mảng: phần tử a[0][1], a+i trỏ phần tử đầu hàng thứ i mảng: phần tử a[0][i] 15 Chương - copyright NHP 7.3 Con trỏmảng nhiều chiều (t) 7.3.2 Con trỏmảng hai chiều: ...
... tử mảng (n) Nhập vào giá trị phần tử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln(n); For i:=1 to n Begin write(nhiet thu ,i, : ); readln(A[i]); end; b In mảngchiều Ví dụ: In mảng ... biến mảng> : array[ ] of ; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; Các thao tác xử lí mảngchiều a Nhập mảngchiều ... dụng kiểu trung bình N ngày liệu mảngchiều năm (VD: N=365) gặp khó khăn ? Khai báo lớn (t1,t2,t3, ,t365) chương trình dài (với 365 lệnh IF) !!!!! Khái niệm Mảngchiều dãy hữu hạn phần tử kiểu...
... tử mảng (n) Nhập vào giá trị phần tử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln(n); For i:=1 to n Begin write(nhiet thu ,i, : ); readln(A[i]); end; b In mảngchiều Ví dụ: In mảng ... biến mảng> : array[ ] of ; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; Các thao tác xử lí mảngchiều a Nhập mảngchiều ... A[5] = 19 2 Khai báo mảngchiều PASCAL * Cách 1: Khai báo gián tiếp TYPE = array[ ] of ; Var : ; Trong : Chỉ...
... biến kiểu mảng chiều? Cho khai báo sau: Type dayso = array [1 100] of Integer; Cho biết ý nghĩa khai báo trên? Tên kiểu mảng Số phần tử Kiểu phần tử 1 Kiểu mảng chiều: a Khai báo b .Một số ... báo mảng> :array[kiểu số] of; Var
... Mảng đặt tên phần tử có số Mảngchiều dãy số: a1,a2, ,aN capxuantu@gmail I MẢNGMỘT CHIỀU: Xác định mảngchiều : Các NNLT cho phép xác định: Tên kiểu Mảngchiều Số lượng phần tử Kiểu ... NỘI DUNG MẢNGMỘTCHIỀU – DÃY SỐ BÀI TOÁN MỞ ĐẦU KHAI BÁO BIẾN CHƯƠNG TRÌNH BÀI TOÁN THAO TÁC CƠ BẢN capxuantu@gmail I MẢNGMỘT CHIỀU: Khái niệm : Mảng dãy hữu hạn phần tử kiểu Mảng đặt ... REAL; VAR T: DAYSO; capxuantu@gmail III BIẾN MẢNGCHIỀU Truy cập đến phần tử mảng: TênMảng[chỉ số] Ví dụ: A[4] : Phần tử số mảng A B[-8] : phần tử số -8 mảng B capxuantu@gmail IV CHƯƠNG TRÌNH BÀI...
... Alt+X.; PHÂN 02 :LÝ THUYÊT VÀ CÁC VÍ DỤ VỀ MẢNGMỘTCHIỀU A Lý thuyềt: Mảng cách khai báo mảng : Khái niệm : Mảng tập gồm nhiều phần tử có chung kiểu liệu Mỗi phần tử mảng có đại lượng xác định ... khối sau vị trí trỏ Ctrl-K-V Di chuyển khối tới sau vị trí trỏ Ctrl-K-Y Xóa khối hành Ctrl-K-W Ghi khối hành vào đĩa tập tin Ctrl-K-R Đọc khối tập tin ghi vào đĩa vào sau vị trí trỏ Ctrl-K-H Tắt/ ... tự, lôgic, liệt kê hay đoạn Khai báo mảngchiều : Mảng chiều, gọi dãy, hay đơn giản mảng, khai báo theo hai cách : Cách 1: Khai báo trực cách sau : VAR Tênmảng : Array[m1 m2] of Tênkiểudữliệu...
... tự, mảng B in lên hình lệnh : For ch:=‘a’ to ‘d’ Write(B[ch]); Chú ý : Turbo Pascal cho phép gán mảng cho mảng khác Nếu X, Y hai biến mảng kiểu mảng lệnh: X := Y; có nghĩa lấy gía trị phần tử mảng ... dùng biến mảng, tức phần tử X thay đổi gía trị Ví dụ, chương trình ta gán: X[1]:= 2; X[2]:=5+20; 10.1.2 Truy xuất phần tử mảng: Các xử lý mảng quy xử lý phần tử mảng Ðể xác định phần tử mảng, ta ... = Array[m1 m2] of Tênkiểudữliệu; Bước 2: Khai báo biến có kiểu liệu kiểu mảng: VAR Tênmảng : Tênkiểumảng ; Ví dụ, mảng A, B Hten ta khai báo theo cách 2, sau: Type Mang1 = array[0 10] of Real;...
... tử mảng (n) Nhập vào giá trị phần tử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln(n); For i:=1 to n Begin write(nhiet thu ,i, : ); readln(A[i]); end; b In mảngchiều Ví dụ: In mảng ... biến mảng> : array[ ] of ; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; Các thao tác xử lí mảngchiều a Nhập mảngchiều ... dụng kiểu trung bình N ngày liệu mảngchiều năm (VD: N=365) gặp khó khăn ? Khai báo lớn (t1,t2,t3, ,t365) chương trình dài (với 365 lệnh IF) !!!!! Khái niệm Mảngchiều dãy hữu hạn phần tử kiểu...
... p biến trỏ – Có thể thực gán: p = a; // Hợp lệ • p trỏ tới nơi a trỏ – Tức tới phần tử mảng a – a = p; // Không hợp lệ • Con trỏmảngtrỏ hằng! DTH INT2202 Biến mảng Con trỏ • Biến mảng int ... • Con trỏ – Biến trỏ – Quản lý nhớ • Mảng động – Tạo sử dụng – Số học trỏ • Lớp, trỏ, mảng động – Sử dụng trỏ this – Hàm hủy, hàm kiến tạo chép DTH INT2202 Giới thiệu trỏ • Định nghĩa trỏ: – ... đối số thực vào hàm • cách dùng toán tử có liên hệ mật thiết DTH INT2202 Gán trỏ • Có thể gán biến trỏ: int *p1, *p2; p2 = p1; – Gán trỏ cho trỏ khác – “Chỉ định p2 trỏ tới nơi mà p1 trỏ tới" •...
... 1 Khái niệm Mảngchiều dãy hữu hạn phần tử kiểu Ví dụ: A 17 20 18 25 19 17 19 Trong đó: Tên mảng : A Số phần tử mảng: Kiểu liệu phần tử: Kiểu nguyên 2 Khai báo mảngchiều * Cách 1: ... a:MyArray; Trong bavà 3, khai báodễ ví dụ 2, cách tốt Cách cách giúp ta dàng điều chỉnh kích hơn? mảng thước Các thao tác xử lý mảngchiều a Truy xuất đến phần tử mảng [Chỉ số] Ví ... Nhập mảngchiều Đếm số phần tử theo điều kiện Chương trình chạy cho kết sau sau: Nhap vao so phan tu day: Nhap vào phan tu thu : 17 20 Nhap vào phan tu thu 2: Nhap vào phan tu thu : 18 Nhap vào...
... } Cho mảng số nguyên a b kích thước n m Viết chương trình nối xen kẻ (đan xen) phần tử mảng a b vào mảng c Cách thực hiện: Đưa phần tử mảng a mảng b vào mảng c, tăng số tương ứng Nếu hai mảng ... Viết chương trình nối mảng thành mảng c theo nguyên tắc chẵn đầu mảng lẻ cuối mảng Ví dụ: Mảng a: Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang 52 MảngchiềuMảng b: 10 12 Mảng c: 12 10 II.3 Bài ... Viết chương trình nhập mảng số nguyên xuất phần tử lẻ có mảng Viết chương trình nhập vào mảngchiều số nguyên xuất phần tử chẵn nhỏ 20 Viết chương trình nhập vào mảngchiều số nguyên xuất hình...
... 1bi toỏn t : Lập chương trình tính tổng sau: 1 1 S = + + + + + N Hãy xác định INPUT - Dữ liệu vào (Input) : OUTPUT toán trên! Nhập N - Dữ liệu (Output) : Tổng S Phân tích toán với N = 100 1 ... to N S := S+1/i; Writeln( Tong S =,S:8:3); END Readln; Ví dụ Tính tổng S (với a số nguyên nhập vào từ bàn phím a>2) 1 1 S = + + + + a a +1 a + a + 100 ? Hãy xác định giá trị khởi đầu S, quy ... nguyên a>2 1 1 S= + + + + + a a +1 a + a+N Cho đến < 0.0001 dừng lại a+N Hãy xác định Dữ liệu vào (Input) :OUTPUT a Nhập INPUT, nêu thuật toán Dữ liệu (Output) toánTổng S giải : trên? thuật...
... đầu vào random hay nhập vào tùy theo yêu cầu người dùng Đối với toán , chương trình càn phải xây dựng thêm số modum : Xóa Hồ Sơ SV , thêm Hồ Sơ SV , cập nhập Hồ Sơ SV … Và chức để đăng nhập vào ... phần tử lưu trữ mảng A Xem danh sách có thứ tự có phần tử A[1] Lần chèn : Chèn A[2] vào danh sách vị trí cho danh sách có thứ tự có hai phần tử A[1] A[2] Lần chèn : Chèn A[3] vào danh sách vị ... A,val n) Mô tả : Giải thuật xếp kiểu lựa chọn ( chèn ) Dữ liệu vào : Mảng A lưu trữ n phần tử chưa xếp Dữ liệu : Mảng A lưu trữ n phần tử xếp Xử lý : Với : i = … nthực Gán : X = A[i]...