Bài 11. Kiểu mảng

Chào mừng các thầy cô
và các em học sinh
Trường : Trường ĐHSP Hà Nội
Lớp-Khoa : K65A – Khoa CNTT
Môn : Ứng dụng CNTT trong dạy học
Giảng viên : Thầy Nguyễn Duy Hải
Sinh viên : Nguyễn Thị Kim Dung
Mã sv : 655102006
5/17/2018
Bài 11 - Kiểu mảng
1
- Có 4/6 từ hàng ngang – cũng chính là 4 gợi ý liên quan đến CHƯỚNG NGẠI VẬT mà các em phải đi tìm.
- Mỗi câu hỏi được trả lời trong 15 giây.
- Có một câu hỏi liên quan đến từ khóa cần tìm và các em có thể lựa chọn luôn câu hỏi khóa để trả lời.
- Nếu trả lời đúng từ khóa cần tìm, thì bạn chính là người giành chiến thắng trong phần chơi này.
KIỂM TRA BÀI CŨ
5/17/2018
Bài 11 - Kiểu mảng
2
L
O
G
I
H
C
A
R
N
T
E
G
E
R
I
T
N
N
O
L
O
B
N
L
A
E
A
E
R
1
2
3
4
5
Câu 1: Kiểu chiếm 6 Byte bộ nhớ; những con số như: 9.5, 10.0…
Câu 2: Giá trị True hoặc False thuộc kiếu dữ liệu này.
Câu 3: Thuộc kiểu số nguyên chiếm 4 Byte bộ nhớ.
Câu 4: Chiếm 2 Byte bộ nhớ, thuộc kiểu số nguyên.
Câu 5: 256 kí tự trong bộ mã ASCII thuộc kiểu DL này.
(4 ký tự)
(7 ký tự)
(7 ký tự)
(7 ký tự)
(4 ký tự)
1
2
3
4
5
Từ khóa
Đây là một kiểu dữ liệu chuẩn trong ngôn ngữ lập trình Pascal ?
0
6
(4 ký tự)
(7 ký tự)
Phần thi: VƯỢT CHƯỚNG NGẠI VẬT
5/17/2018
Bài 11 - Kiểu mảng
3
Bài toán: “ Viết chương trình nhập vào dãy số nguyên lẻ có 10 phần tử lần lượt là: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19”.
5/17/2018
Bài 11 - Kiểu mảng
4
Đoạn chương trình nhập vào dãy số nguyên có 10 phần tử
Trong đoạn chương trình trên cần khai báo bao nhiêu biến?
10 Biến
5/17/2018
Bài 11 - Kiểu mảng
5
Trong trường hợp cần nhập dãy số nguyên có 103 phần tử hoặc nhiều hơn thì phải làm sao?
Ôi quá trời! Khai báo đến 1000 biến.
Đoạn chương trình nhìn phức tạp!
Cần tối ưu đoạn chương trình
Bằng cách nào?
5/17/2018
Bài 11 - Kiểu mảng
6
Sự cần thiết của mảng một chiều
Đoạn chương trình sử dụng mảng 1 chiều nhập vào dãy số có 103 =1000 phần tử.
Bài 11: KIỂU MẢNG
5/17/2018
Bài 11 - Kiểu mảng
7
Chương IV
KIỂU DỮ LIỆU CÓ CẤU TRÚC
§11. KIỂU MẢNG
(tiết 1)
5/17/2018
Bài 11 - Kiểu mảng
8
NỘI DUNG CHÍNH
Đặt vấn đề
Định nghĩa mảng một chiều
a) Khai báo
Khai báo trực tiếp
Khai báo gián tiếp
Tham chiếu tới phần tử của mảng
5/17/2018
Bài 11 - Kiểu mảng
9
ĐẶT VẤN ĐỀ
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.
5/17/2018
Bài 11 - Kiểu mảng
10
a2
a1
a3
a4
a5
ĐẶT VẤN ĐỀ
5/17/2018
Bài 11 - Kiểu mảng
11
a2
a1
a3
a4
a5
Kiểu mảng một chiều
A
ĐẶT VẤN ĐỀ
5/17/2018
Bài 11 - Kiểu mảng
12
Hãy cùng nhau liên tưởng mảng 1 chiều!
1
2
3
4
5
6
7
5/17/2018
Bài 11 - Kiểu mảng
13
Mảng một chiều là một dãy hữu hạn các phần tử có cùng một kiểu dữ liệu.
Mảng được đặt tên và mỗi phần tử của nó có một chỉ số.
1. MẢNG MỘT CHIỀU
- Khái niêm mảng một chiều:
5/17/2018
Bài 11 - Kiểu mảng
14
Mảng 1 chiều là một dãy hữu hạn các phần tử cùng kiểu. Mảng được đặt tên và các phần tử của nó có một chỉ số.
1. MẢNG MỘT CHIỀU
Những yếu tố cần thiết nào để xác định mảng 1 chiều?
Các yếu tố các định mảng 1 chiều gồm có:
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ử;
Kiểu dữ liệu của chỉ số và phạm vi của chỉ số.
5/17/2018
Bài 11 - Kiểu mảng
15
a) Cách khai báo
Var
: array[kiểu chỉ số] of ;
Cách 1: khai báo trực tiếp
Trong đó: : tên của mảng;
: thường là một đoạn số nguyên liên tục n1..n2
: kiểu dữ liệu của phần tử
* : thường là một đoạn số nguyên liên tục có dạng n1..n2 với n1, n2 không được là kiểu số thực, thường là hằng số hoặc biểu thức nguyên xác định chỉ số đầu và chỉ số cuối và n1≤ n2.
5/17/2018
Bài 11 - Kiểu mảng
16
Var
SoNguyen : array[1..8] of integer;
Ví dụ 1: Khai báo mảng 8 phần tử kiểu số nguyên
SoNguyen
2
1
8
7
3
4
5
6
23
12
1
8
34
25
16
70
a) Cách khai báo
5/17/2018
Bài 11 - Kiểu mảng
17
a) Cách khai báo
Var
Kitu : array[1..10] of char;
Ví dụ 2: khai báo mảng 10 phần tử kiểu kí tự.
Kitu
2
1
8
7
3
4
5
6
‘A’
‘M’
‘T’
‘S’
‘N’
‘C’
‘H’
‘E’
9
‘E’
10
‘R’
5/17/2018
Bài 11 - Kiểu mảng
18
Var
B : array[-5..2] of boolean;
Ví dụ 3:
B
-4
-5
1
-3
-2
-1
0
2
true
true
true
false
false
true
false
false
a) Cách khai báo
5/17/2018
Bài 11 - Kiểu mảng
19
a) Cách khai báo
Cách 2: khai báo gián tiếp
Var
: ;
Var

