Bài 11. Kiểu mảng

1. Kiểu mảng một chiều:
Bài toán đặt vấn đề:
Nhập vào nhiệt độ (trung bình) của mỗi ngày trong tuần. Tính và đưa ra màn hình nhiệt độ trung bình của tuần và số lượng ngày có nhiệt độ TB cao hơn nhiệt trung bình trong tuần?
Trả lời:
* Dữ liệu nhập vào (INPUT): t1,t2,t3,t4,t5,t6,t7.
* Dữ cần tính và in ra (OUTPUT): tb, dem.
Câu hỏi: Hãy xác định Input, Output và viết chương trình giải bài toán trên?
1. Kiểu mảng 1 chiều
1. Kiểu mảng một chiều:
1. Kiểu mảng 1 chiều
1. Kiểu mảng một chiều:
a1. Khái niệm:
Mảng một chiều là một dãy hữu hạn các phần tử cùng kiểu
Ví dụ:
A
1 2 3 4 5 6 7
19
Trong đó :
Khi tham chiếu đến phần tử thứ i ta viết A[i].
Ví dụ: A[5] = 19.
? Tên mảng : A.
? Số phần tử của mảng: 7.
? Kiểu dữ liệu của các phần tử: Kiểu nguyên.
1. Kiểu mảng 1 chiều
a1. Khái ni?m:
1. Kiểu mảng một chiều:
a2. Khai báo:
Cách 1: Khai báo gián tiếp:
TYPE = array[..] of ;
VAR : ;
Trong đó : ? Chỉ số đầu, chỉ số cuối thường là các hằng hoặc biểu biểu thức nguyên;
? Chỉ số đầu ? chỉ số cuối;
? Giữa 2 chỉ số là dấu ..
Ví dụ: TYPE nhietdo = array[1..365] of integer;
Var A: nhietdo;
1. Kiểu mảng 1 chiều
a2. Khai báo:
a1. Khái ni?m:
1. Kiểu mảng một chiều:
a2. Khai báo:
Cách 1: Khai báo gián tiếp:
Cách 2: Khai báo trực tiếp:
VAR : array[..] of ;
Var A,B : array[1..100] of real;
Ví dụ: Var nhietdo : array[1..365] of integer;
1. Kiểu mảng 1 chiều
a2. Khai báo:
a1. Khái ni?m:
1. Kiểu mảng một chiều:
a3. Các thao tác xử lý trong mảng 1 chiều:
1. Nhập mảng một chiều
A
Các bước
Thể hiện bằng pascal
Write(` Nhap vao so ngay:`);
Readln(n);
For i:=1 to n do
Begin
write(`nhiet do ngay thu` ,i, ` : `);
readln(A[i]);
end;
1. Nhập số phần tử của mảng (n).
2. Nhập vào giá trị của các phần
tử trong mảng (A[i]).
1. Kiểu mảng 1 chiều
a2. Khai báo:
a1. Khái ni?m:
a3. Các thao tác.:
n
Ví dụ: Nhập nhiệt độ n ngày.
với n = 7
19
17
19
21
18
20
17
1. Kiểu mảng một chiều:
a3. Các thao tác xử lý trong mảng 1 chiều:
2. In mảng một chiều:
Các bước
Thể hiện bằng pascal
Ví dụ: In mảng vừa nhập.
Writeln(` Mang vua nhap:`);
For i:=1 to n do Write(A[i]:5);
- Thông báo
- In giá trị của các phần tử
Kết quả in ra màn hình:
1. Kiểu mảng 1 chiều
a2. Khai báo:
a1. Khái ni?m
a3. Các thao tác.:
1. Kiểu mảng một chiều:
a3. Các thao tác xử lý trong mảng 1 chiều:
3. Các thao tác xử lý khác:
Các bước
Thể hiện bằng pascal
* Đếm các phần tử trong mảng thoả mãn điều kiện cho trước
Ví dụ: Đếm số ngày có nhiệt độ cao hơn nhiệt độ TB của tuần.
dem :=0;
For i :=1 to n do
IF A[i]>TB THEN dem:=dem+1;
1. Kiểu mảng 1 chiều
a2. Khai báo:
a1. Khái ni?m:
a3. Các thao tác.:
TB =18.7
i
7
6
5
4
3
2
1
Dem=0
0
1
1
2
3
3
+1
+1
+1
+1
4
20
21
19
19
1. Kiểu mảng một chiều:
a3. Các thao tác xử lý trong mảng 1 chiều:
* Tính tổng các phần tử trong mảng thoả mãn điều kiện cho trước
3. Các thao tác xử lý khác:
Các bước
Thể hiện bằng pascal
Ví dụ: Tính tổng các phần tử
trong mảng chia hết cho 3.
S :=0;
For i :=1 to n do
IF A[i] mod 3 = 0 THEN S:=S+A[i];
S = 45
Thông thường, các thao tác xử lí trong mảng một chiều đều dùng câu lệnh FOR...DO.
1. Kiểu mảng 1 chiều
a2. Khai báo:
a1. Khái ni?m:
a3. Các thao tác.:
1. Kiểu mảng 1 chiều
Củng cố tiết học
a2. Khai báo:
a1. Khái ni?m:
a3. Các thao tác.:
? Mảng một chiều là một dãy hữu hạn các phần tử cùng kiểu.
Củng cố.
15 20 19 25 18 12 16
? Khai báo: tên mảng, chỉ số đầu, chỉ số cuối, kiểu phần tử.
Var A:ARRAY[1..100] OF integer;
Tham chiếu phần tử mảng: Tên biến mảng[chỉ số phần tử]
A[5] = 18
? Nhiều thao tác xử lí mảng dùng cấu trúc lặp FOR ..TO.. DO.
Xin chân thành cảm ơn
quý Thầy Cô đã đến dự giờ
với lớp chúng tôi