Mảng một chiều

www.themegallery.com M NG M T CHI UẢ Ộ Ề M NG M T CHI UẢ Ộ Ề Ti t th 1ế ứ Ti t th 1ế ứ Bài 11: Bài 11: Kiểu mảng-ARRAY Kiểu mảng-ARRAY M NG M T CHI UẢ Ộ Ề M NG M T CHI UẢ Ộ Ề Ti t th 1ế ứ Ti t th 1ế ứ CH ng IV: ki u d li u có c u trúcươ ể ữ ệ ấ CH ng IV: ki u d li u có c u trúcươ ể ữ ệ ấ capxuantu@gmail. com NỘI DUNG NỘI DUNG MẢNG MỘT CHIỀU – DÃY SỐ MẢNG MỘT CHIỀU – DÃY SỐ 1 BÀI TOÁN MỞ ĐẦU BÀI TOÁN MỞ ĐẦU 2 3 KHAI BÁO BIẾN KHAI BÁO BIẾN 4 CHƯƠNG TRÌNH BÀI TOÁN CHƯƠNG TRÌNH BÀI TOÁN 5 THAO TÁC CƠ BẢN THAO TÁC CƠ BẢN capxuantu@gmail. com I. MẢNG MỘT CHIỀU: I. MẢNG MỘT CHIỀU: 1. Khái niệm : 1. Khái niệm :  Mảng là dãy hữu hạn các phần tử cùng kiểu.  Mảng được đặt tên và mỗi phần tử có 1 chỉ số.  Mảng 1 chiều là dãy số: a 1 ,a 2 , .,a N capxuantu@gmail. com I. MẢNG MỘT CHIỀU: I. MẢNG MỘT CHIỀU: 2. Xác định mảng 1 chiều : 2. Xác định mảng 1 chiều :  Các NNLT cho phép xác định:  Tên kiểu Mảng 1 chiều.  Số lượng phần tử  Kiểu dữ liệu của phần tử  Cách khai báo biến mảng  Cách tham chiếu đến từng phần tử capxuantu@gmail. com II. BÀI TOÁN MỞ ĐẦU: II. BÀI TOÁN MỞ ĐẦU: 1. Bài toán : 1. Bài toán : Tính nhiệt độ TB của tuần khi nhiệt độ (TB) 7 ngày nhập từ bàn phím. 2. Xác định bài toán:  Input : dãy số A i (i=1 7)  Output : Nhiệt độ TB 3. Tổ chức dữ liệu:  Dãy A có 7 phần tử; A[i] là nhiệt độ TB của ngày I,  S: Thực; I: Nguyên capxuantu@gmail. com BÀI TOÁN 1: BÀI TOÁN 1: 4. Thuật toán: 4. Thuật toán: B1: Nhập dãy các số Ai (i=1,7) B1: Nhập dãy các số Ai (i=1,7) B2: S := 0; B2: S := 0; B3: Cho I:= 1 đến 7 làm B3: Cho I:= 1 đến 7 làm S := S + A[i]; S := S + A[i]; B4: TB := S/7; B4: TB := S/7; B5: Xuất: TB B5: Xuất: TB capxuantu@gmail. com II. BÀI TOÁN : II. BÀI TOÁN : Mô phỏng: Mô phỏng: A A S S 0 0 A A 1 12 2 3 1 37 4 77 5 6 20 40 A A S S 12 12 I I A A S S 13 13 A A S S 50 50 A A S S 12 12 7 7 A A S S 14 14 7 7 A A S S 18 18 7 7 A A TB TB 26. 26. 7 7 capxuantu@gmail. com III. BIẾN MẢNG 1 CHIỀU 1. Khai báo biến mảng 1 chiều: a. Khai báo trực tiếp: VAR Tên_bi n:ế ARRAY[<ki u ch sể ỉ ố>] OF <Ki u ph n tể ầ ử>; Trong đó: <kiểu chỉ số>: Ki u đo n s NGUYÊN ể ạ ố ho c CHARặ Ví dụ: VAR T: ARRAY[ 1 7] OF REAL; capxuantu@gmail. com III. BIẾN MẢNG 1 CHIỀU 1. Khai báo biến mảng 1 chiều: b. Khai báo gián tiếp: TYPE Tênki uể = ARRAY[<ki u ch s >] ể ỉ ố OF <Ki u ph n t >;ể ầ ử VAR Tên_bi n: ế Tênki u;ể Ví dụ: TYPE DAYSO = ARRAY[ 1 7] OF REAL; VAR T: DAYSO; capxuantu@gmail. com III. BIẾN MẢNG 1 CHIỀU 2. Truy cập đến phần tử mảng: TênMảng[chỉ số] Ví d :ụ A[4] : Ph n t ch s 4 m ng Aầ ử ỉ ố ả B[-8] : ph n t ch s -8 m ng ầ ử ỉ ố ả B [...]... TO N DO IF A[I] MOD 2 =0 THEN Dem := Dem + 1; capxuantu@gmail Bài tập về nhà    Có 2 đội bóng chuyền, mỗi đội có N người Xem thử đội nào có chiều cao trung bình của cầu thủ hơn Một thôn có N hộ chăn nuôi bò Có bao nhiêu hộ nuôi từ 5 con bò trở lên Cho mảng A gồm N phần tử nguyên dương In ra chỉ số các phần tử có giá trị là 10 capxuantu@gmail CHÀO MỪNG NGÀY NHÀ GIÁO ViỆT NAM www.themegallery.com... A[I]; A[I] := A[J]; A[J] := A[I]; END; capxuantu@gmail BÀI TOÁN 3: 1 Bài toán : Tính tổng của dãy số nguyên A 2 Xác định bài toán:  Input : N và dãy số Ai (i=1,N) Output : Tổng S 3 Tổ chức dữ liệu:  Mảng A nguyên (số lượng 250 phần tử)  N,I, S: Nguyên  capxuantu@gmail BÀI TOÁN 3: 4 Thuật toán: B1: Nhập N và dãy Ai (i=1,N) B2: S :=0; B3: Cho I:=1 đến N làm S:= S + A[i]; B4: Xuất: S capxuantu@gmail... S + A[I]; capxuantu@gmail BÀI TOÁN 4: 1 Bài toán : Đếm phần tử chẵn của dãy số nguyên A 2 Xác định bài toán:  Input : N và dãy số Ai (i=1,N) Output : Số lượng phần tử chẵn(Dem) 3 Tổ chức dữ liệu:  Mảng A nguyên (số lượng 250 phần tử)  N,I, Dem: Nguyên  capxuantu@gmail BÀI TOÁN 4: 4 Thuật toán: B1: Nhập N và dãy Ai (i=1,N) B2: Dem :=0; B3: Cho I:=1 đến N làm Nếu A[i] MOD 2 =0 thì Dem := Dem +1;... tuan:', TB:5:1); READLN; END capxuantu@gmail BÀI TOÁN 2: 1 Bài toán : Sắp xếp dãy số nguyên A tăng dần 2 Xác định bài toán:  Input : N và dãy số Ai (i=1,N) Output : Dãy A tăng dần 3 Tổ chức dữ liệu:  Mảng A nguyên (số lượng 250 phần tử)  N,I, J, TG: Nguyên  capxuantu@gmail BÀI TOÁN 2: 4 Thuật toán: B1: Nhập N và dãy Ai (i=1,N) B2: Cho I:=1 đến N-1 làm Cho j:= I+1 đến N làm Nếu A[i] > A[j] thì Tráo .  Mảng 1 chiều là dãy số: a 1 ,a 2 , .,a N capxuantu@gmail. com I. MẢNG MỘT CHIỀU: I. MẢNG MỘT CHIỀU: 2. Xác định mảng 1 chiều : 2. Xác định mảng 1 chiều. capxuantu@gmail. com I. MẢNG MỘT CHIỀU: I. MẢNG MỘT CHIỀU: 1. Khái niệm : 1. Khái niệm :  Mảng là dãy hữu hạn các phần tử cùng kiểu.  Mảng được đặt tên và