tiet 23,24 tin hoc 8

       !" 1. Thuật toán là gì, nêu các bước giải một bài toán trên máy tính? 2. H#$%&'()*+,**%-(.,/)0(*? a) S1.2)324%56%78')759:; .<159))=')7>#$)01%'?9% Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>CG AH)!3?I%7JK:AH)%L)E+9%D*'A)7G(M %D*>,5,.+,:AH)./))7*$N./)OB)(;#$B)>N)B%%-( H)!P  Q:#$R/% 3S).,/) )*M **P b a a Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) b a a • INPUT • INPUT • OUTPUT • OUTPUT       Din tch S ca hnh A Din tch S ca hnh A a)- Xác định bài toán: #$)T*%/% .?9%B) >N)B% H)!P  b)- Mô tả thut toán   Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) a)- Xác định bài toán: /%B)>N)B%H)!       b)- Mô tả thut toán  2 2 a π b a a Bi 5: T BI TON N CHNG TRèNH @; A01+B>C+D*E/) a)- Xỏc nh bi toỏn: b)- Mụ t thut toỏn ! ! "#$%&' ! ơ 2 2 a ơ ơ Luý: Trong biểu diễn thuật toán kí hiệu để chỉ phép gán giá trị cho biến. VD S 0 (Gán giá trị 0 cho biến S) b a a Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>*U  B)V)7%-(WXX016)T)3Y*T); Q:#$R/%3S) .,/) )*M**P Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>*U  B)V)7%-(WXX01?)T)3Y*T); a)- Xác định bài toán:          !""#$%&'(&)!*…!""  !""#$%&'(&)!*…!"" +,-!.*.….!"" +,-!.*.….!""  Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>CU  B)V)7%-(WXX016)T)3Y*T); a)- Xác định bài toán: b)- Mô tả thut toán #$)T*%/% .?9%B)V)7< %-(016 )T) 3Y*T)P Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>CU  B)V)7%-(WXX016)T)3Y*T); a)- Xác định bài toán: b)- Mô tả thut toán Bíc1:S0 Bíc1:S0 Bíc2:SS+1 Bíc2:SS+1 Bíc3:SS+2 Bíc3:SS+2 Bíc4:S S+3 Bíc4:S S+3   Bíc5:S S+4 Bíc5:S S+4   Bíc6:SS+5 Bíc6:SS+5  "  ( ) )    " * +  "     * + + )   ¬    ¬ ¬ ¬ ¬ ¬ [...]... cưlạiưgiữưnguyênưMaxưvàưquay ờ ợ ưưưưưưưưưưưưưưưlạiưbư cư2 ớ ưưưBư cư5:ưKếtưthúcưthuậtưtoán ớ Ghiưnhớ! Xácư địnhư bàiư toánư làư việcư xácư địnhư cácư điềuư kiệnư banư đầu(ư thôngư tin vào-raưINPUT)ưvàưcácưkếtưquảưcầnưthuưđư ợc(ưthông tin raư(ưOUTPUT) Giảiưbàiưtoánưtrênưmáyưtínhưnghĩaưlàưhư ngưdẫnưchoưmáyư ớ tínhưdãyưhữuưhạnưcácưthaoưtácưđơnưgiản(ưthuậtưtoán)ưmàư nóưcóưthểưthựcưhiệnưđư cưđểưchoưtaưkếtưquả... toỏn Vớ d 3: Tớnh tụng ca 100 s t nhiờn õu tiờn a)- Xỏc nh bi toỏn: b)- Mụ t thut toỏn ơ Bư c1:ưSưưưưư0 ớ S= ơ Bư c2:ưSưưưưưưSư+ư1 ớ S= 0 + ơ Bư c3:ưSưưưưưưSư+ư2 ớ + 1 2 + 3 + + S= 0 1 S= 1 + 2 S= 485 1 + ơ ưưBư cư101:ưSưưưưưSư+ư100 ớ 100 99 S= 4950 + 100 S= 5050 Bi 5: T BI TON N CHNG TRèNH 4 Mt s vớ d v thut toỏn Vớ d 3: Tớnh tụng ca 100 s t nhiờn õu tiờn a)- Xỏc nh bi toỏn: b)- Mụ t thut toỏn ơ . E  7E " 8& amp;9+:  #$;<=7E *>5%&;?#$ %&'5@ [ 8) 7*E/) ABCDEFGHF#+    9 +    " * + ( I ) )   J J     J J " " " " J J ( ( * * J J ) ) + + J J W W   K K ) ) Bi. 100 Bíc101 :SS+ 100 ¬ ¬ ¬ ¬  / 0123 / 4567 8 !9:9 '5;%<9= >12)  .?6@(5;!'A, B.! C!D!"" ?-7%   ZWXX /0123 #456 Bài. trên máy tính? 2. H#$%&'()*+,**%-(.,/)0(*? a) S1.2)324%56%7 8 ')759:; .<159))=')7>#$)01%'?9% Bài 5: TỪ BÀI TOÁN