... - 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ừ 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 ... 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 ... S[i]:=Max(S[j]+1) với j=i-1, mà aj < Để lấy lại dãy cực đại ta dùng mảng Truoc với ý nghĩa: Truoc[i]là số phần tử trước phần tử i dãy cực đại lấy dãy a1,a2, Bây phải...
... Trong : Tên mảng : A Số phần tử mảng: Kiểu liệu phần tử: Kiểu nguyên Khi tham chiếu đến phần tử thứ i ta viết A[i] Ví dụ: A[5] = 19 2 Khai báomảngchiều PASCAL * Cách 1: Khai báo gián tiếp ... 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 ... Uses crt; Var Khai báomảngchiều A: Array[1 366] of integer; i,n,dem: integer; S,TB : real ; BEGIN Clrscr; write( Nhap vao so : ) ; readln(n) ; S := ; For i := to n Nhập mảngchiều Begin write(...
... A[5] = 19 2 Khai báomảngchiều PASCAL * Cách 1: Khai báo gián tiếp TYPE = array[ ] of ; Var : ; Trong : Chỉ ... Uses crt; Var Khai báomảngchiều A: Array[1 366] of integer; i,n,dem: integer; S,TB : real ; BEGIN Clrscr; write( Nhap vao so : ) ; readln(n) ; S := ; For i := to n Nhập mảngchiều Begin write( ... thường, thao tác xử lí mảngchiều dùng câu lệnh FOR DO Hãy nhớ! 15 20 19 25 18 12 16 Mảngchiều dãy hữu hạn phần tử kiểu Var A:ARRAY[1 100] OF integer; Khai báo: tên mảng, số đầu, số cuối, 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 ... 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 ... A 12 37 77 20 40 S A 18 14 12 50 13 12 TB A 26 capxuantu@gmail III BIẾN MẢNGCHIỀU Khai báo biến mảng chiều: a Khai báo trực tiếp: VAR Tên_biến: ARRAY[] OF ; Trong đó:...
... ký tự, lôgic, liệt kê hay đoạn Khai báomả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 ... 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áomả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 vị trí ... : Khai báo qua kiểu liệu mới, gồm hai bước: Bước 1: Ðịnh nghĩa kiểu liệu mảng : TYPE Tênkiểumảng = 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 = 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 ... Khai báomảng có gán trị ban đầu: Pascal cho phép vừa khai báomảng vừa gán gía trị ban đầu cho phần tử mảng, chẳng hạn đây: Const X : array[1 5] of Integer = (12, 14, 16, 18, 20) ; Khi X mảng ... 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...
... Trong : Tên mảng : A Số phần tử mảng: Kiểu liệu phần tử: Kiểu nguyên Khi tham chiếu đến phần tử thứ i ta viết A[i] Ví dụ: A[5] = 19 2 Khai báomảngchiều PASCAL * Cách 1: Khai báo gián tiếp ... 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 ... Uses crt; Var Khai báomảngchiều A: Array[1 366] of integer; i,n,dem: integer; S,TB : real ; BEGIN Clrscr; write( Nhap vao so : ) ; readln(n) ; S := ; For i := to n Nhập mảngchiều Begin write(...
... 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áomảngchiều * Cách 1: Khai báo gián ... = 18 Mảngchiều dãy hữu hạn phần tử kiểu Khai báo: tên biến mảng, số đầu, số cuối, kiểu phần tử Tham chiếu đến phần tử mảng: Tên biến mảng[ chỉ số phần tử] Nhiều thao tác xử lý mảng sử ... 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í dụ: A...
... 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 ... tập 58 Viết chương trình tách mảng số nguyên thành mảng a b, cho mảng a chứa toàn số lẻ mảng b chứa toàn số chẵn Ví dụ: Mảng ban đầu: 10 Mảng a: 75 Mảng b: 10 59 Cho mảng số nguyên a b kích thước ... tố nhỏ n, mảng không tồn số nguyên tố nhỏ n phải xuất câu thông báo 10 Viết chương trình nhập vào mảngchiều số nguyên xuất hình phần tử số phương nằm vị trí lẻ mảng b Tìm kiếm mảngchiều Phương...
... lôgic Câu lệnh: Là câu lệnh Pascal Điều kiện Sa i Đúng Câu lệnh Chừng điều kiện câu lệnh thực 3 Một số ví dụ a Bài toán đAt vấn đề: Tính giá trị tổng S, với a số nguyên a>2 1 1 S= + + + + + ...
... Vì vấn đề “ Mô thuật toán xếp ” chọn để nghiên cứu đồ án sở Đồ án sở “Cài đặt thuật toán xếp mảngchiều “ hoàn thành với hướng dẫn trực tiếp Thầy giáo : ThS Trần Bàn Thạch Qua em xin chân thành ... 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] // ... A,val n) Mô tả : Giải thuật xếp kiểu đổi chổ ( bọt ) 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 = 1… n-1 thực Với : j = n …...
... tiện cho việc viết chương trình, ta nên định nghĩa số MAX đầu chương trình – kích thước tối đa mảng - sau: #define MAX 100 void main() { int a[MAX], b[MAX]; //Các lệnh } 05/23/14 Gan phân tử...
... 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 ... [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 ... MảngMộtChiều Ví dụ: int B[10]; số Mảng B 10 15 90 30 21 56 80 Phần tử B[3] có giá trị 15 Cùng Đại học Hoa www.hoasen.edu.vn Sen xây dựng tương lai www.hoasen.edu.vn Khởi tạo mảng chiều...
... nghĩa mảngchiều (3’) Kiểu mảngchiều GV: u cầu Hs nghiên cứu Sgk - Mảngchiều dãy hữu hạn phần tử có kiểu liệu HS: Nghiên cứu nội dung Sgk - Các phần tử mảng có chung tên ? Em hiểu Mảng chiều? ... tả mảngchiều cần xác định kiểu ? Để mơ tả mảng chiều, cần xác định yếu tố phần tử cách đánh số phần tử nào? HS: Trả lời câu hỏi Chép Hoạt động 2: Tạo kiểu mảngchiều khai báo a Khai báo biến mảng ... 2: Khai báo gián tiếp ? Có cách khai báo biến mảng chiều? Trình Type =array[kiểu số] of bày? ; HS: Trả lời câu hỏi Chép vào Var : ; Trong...
... n); } Mảngchiều 15 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ố 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 Mảngchiều 32 VC & Hàm Tách Mảng BB ... } } Mảngchiều 43 VC & BB Bài tập Các thao 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...
... Writeln( Day so duoc sap xep ); For i:=1 to n Write(A[i]:5); Readln; END Khai báomảngchiều Nhập mảngchiều Xử lí mảng thuật toán bọt In kết Bài Nhập vào dãy A tăng gồm N (N 250) số nguyên dương ... số nguyên dương n, dãy n số nguyên dương a1,a2, ,an số nguyên k * OUTPUT: Chỉ số i mà = k thông báo Không tìm thấy số hạng dãy A có giá trị k Cách 1: Tìm kiếm Lần lượt từ số hạng thứ nhất, so...