ms

1. CHƯƠNG IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC
Tiết 24: §11. KIỂU MẢNG
I. MỤC TIÊU:
1. Kiến thức:
– Biết được một kiểu dữ liệu mới, mảng một chiều.
– Biết được một loại biến có chỉ số.
– Biết cấu trúc tạo kiểu mảng một chiều, cách khai báo biến kiểu mảng một chiều.
2. Kĩ năng:
– Cách khai báo kiểu mảng một chiều.
– Sử dụng các thao tác vào/ra.
– Sử dụng các thao tác (các phép toán) trên các thành phần cơ sở tùy theo kiểu các thành phần cơ sở.
3. Tư duy : Giúp học sinh trình bày văn bản một cách rõ ràng, đúng quy tắc.
4. Thái độ: Giúp học sinh thích thú với môn học, có tính kỷ luật cao trong học tập.
II. CHUẨN BỊ:
1. Giáo viên:
– Giáo án, tranh ảnh minh hoạ.
– Sách giáo khoa, sách giáo viên.
2. Học sinh: SGK, vở ghi. Đọc bài trước.
III. PHƯƠNG PHÁP GIẢNG DẠY :
Phương pháp thuyết trình – giảng giải, phương pháp đàm thoại hỏi đáp.
IV. HOẠT ĐỘNG DẠY HỌC:
1. Ổn định tổ chức : (2’) Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ: (8’)
Câu 1: Có thể dùng cấu trúc rẽ nhánh dạng thiếu để mô tả cấu trúc rẽ nhánh dạng đủ được không? Cho ví dụ minh họa?
Đáp án: Được.
Ví dụ :
Câu lệnh dạng đủ : if a < 2 then a := a + 1 else a := a + 2;
Câu lệnh dạng thiếu : if a< 2 then a := a + 1;
if a>=2 then a := a + 2;
Câu 2: Cho câu lệnh : for i := 1 to n do
writeln( i* (i + 1) div 2);
Hãy thay thế câu lệnh trên bằng đoạn chương trình dùng while- do?
Đáp án : i := 1;
while i <= n do
begin
writeln(i * (i + 1) div 2);
i := i + 1;
end;
NỘI DUNG HOẠT ĐỘNG GV VÀ HS TG
Giáo án tin học – 11:  Tiết 24  Ngày Soạn: 06/01/13Trang 1/2

2. B1:
- Các phần tử(năm sinh) được gán 1 chỉ số
- Dãy được đặt một tên(vd: Namsinh)
- Các phần tử trong dãy có cùng kiểu dl
(năm sinh: kiểu dl nguyên)
 Tập hợp các định nghĩa trên ta có một cấu trúc
Mảng 1 chiều.
1.Kiểu mảng một chiều.
- Mảng một chiều là 1 dãy hữu hạn các phần tử
có cùng kiểu.
- Mảng được đặt tên và mỗi phần tử mang một
chỉ số.
 Cần xác định kiểu của phần tử và cách đánh
chỉ số các phần tử.
Hình: Minh họa mảng một chiều.
 Tham chiếu tới phần tử của mảng một chiều
được xác định bời: Tên mảng cùng với chỉ số(
viết trong cặp ngoặc [ ] ).
VD: Tham Chiếu đến nhiệt độ ngày thứ 4:
Nhietdo[4]
a. Khai báo:
2 Cách: (Sgk-55)
-Trực tiếp
-Gián tiếp
Vd1: Viết cú pháp khai báo biến mảng 1 chiều cho
B1: nhập vào năm sinh cho 1 lớp(45 HS)
* C1: Trực tiếp:
Var Namsinh: array[1..45] of integer;
* C2: Gián tiếp:
Type mang1c = array[1..45] of integer;
Var Namsinh : mang1c;
Vd2: Viết cú pháp khai báo biến mảng 1 chiều
cho B2: nhập vào nhiệt độ trong 1 tuần
* C1: Trực tiếp:
Var Nhietdo: array[1..7] of integer;
* C2: Gián tiếp:
Type mang1c = array[1..7] of integer;
Var Nhietdo : mang1c;
GV: Với những kiểu DL như ta đã biết: - Làm thế nào để:
+ Lưu trữ và xử lý các bài toán sau:
.Bài 1: Nhập năm sinh của HS cho 1 lớp?
.Bài 2: Nhập thông tin của HS cho 1 lớp?
.Bài 3: Nhập bảng kết quả thi tốt nghiệp?
HS: Đưa ra phương án trả lời.
GV: Nhận xét.
- B1: Năm sinh của HS trong 1 lớp có kiểu dữ liệu giống
nhau: kiểu nguyên
 Cần có 1 kiểu dữ liệu để khai báo
