Bài 11. Kiểu mảng

Chương IV
KIỂU DỮ LIỆU CÓ CẤU TRÚC
§11. KIỂU MẢNG
Giáo viên: Phan Thanh Hiền
1
Nội dung chính
Đặt vấn đề
Định nghĩa mảng một chiều
Cách khai báo
Cách truy xuất phần tử
Nhập dữ liệu vào mảng
Xuất dữ liệu
Giáo viên: Phan Thanh Hiền
2
Đặt vấn đề
Giáo viên: Phan Thanh Hiền
3
Viết chương trình nhập và xuất 5 số nguyên.
Input: nhập 5 giá trị có kiểu dữ liệu là số nguyên.
Output: xuất 5 giá trị ra màn hình.
Khai báo 5 biến kiểu số nguyên: a1, a2, a3, a4, a5.
Đặt vấn đề
Giáo viên: Phan Thanh Hiền
4
a2
a1
a3
a4
a5
a2
a1
a3
a4
a5
Đặt vấn đề
Giáo viên: Phan Thanh Hiền
5
Kiểu mảng một chiều
A
Mảng một chiều là một dãy hữu hạn các phần tử có cùng kiểu dữ liệu và có chung một tên.
Giáo viên: Phan Thanh Hiền
6
1. Định nghĩa mảng một chiều
Var
: array[gt1..gt2] of ;
Giáo viên: Phan Thanh Hiền
7
Cách 1: khai báo trực tiếp
Trong đó: : tên của mảng
gt1 : chỉ số bắt đầu của mảng
gt2 : chỉ số kết thúc của mảng
: kiểu dữ liệu của phần tử
2. Cách khai báo mảng một chiều
* gt1 và gt2 : không được là kiểu số thực, thường là hằng hay kí tự và gt1≤gt2.
Var
SoNguyen : array[1..8] of integer;
Giáo viên: Phan Thanh Hiền
8
Ví dụ 1: khai báo mảng 8 phần tử kiểu số nguyên
2. Cách khai báo mảng một chiều
SoNguyen
2
1
8
7
3
4
5
6
23
12
1
8
34
25
16
70
Var
Kitu : array[1..10] of char;
Giáo viên: Phan Thanh Hiền
9
Ví dụ 2: khai báo mảng 10 phần tử kiểu kí tự.
2. Cách khai báo mảng một chiều
Kitu
2
1
8
7
3
4
5
6
‘A’
‘M’
‘T’
‘S’
‘N’
‘C’
‘H’
‘E’
9
‘E’
10
‘R’
Var
A : array[‘a’..’i’] of integer;
Giáo viên: Phan Thanh Hiền
10
Ví dụ 3:
2. Cách khai báo mảng một chiều
A
‘b’
‘a’
‘h’
‘g’
‘c’
‘d’
‘e’
‘f’
‘i’
21
11
71
31
41
51
61
81
91
Var
B : array[-5..2] of boolean;
Giáo viên: Phan Thanh Hiền
11
Ví dụ 4:
2. Cách khai báo mảng một chiều
B
-4
-5
1
-3
-2
-1
0
2
true
true
true
false
false
true
false
false
Giáo viên: Phan Thanh Hiền
12
2. Cách khai báo mảng một chiều
Cách 2: khai báo gián tiếp
Var
: ;
Var

:
type

