TR NG THPT H NG TH YƯỜ ƯƠ Ủ
GIÁO ÁN CHI TI T Ế
Giáo viên h ng dướ ẫn: Nguy n Văn C ngễ ườ
Ng i so n: Nguy n ườ ạ ễ Qu c Lýố
Ngày so n: 19ạ/02/2011
Ngày gi ng: 24/02/2011ả
Tr ng THPT H ng Th yườ ươ ủ
L p gi ng: 11/1ớ ả Ti t 3ếPhòng: 1
Tên bài gi ngả: Bài 11: KI U M NGỂ Ả (Ti t 24)ế
I. M C ĐÍCH, YÊU C UỤ Ầ
1. M c đíchụ
Giúp học sinh bi t đ c m t ki u d li u m i là ki u m ng hai chi u.ế ượ ộ ể ữ ệ ớ ể ả ề
Bi t đ c cách khai báo bi n, tham chi u đ n t ng ph n t c a m ng.ế ượ ế ế ế ừ ầ ử ủ ả
2. Yêu c uầ
T o đ c ki u m ng hai chi u và khai báo bi n m ng hai chi u tạ ượ ể ả ề ế ả ề rong ngôn
ng l p trình Pascal. V n d ng đ gi i quy t m t s bài toán c th .ữ ậ ậ ụ ể ả ế ộ ố ụ ể
3. T duy và thái đ : ư ộ T giác, tích c c, ch đ ng và sáng t o trong h c t p.ự ự ủ ộ ạ ọ ậ
II. CHU N BẨ Ị
1. Giáo viên: Giáo án, sách giáo khoa, sách giáo viên, b ng.ả
2. H c sinh: ọv ghi bài, sách giáo khoa.ở
III. PH NG PHÁPƯƠ
Thuy t trình, v n đáp, g i m .ế ấ ợ ở
IV. HO T Đ NG D Y H CẠ Ộ Ạ Ọ
1. n đ nh l p (3 phút) :Ổ ị ớ
Cán b l p báo cáo sĩ s .ộ ớ ố
2. Ki m tra bài cũ (ể7 phút):
Ho t đ ng c a GV và HSạ ộ ủ N i dung bàiộ
GV: Ti t tr c chúng ta đã tìm hi u ki uế ướ ể ể
m ng m t chi u bây gi th y ki m traả ộ ề ờ ầ ể
bài cũ.
HS: tr l iả ờ
GV: nh n xét cho đi m h c sinh.ậ ể ọ
Câu h i: ỏ
1. Em hãy nêu khái niệm, cách khai
báo ki u m ng m t chi u, cáchể ả ộ ề
tham chi u đ n các ph n t c aế ế ầ ử ủ
m ng.ả
3. N i dung bài m i (ộ ớ 30 phút):
Ho t đ ng 1(ạ ộ 10 phút): Khái ni m m ng hai chi uệ ả ề
mình?
HS: tr l i và đ a ra khái ni m m ngả ờ ư ệ ả
hai chi u …ề
GV: nh c l i khái ni m m t l n n a.ắ ạ ệ ộ ầ ữ
T ng t v i m ng m t chi u thìươ ự ớ ả ộ ề
m ng hai chi u cũng có quy t c sau:ả ề ắ
+ Tên ki u m ng hai chi u;ể ả ề
+ S l ng ph n t cu 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ế ế ầ ử
c a m ng hai chi u.ủ ả ề
HS: nghe và ghi bài
GV: Nh v y t ví d trên thì em nàoư ậ ừ ụ
có th khai báo m ng hai chi u tể ả ề ừ
m ng m t chi u đ c.ả ộ ề ượ
HS: nghe và tr l i câu h i.ả ờ ỏ
là m ng m t chi u có 9 ph n t , m i ph n tả ộ ề ầ ử ỗ ầ ử
là m t s nguyên.ộ ố
- NÕu xem mçi hµng cña m¶ng hai chiÒu
lµ mét phÇn tö th× ta cã thÓ nãi m¶ng hai
chiÒu lµ m¶ng mét chiÒu mµ mçi phÇn tö
lµ m¶ng mét chiÒu.
- T ng t nh ki u m ng m t chi u, v iươ ự ư ể ả ộ ề ớ
ki u m ng hai chi u, các ngôn ng l p trìnhể ả ề ữ ậ
cũng có quy t c, cách th c cho phép xác đ nh:ắ ứ ị
+ Tên ki u m ng hai chi u;ể ả ề
+ S l ng ph n t c a 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 c a m ngế ế ầ ử ủ ả
hai chi u.ề
VD: Bi n m ng hai chi u B l u tr b ng nhânế ả ề ư ữ ả
có th đ c khai báo trong Pascal:ể ượ
Type A=array[1 . . 9] of integer;
B=array[1 . . 10] of A
Ho c:ặ
Var B: array[1 . . 9, 1 . . 10] of integer;
Ho t đ ng 2ạ ộ (10 phút): Khai báo m ng 2 chi uả ề
Ho t đ ng c a GV và HSạ ộ ủ N i dung bàiộ
GV: T khái ni m nói trên ta có cáchừ ệ
khai báo m ng 2 chi u nh sau:ả ề ư
vi t cách khái báo lên b ng, phân tíchế ả
cho HS th y s khác nhau c a m ng 2ấ ự ủ ả
chi u.ề
HS: nghe và ghi bài.
GV: l y ví d v cách khai báo m ng 2ấ ụ ề ả
chi u, phân tích cho h c sinh th y rõ.ề ọ ấ
g i m t hai HS lên b ng l y VD khác.ọ ộ ả ấ
HS: nghe, quan sát, ghi bài, suy nghĩ và
lên b ng vi t ví dả ế ụ
GV: g i HS khác nh n xét v VD c aọ ậ ề ủ
b n v a làm và k t lu n l i.ạ ừ ế ậ ạ
HS: quan sát b n làm và nh n xétạ ậ
a. Khai báo m ng hai chi uả ề
T ng quát:ổ
Cách 1: khai báo tr c ti p bi n m ng haiự ế ế ả
chi u:ề
Var <tên bi n m ng>ế ả : array[ki u ch sể ỉ ố
hàng, ki u chi s c t] ể ố ộ of <ki u ph nể ầ
t >;ử
Cách 2: khai báo gián ti p bi n m ng quaếếả
ki u m ng hai chi u:ể ả ề
Type <tên ki u m ng> = ể ả array[ki u chể ỉ
s hàng, ki u ch s c t] ố ể ỉ ố ộ of <ki u ph nể ầ
t >;ử
Var <tên bi n m ng>ế ả : <tên ki u m ng>;ể ả
Cách truy xu t đ n ph n t c a m ng haiấ ế ầ ử ủ ả
chi u:ề
<Tên M ng>[ch s dòng, ch s c t]ả ỉ ố ỉ ố ộ
VD: các khai báo m ng sau đây là h p l :ả ợ ệ
(sgk)
Ho t đ ng 3ạ ộ (12 phút): tìm ví dụ
Ho t đ ng c a GV và HSạ ộ ủ N i dung bàiộ
GV: chuy n m c và l y ví d c th ,ể ụ ấ ụ ụ ể
th hi n thông qua ch ng trình có s n.ể ệ ươ ẵ
HS: quan sát, suy nghĩ và chu n b trẩ ị ả
l i các câu h i do GV đ t ra.ờ ỏ ặ
GV: Em nào ch cho th y và các b nỉ ầ ạ
trong VD này nh ng câu l nh nào dùngữ ệ
đ khai báo m ng hai chi u?ể ả ề
m i m t, hai HS tr l i.ờ ộ ả ờ
HS: Lên b ng ch các câu l nh dùng đả ỉ ệ ể
khai báo m ng hai chi u.ả ề
GV: Nh ng câu l nh nào dùng đ tínhữ ệ ể
và đ a ra b ng nhân?ư ả
HS: lên b ng ch rõ và gi i thích các câuả ỉ ả
l nh đó.ệ
b. M t s ví dộ ố ụ
Ví d 1ụ: Ch ng trình đ a b ng nhân raươ ư ả
màn hình.
Program Bang_nhan;
uses crt;
Var B: array[1..10,1..9] of integer;
i, j: integer;
Begin
clrscr;
for i := 1 to 10 do
for j := 1 to 9 do
B[i,j] := i*j;
for i := 1 to 10 do
begin
for j := 1 to 9 do
GV: Đ a ra VD 2 và h ng d n choư ướ ẫ
h c HS tìm hi u và đ a ra khai báoọ ể ư
m ng.ả
HS: Nghe, và suy nghĩ đ th c hi nể ự ệ
khai báo m ng hai chi u.ả ề
GV: G i m t HS lên b ng vi t khai báoọ ộ ả ế
v m ng.ề ả
HS: Lên b ng vi t khai báo.ả ế
GV: G i m t h c khác lên vi t câu l nhọ ộ ọ ế ệ
nh p các ph n t c a m ng 2 chi u.ậ ầ ử ủ ả ề
HS: Lên b ng vi t đo n l nh dùng đả ế ạ ệ ể
nh p các ph n t c a m ng 2 chi u.ậ ầ ử ủ ả ề
write(B[i,j]:4);
writeln;
end;
reeadln
End.
Ví d 2ụ: ch ng trình sau nh p vào t phímươ ậ ừ
các ph n t c a m ng hai chi u B g m 5ầ ử ủ ả ề ồ
hàng, 7 c t v i các ph n t là các s nguyênộ ớ ầ ử ố
và m t s nguyên k. Đ a ra màn hình cácộ ố ư
ph n t c a m ng có giá tr nh h n k.ầ ử ủ ả ị ỏ ơ
Program Mang_hai_chieu;
uses crt;
Var B: array[1..5,1..7] of integer;
d, i, j, k: integer;
Begin
clrscr;
writeln(‘Nhap cac phan tu cua mang theo
dong: ’);
for i := 1 to 5 do
begin
for j := 1 to 7 do
readln(B[i,j]);
writeln;
end;
write(‘Nhap vao gia tri k = ’);
readln(k);
d := 0;
writeln(‘DS cac phan tu mang nho
hon’,k,’:’);
for i := 1 to 5 do
for j := 1 to 7 do
if B[i,j] < k then
begin
write(B[i,j]);
writeln;
d := d + 1;
end;
if d = 0 then
writeln(‘Khong co phan tu nao nho
hon’, k);
readln
End.
4. C ng c và nh c nh : (ủ ố ắ ở 3 phút)
Nhắc lại các kiến thức cơ bản
- M ng hai chi u là b ng các ph n t cùng ki u.ả ề ả ầ ử ể
- Khai báo m ng hai chi uả ề
Cách 1: khai báo tr c ti p bi n m ng hai chi u:ự ế ế ả ề
Var <tên bi n m ng>ế ả : array[ ki u ch s hàng, ki u ch s c t] ể ỉ ố ể ỉ ố ộ of <ki uể
ph n t >;ầ ử
Cách 2: khai báo gián ti p bi n m ng qua ki u m ng hai chi u:ế ế ả ể ả ề
Type <tên ki u m ng> = array[ki u ch s hàng, ki u ch s c t] ofể ả ể ỉ ố ể ỉ ố ộ
<ki u ph n t >;ể ầ ử
Var <tên bi n m ng> : <tên ki u m ng>;ế ả ể ả
5. Nh c nh v nhà chu n b gi sauắ ở ề ẩ ị ờ
Các em v hoàn thi n các bài t p trong sách bài t p. Xem ti p bài th c hành.ề ệ ậ ậ ế ự
H ng Th yươ ủ , Ngày 19/02/2011
Nh n xét c a GVHDậ ủ Sinh viên th c t pự ậ
Nguy n Văn C ng ễ ườ Nguy n Qu c Lýễ ố
