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Ụ dhghs@dng.vnn.vn 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ẽ dhghs@dng.vnn.vn . GIẠO ẠN TIN HC 11 iqm13 7251 2066.doc Ngy soản: Wednesday, 28 -November -2 007 § 11. KIÃØU MNG - ARRAY Mng 2 chiãưu - Matrix Tiãút thỉï 2 I J:=1 TO M DO S:=S+A[I,J]; CẠP XN TỤ dhghs@dng.vnn.vn TIÃÚT 25 GIAẽO AẽN TIN HOĩC 11 iqm13 7251 2066.doc 2. Tỗm MAX Bừt õỏửu Gaùn Max = A[1,1]; Cho I = 1