TIết 25 - Tin học 11

GIẠO ẠN TIN HC 11 iqm1372512066.doc
Ngy soản: Wednesday, 28 -November -2007
§ 11. KIÃØU MNG - ARRAY
Mng 2 chiãưu - Matrix
Tiãút thỉï 2
I. MỦC TIÃU:
1. Kiãún thỉïc :
 Nàõm vỉỵng kiãún thỉïc toạn hc vãư matráûn.
 Cạch sỉí dủng mng hai chiãưu trong thiãút kãú dỉỵ liãûu ca
chỉång trçnh
2. K nàng:
 Hc sinh cọ thãø sỉí dủng mäüt säú gii thût cå bn xỉí l
matráûn
3. Thại âäü:
 HS nháûn thỉïc sáu sàõc âỉåüc NNLT v nghiãm tục, chênh xạc
trong nghiãn cỉïu.
II. PHỈÅNG PHẠP GING DẢY
 Thuút trçnh kãút håüp vê dủ minh hoả v váún âạp hc sinh
cạc váún âãư cå bn
III. CHØN BË GIẠO CỦ:
 Giạo viãn : Ti liãûu v biãøu tranh minh hoả, thiãút bë thỉûc
âãø trỉûc quan.
 Hc sinh: Sạch, våí , bụt, thỉåïc
IV. TIÃÚN TRÇNH BI DẢY:
1. ÄØN ÂËNH LÅÏP-KIÃØM TRA SÉ SÄÚ:
2. KIÃØM TRA BI C:
 Cụ phạp khai bạo v truy xút âãưn tỉìng pháưn tỉí mng 2
chiãưu
3. NÄÜI DUNG BI MÅÏI:
NÄÜI DUNG KIÃÚN THỈÏC
HOẢT ÂÄÜNG THÁƯY &

TR
VII. MÄÜT SÄÚ GII THÛT CÅ BN VÃƯ
MATRIX
1. Tênh täøng cäüng
a. Phán têch bi toạn :
 Dỉỵ liãûu vo: ma tráûn n x m säú ngun
 Dỉỵ liãûu ra: Täøng cạc säú
b. Täø chỉïc dỉỵ liãûu:
A: mng A n x m chỉạ cạc säú ngun
S: säú ngun (biãún âäüc láûp)
c. Gii thût bi toạn.
Bàõt âáưu
Nháûp N, M
Cho I = 1 âãún N lm
Cho J = 1 âãún M lm
Nháûp A[I,J]
Gạn S = 0
Cho I = 1 âãún N lm
Cho J = 1 âãún M lm S= S + A[I,J]
Thäng bạo: Täøng = S
Hãút
 ãø xạc âënh mäüt mngÂ
củ thãø ta cáưn xạc âënh
nhỉỵng úu täú no?
- Säú lỉåüng dng N
- Säú cäüt M
- Giạ trë tỉìng pháưn tỉí Aij
I=1..n
J =1..m
VAR

A: ARRAY[1..10x1..10] OF
INTEGER;
M,N,I,J: integer;
S:=0;
For I:=1 TO N DO
For J:=1 TO M DO
S:=S+A[I,J];
CẠP XN TỤ
TIÃÚT
25
GIAẽO AẽN TIN HOĩC 11 iqm1372512066.doc
2. Tỗm MAX
Bừt õỏửu
Gaùn Max = A[1,1];
Cho I = 1 õóỳn N laỡm
Cho J = 1 õóỳn M laỡm
Nóỳu A[I,J] > Max thỗ
Gaùn Max=A[I,J]
Thọng baùo: Giaù trở lồùn nhỏỳt = Max
Hóỳt
3. Sừp xóỳp
B1: ọứ ma trỏỷn A vaỡo daợy B coù n x m
PT;
Cho i:= 1 õóỳn n laỡm
Cho j:= 1 õóỳn m laỡm
B[(i - 1)*m +j] := a[i][j];
B2: Sừp xóỳp daợy B;
B3: ọử daợy B vaỡo matrỏỷn A;
4. óỳm theo õióửu kióỷn
Giaới thuỏỷt baỡi toaùn õóỳm sọỳ phỏửn tổớ

dổồng
Bừt õỏửu
Gaùn Dem = 0
Cho I = 1 õóỳn N laỡm
Cho J = 1 õóỳn M laỡm
Nóỳu A[I,J] > 0 thỗ
Dem=Dem+1
Thọng baùo: Sọỳ phan tổ = Dem
Hóỳt
4. Tờnh tọứng theo õióửu kióỷn
Giaới thuỏỷt tờnh tọứng sọỳ phỏửn tổớ
dổồng
Bừt õỏửu
Gaùn SD = 0
Cho I = 1 õóỳn N laỡm
Cho J = 1 õóỳn M laỡm
Nóỳu A[I,J] > 0 thỗ
Gaùn SD=SD+A[I,J]
Thọng baùo: Tọứng sọỳ dổồng = SD
Hóỳt
Haợy cho bióỳt dổợ lióỷu vaỡo/ ra
cuớa baỡi toaùn? Vaỡo laỡ gỗ? Ra
laỡ gỗ?
Caùc yóỳu tọỳ tham gia chổồng
trỗnh coù kióứu dổợ lióỷu ntn?
Sổớa giaới thuỏỷt tỗm Max thaỡnh
tỗm Min
Max:=a[1,1];
For I:=1 TO N DO
For J:=1 TO M DO

IF A[I,J]> MAX THEN
MAX := A[I,J];
Haợy cho bióỳt dổợ lióỷu vaỡo/ ra
cuớa baỡi toaùn? Vaỡo laỡ gỗ? Ra
laỡ gỗ?
For I:=1 TO N DO
For J:=1 TO M DO
a[i][j]:=B[(i - 1)*m +j] ;
Haợy cho bióỳt dổợ lióỷu vaỡo/ ra
cuớa baỡi toaùn? Vaỡo laỡ gỗ? Ra
laỡ gỗ?
Caùc yóỳu tọỳ tham gia chổồng
trỗnh coù kióứu dổợ lióỷu ntn?
Dem:=0;
For I:=1 TO N DO
For J:=1 TO M DO
IF A[I]>0 THEN
DEM:=DEM+1;
SD:=0;
For I:=1 TO N DO
For J:=1 TO M DO
IF A[I,J]>0 THEN
SD:=SD+A[I,J];
4. CUNG C:
Cỏỳu truùc vaỡ tọứ chổùc cuớa maớng 2 chióửu.
5. DN DOè:
Baỡi tỏỷp vóử nhaỡ: toaỡn bọỹ baỡi trong SGK
CAẽP XUN TUẽ