Tuần : 22 Ngày soạn 07/02/09

Chương IV. KIỂU DỮ LIỆU CÓ CẤU TRÚC

§11. KIỂU MẢNG (t4)

A. MỤC TIÊU
1. Kiến thức:
- Biết khái niệm mảng hai chiều
- Biết cách khai báo và truy cập đến các phần tử của mảng hai chiều
2. Kĩ năng:
- Tạo được kiểu mảng hai chiều và sử dụng biến mảng hai chiều trong ngôn ngữ lập trình Pascal để giải quyết một số bài toán cụ thể.
B. PHƯƠNG PHÁP
GV gợi mở để HS tham gia vào bài học
C. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH
1. Giáo viên: Giáo án, giáo cụ
2. Học sinh: Sách giáo khoa
D. TIẾN TRÌNH LÊN LỚP
Ổn định lớp:
Chào, lớp trưởng báo cáo sỉ số lớp
Kiểm tra bài cũ:
Bài mới: Viết chương trình nhâp vào một dãy 5 số nguyên và in ra tổng các số trong dãy
Đặt vấn đề: Trong những bài toán xữ lí những dữ liệu ở dạng bảng mà mỗi phần tử trong bảng có cùng dữ liệu như: đưa ra bảng tính nhân, Tính tổng các giá trị của đường chéo trong bảng MxN… Mỗi NNLT cung cấp cho chúng ta một kiểu dữ liệu có cấu trúc như trên dgl kiểu mảng hai chiều.
Triển khai bài mới:
Hoạt động giáo viên và học sinh
Nội dung

Hđ1. Giúp HS hiểu mảng hai chiều là gì và biết ứng dụng kiểu dữ liệu mảng hai chiều vào một số bài toán cụ thể

Xét bài toán tính và đưa ra màn hình bảng nhân như sau:
1
2
3
4
5
6
7
8
9
10

2
4
6
8
10
12
14
16
18
20

..
..
..
..
..
..
..
..
..
..

9
18
27
36
45
54
63
72
81
90

GV: Hãy nhân xét kết quả bài toán?
Hs: KQBT là một bảng gồm 9 cột và 10 hàng các giá trị của mỗi ô trong bảng cùng KDL
Gv: Làm thế nào mô tả KDL như vậy? Trong Các NNLT đã cung cấp cho ta sẵn một cấu trúc “Mảng hai chiều”.
HĐ 2:
Gv: Có mấy cách khai báo mảng 1chiều?
Hs: có hai cách: Trực tiếp và dán tiếp.
Gv: Tương tự mảng hai chiều cũng có hai cách khai báo như trên.
Gv: Cung cấp hai cách khai báo sau đó dựa vào cấu trúc cho học sinh khai báo một số biến mảng hai chiều
Gv: Khai báo hai cách một mảng hai chiều gồm 8x8 mỗi phần tử kiểu kí tự.
Hs: Trực tiếp:
Var B: array[1..8,1...8] of char;
Gián tiếp:
Type bangkitu= array[1..8,1...8] of char;
Var B: bangkitu;
Gv: Cho nhiều các ví dụ để học sinh nắm được cách khai báo mảng hai chiều.
Gv: Làm thế nào để xác định được một phần tử trong mảng hai chiều?
Hs: ta xác định phần tử mảng hai chiều thông qua chỉ số hàng và chỉ số cột.
Gv: Như vậy muốn tham chiếu tới một phần tử mảng ta xác định được tên cùng hai chỉ số của mảng.
2. Kiểu mảng hai chiều:
a) Khái niệm:
Mảng hai chiều là kiểu dữ liệu dạng bảng gồm nhiều hành và nhiều cột , các phần tử trong mảng phải cùng kiểu.
Cách thức xác định mảng hai chiều:
Tên kiểu mảng hai chiều
Số lượng mỗi chiều
Kiểu dữ liệu của phần tử
Cách khai báo biến
Cách tham chiếu đến phần tử.
b) Khai báo:
Trực tiếp:
Var : array[kiểu chỉ số hàng, kiểu chỉ số cột] of ;
Vd:
Var A:array[1..10,1..6] of Integer;
Gián tiếp:
Type = array[kiểu chỉ số hàng, kiểu chỉ số cột] of ;
Var :;
Vd:
Type songuyen= array[[1..10,1..6] of Integer;
Var A: Songuyen;
c)Tham chiếu tới phần tử của mảng hai chiều:
[chỉ số hàng, chỉ số cột];
vd: tham chiếu phần tử hàng 5 cột 9 của mảng A như sau:
A[5,9]

Hđ3. Rèn luyện kĩ năng sử dụng kiểu mảng hai chiều thông qua một số ví dụ.

Vd1