=
array[gt1..gt2] of ;
Giáo viên: Phan Thanh Hiền
13
2. Cách khai báo mảng một chiều
Ví dụ:
type
Mang1c = array[1..20] of integer;
Kitu = array[1..10] of char;
Var
A, B, C : Mang1c;
X, Y : Kitu;
2
1
7
3
4
5
6
8
B
23
10
17
-5
9
43
33
59
3. Truy xuất phần tử trong mảng
Giáo viên: Phan Thanh Hiền
14
3. Truy xuất phần tử trong mảng
Cách truy xuất phần tử: Tên mảng[vị trí];
Ví dụ: Var B : array[ 1..8] of integer;
Giáo viên: Phan Thanh Hiền
15
Vị trí
2
1
7
3
4
5
6
8
B[3]=
-5
17
B
B[7]=
23
10
17
-5
9
43
33
59
4. Nhập dữ liệu vào mảng
Khai báo mảng A gồm 5 phần tử có kiểu số nguyên.
Var A : array[1..5] of integer;
Giáo viên: Phan Thanh Hiền
16
Viết chương trình thực hiện công việc sau:
Khai báo mảng một chiều có 5 phần tử kiểu số nguyên.
Nhập giá trị cho các phần tử trong mảng.
Ví dụ:
Readln(A[1]) =
A
2
1
3
4
5
23
Readln(A[2]) =
Readln(A[3]) =
Readln(A[4]) =
Readln(A[5]) =
-4
9
-7
31
For to 5 do
Readln(A[ ]);
i:=
i
1
2
1
2
3
4
3
5
5
4
9
-7
31
-4
23
4. Nhập dữ liệu vào mảng
Giáo viên: Phan Thanh Hiền
18
Program vidu;
Var A : array[1..5] of integer;
i : integer;
Begin
For i:=1 to 5 do
Readln(A[i]);
End.
Ctrl+F9
Giáo viên: Phan Thanh Hiền
19
-
4. Nhập dữ liệu vào mảng
4. Nhập dữ liệu vào mảng
Giáo viên: Phan Thanh Hiền
20
Program vidu;
Var A : array[1..5] of integer;
i : integer;
Begin
Writeln(‘Nhap gia tri cho cac phan tu cua mang:’);
For i:=1 to 5 do
Readln(A[i]);
End.
Ctrl+F9
Giáo viên: Phan Thanh Hiền
21
Nhap gia tri cho cac phan tu cua mang:
4. Nhập dữ liệu vào mảng
23
-4
9
-7
31
4. Nhập dữ liệu vào mảng
Giáo viên: Phan Thanh Hiền
22
Program vidu;
Var A : array[1..5] of integer;
i : integer;
Begin
Writeln(‘Nhap gia tri cho cac phan tu cua mang:’);
For i:=1 to 5 do
Begin
Writeln(‘Nhap A[‘,i,’]= ‘);
Readln(A[i]);
End;
End.
Ctrl+F9
Giáo viên: Phan Thanh Hiền
23
Nhap gia tri cho cac phan tu cua mang:
Nhap A[1]=
Nhap A[2]=
Nhap A[3]=
Nhap A[4]=
Nhap A[5]=
4. Nhập dữ liệu vào mảng
23
-4
9
-7
31
5. Xuất dữ liệu
Giáo viên: Phan Thanh Hiền
24
Xuất dữ liệu
For i:=1 to 5 do
Write(A[i]);
Viết chương trình nhập và xuất 5 số nguyên.
Ví dụ:
5. Xuất dữ liệu
Giáo viên: Phan Thanh Hiền
25
Program vidu;
Var A : array[1..5] of integer;
i : integer;
Begin
Writeln(‘Nhap gia tri cho cac phan tu cua mang:’);
For i:=1 to 5 do
Begin
Writeln(‘Nhap A[’, i, ’]= ‘);
Readln(A[i]);
End;
Writeln(‘Gia tri cac phan tu trong mang la: ‘);
For i:=1 to 5 do
Write(A[i]:5);
End.
Ctrl+F9
Nhập mảng
Xuất mảng
Giáo viên: Phan Thanh Hiền
26
5. Xuất dữ liệu
Nhap gia tri cho cac phan tu cua mang:
Nhap A[1]=
Nhap A[2]=
Nhap A[3]=
Nhap A[4]=
Nhap A[5]=
Gia tri cac phan tu trong mang la:
23 -4 9 -7 31
23
-4
9
-7
31
Giáo viên: Phan Thanh Hiền
27
Lưu ý:

Mỗi phần tử trong mảng có một vị trí xác định và duy nhất. Ta nên dùng vòng lặp For .. To .. Do để duyệt từng phần tử của mảng.
Giáo viên: Phan Thanh Hiền
28
CỦNG CỐ BÀI HỌC
Một số câu hỏi trắc nghiệm ôn lại bài học?