GIẠO ẠN TIN HC 11 pmv1372512061.doc Ngy soản: Wednesday, November 14th 2007 Chỉång IV: KIÃØU DỈỴ LIÃÛU CỌ CÁÚU TRỤC Mng 1 chiãưu 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ãư dy säú. Cạch sỉí dủng mng mäüt 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 biãún mng trong láûp trçnh. II. TRNG TÁM KIÃÚN THỈÏC Mng 1 chiãưu: Khai bạo biãún mng, xỉí l cạc pháưn tỉí mng 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 1 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ÃƯ MNG 1. Tênh täøng cäüng a. Phán têch bi toạn : Dỉỵ liãûu vo: n säú ngun báút k Dỉỵ liãûu ra: Täøng cạc säú b. Täø chỉïc dỉỵ liãûu: A: mng 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 Cho I = 1 âãún N lm Nháûp A[I] Gạn S = 0 Cho I = 1 âãún N lm S= S + A[I] 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 pháưn tỉ ní - Giạ trë tỉìng pháưn tỉí Ai An VAR A: ARRAY[1 100] OF INTEGER; {a cọ täúi âa 100 pháưn tỉí säú ngun} Tênh täøng theo âiãưu kiãûn thç sỉía GT nhỉ thãú no? S:=0; For I:=1 TO N DO S:=S+A[I]; CẠP XN TỤ dhghs@dng.vnn.vn TIÃÚT 21 GIẠO ẠN TIN HC 11 pmv1372512061.doc 2. Sàõp xãúp Bàõt âáưu Nháûp N Cho I = 1 âãún N lm Nháûp A[I] Cho I = 1 âãún N -1 lm Cho j= I+1 to N lm Nãúu Ai > Aj thç Trạo Ai v Aj Thäng bạo: Mng A Hãút 3. Tçm MAX Bàõt âáưu Nháûp N Cho I = 1 âãún N lm Nháûp A[I] Gạn Max = A[1] Cho I = 2 âãún N lm Nãúu A[I] > Max thç Gạn Max=A[I] Thäng bạo: Giạ trë låïn nháút = Max Hãút 4. Âãúm theo âiãưu kiãûn Gii thût bi toạn âãúm säú pháưn tỉí dỉång Bàõt âáưu Nháûp N Cho I = 1 âãún N lm Nháûp A[I] Gạn Dem = 0 Cho I = 1 âãún N lm Nãúu A[I] > 0 thç Gạn Dem=Dem+1 Thäng bạo: Säú phan tỉ = Dem Hãút 4. Tçm kiãúm Bàõt âáưu Nháûp N Cho I = 1 âãún N lm Nháûp A[I] Gạn D = 0 Cho I = 1 âãún N lm Nãúu A[I] = X thç D=I Thäng bạo: Nãúu D=0 thi Xút: Khäng tçm tháúy Ngỉåüc lải chè säú: D Hãút Hy cho biãút dỉỵ liãûu vo/ ra ca bi toạn? Vo l gç? Ra l gç? For I:=1 TO N-1 DO For J:=I+1 TO N DO IF A[I] >A[J] THEN BEGIN TG:=A[I];A[I]:=A[J];A[J]:=TG; END; Sỉía lải s õp xãúp Gim dáưnà Hy cho biãút dỉỵ liãûu vo/ ra ca bi toạn? Vo l gç? Ra l gç? Cạc úu täú tham gia chỉång trçnh cọ kiãøu dỉỵ liãûu ntn? Sỉía gii thût tçm Max thnh tçm Min Max:=a[1]; For I:=2 TO N DO IF A[I]> MAX THEN MAX := A[I]; Hy cho biãút dỉỵ liãûu vo/ ra ca bi toạn? Vo l gç? Ra l gç? Cạc úu täú tham gia chỉång trçnh cọ kiãøu dỉỵ liãûu ntn? Dem:=0; For I:=1 TO N DO IF A[I]>0 THEN DEM:=DEM+1; D:=0; For I:=1 TO N DO IF A[I]=X THEN D:=I; IF D=0 THEN WRITE('KHONG CO') ELSE WRITE('PHAN TU:',D); 4. CNG CÄÚ: Cáúu trục v täø chỉïc ca mng 1 chiãưu. 5. DÀÛN D: Bi táûp vãư nh: ton bäü bi trong SGK CẠP XN TỤ dhghs@dng.vnn.vn . dhghs@dng.vnn.vn TIÃÚT 21 GIẠO ẠN TIN HC 11 pmv1372512061.doc 2. Sàõp xãúp Bàõt âáưu Nháûp N Cho I = 1 âãún N lm Nháûp A[I] Cho I = 1 âãún N -1 lm Cho j= I+1. ãø xạc âënh mäüt mng củÂ thãø ta cáưn xạc âënh nhỉỵng úu täú no? - Säú lỉåüng pháưn tỉ ní - Giạ trë tỉìng pháưn tỉí Ai An VAR A: ARRAY[1 100] OF INTEGER;