:
type

=
array[kiểu chỉ số] of ;
Ví dụ: Type SoNguyen = array[1..8] of integer;
Kitu = array[1..10] of char;
Var a, b, c: SoNguyen;
M, N : Kitu;
5/17/2018
Bài 11 - Kiểu mảng
20
Tham chiếu tới phần tử của mảng
Ví dụ: Var B : array[1..8] of integer;
Cách truy xuất phần tử: Tên mảng[vị trí];

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
5/17/2018
Bài 11 - Kiểu mảng
21
Hãy nhớ
 Mảng 1 chiều là 1 dãy hữu hạn các phần tử có cùng kiểu.
 Khai báo : tên mảng; kiểu chỉ số (gồm chỉ số đầu và chỉ số cuối); kiểu phần tử.
Tham chiếu 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ử dụng cấu trúc lặp FOR..TO..DO
15 20 19 25 18 12 16
Var A:ARRAY[1..100] OF integer;
A[5] = 18
5/17/2018
Bài 11 - Kiểu mảng
22
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?
5/17/2018
Bài 11 - Kiểu mảng
23
Phần thi: VỀ ĐÍCH
THỂ LỆ TRÒ CHƠI
Phần thi gồm 5 câu hỏi, mỗi câu 2 điểm.
Học sinh sẽ thực hiện phần thi sau khi học xong bài học này nhé!
 Chúc các em học sinh học tập tốt!
5/17/2018
Bài 11 - Kiểu mảng
24
Quiz
Click the Quiz button to edit this object
A
Phần thi: VỀ ĐÍCH
B
1. Var Mang_thuc=array[0..100] of integer;
4. Khai báo kiểu mảng số thực gồm có 300 phần tử.
h. Khai báo Mảng gồm 101 phần tử kiếu số nguyên.
a. var A: Mang_nguyen;
f .Type B=aray [-25..25] of boolean;
2. type
Mang_Nguyen=array[1..100] of real;
3. Khai báo kiểu mảng gồm 50 phần tử kiểu logic.
c. Type C=array [-150..150] of real;
b. var B=aray [0..25] of boolean;
d. Khai báo biến mảng thực gồm có 100 phần tử kiểu nguyên.
e.type B:aray [0..25] of boolean;
g.Type
Mang_thuc=array[1..300] of integer;
Đáp án:
1-h, 2-a, 3-f, 4-c
5/17/2018
Bài 11 - Kiểu mảng
25
Các em chuẩn bị:
- Xem trước và tìm hiểu các ví dụ SGK trang 56,57,58.
- Làm bài tập 1,2,3, 4 SGK trang 79.
BÀI TẬP VỀ NHÀ:
5/17/2018
Bài 11 - Kiểu mảng
26
CẢM ƠN CÁC EM HỌC SINH ĐÃ CHÚ Ý LẮNG NGHE..!!
5/17/2018
Bài 11 - Kiểu mảng
27