- B2: Thông tin của 1 Hs gồm:
+ Họ + tên + Ngày sinh+ Giới tính + Địa chỉ, …
 Cần có 1 kiểu dữ liệu để khai báo
 Các NNLT thường cung cấp một số kiểu DL được xây
dựng từ những kiểu DL chuẩn để khai báo cho các bài toán
như trên gọi là kiểu dữ liệu có cấu trúc.
 Chương này ta sẽ tìm hiểu kiểu DL có cấu
trúc:  Kiểu mảng, Kiểu xâu
 Bài 11: Kiểu mảng 1 chiều
* Xét B1 để đưa ra khái niệm mảng 1 chiều:
(Nhập vào năm sinh cho 45 HS trong lớp)
HS: Tập trung chú ý để hình thành khái niệm.
GV: Qua ví dụ vừa xét trên yêu cầu HS đưa ra khái niệm
mảng 1 chiều.
HS: Trả lời
GV: Nhận xét và ghi bảng kn mảng 1 chiều
HS: Ghi khái niệm
GV: Để đi vào viết cú pháp khai báo biến mảng 1c
Cùng HS xét tiếp
B2: Nhập vào nhiệt độ trong 1 tuần.
HS: Tiếp tục theo dõi để hiểu thêm về cấu trúc mảng 1
chiều
GV: Để mô tả mảng một chiều cần xác định
các thông tin gì?
HS: Vận dụng Sgk trả lời:
Cần xác định kiểu của phần tử và cách đánh
chỉ số các phần tử.
GV: Đưa ra cách khai báo mảng một chiều:
• Cách 1: Kbáo trực tiếp biến mảng 1 chiều:
Var <Tên biến mảng>: array[kiểu chỉ số]
of <kiểu phần tử>;
• Cách 2: Kbáo gián tiếp biến mảng qua kiểu
mảng 1 chiều:
Type <Tên kiểu mảng>= array[kiểu chỉ số]
of <kiểu phần tử>;
Var <Tên biến mảng> : <Tên kiểu mảng>;
* Trong đó: Kiểu chỉ số, kiểu phần tử: dựa vào
SGK giải thích cho HS.
* Dùng hình vẽ minh họa mảng 1 chiều.
(Trên máy chiếu)
HS: Đánh dấu 2 cú pháp trong Sgk và chú ý GV giải thích
các thành phần trong cú pháp.
GV: Y/c HS xem 2 Cách khai báo Sgk-55.
- Xét 2 vd bên (vd2 y/c HS lên bảng viết)
HS: Cả lớp viết cú pháp trong 3 phút sau đó 2 HS lên
1.
15’
a.
15’
Giáo án tin học – 11:  Tiết 24  Ngày Soạn: 06/01/13Trang 2/2
chỉ số phần tử 0 1 2 3 4 5 6
7
mảng
nhiệt độ
Nhietdo[4]
1 2 3 30 45
Các Chỉ số trong dãy
1995 1994 1995 1995 1996
22 25 25 27 26 33 25

3. bảng trình bày(1 viết cú pháp trực tiếp, 2 gián tiếp)
GV: Nhận xét
3. Củng cố và Dặn dò:5’
• Củng cố: Nhắc lại cách khai báo mảng 1 chiều (thường dùng cách 1).
• Dặn dò: Về nhà học bài và xem 1 số thí dụ SGK/56, 57. Giảm tải phần mảng 2 chiều.
• BTVN: Tìm GTNN của một dãy số nguyên A gồm N phần tử cho trước. (Nếu n <= 0, yêu cầu nhập lại)
V − RÚT KINH NGHIỆM :
....................................................................................................................................................................................................................
....................................................................................................................................................................................................................
....................................................................................................................................................................................................................
....................................................................................................................................................................................................................
....................................................................................................................................................................................................................
Giáo án tin học – 11:  Tiết 24  Ngày Soạn: 06/01/13Trang 3/2