!" 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)324%56%78')759:; .<159))=')7>#$)01%'?9% Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>CG AH)!3?I%7JK:AH)%L)E+9%D*'A)7G(M %D*>,5,.+,:AH)./))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 @; A01+B>C+D*E/) b a a • INPUT • INPUT • OUTPUT • OUTPUT Din tch S ca hnh A Din tch S ca hnh A a)- Xác định bài toán: #$)T*%/% .?9%B) >N)B% H)!P b)- Mô tả thut toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) a)- Xác định bài toán: /%B)>N)B%H)! b)- Mô tả thut 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 @; A01+B>C+D*E/) FB>*U B)V)7%-(WXX016)T)3Y*T); Q:#$R/%3S) .,/) )*M**P Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>*U B)V)7%-(WXX01?)T)3Y*T); a)- Xác định bài toán: !""#$%&'(&)!*…!"" !""#$%&'(&)!*…!"" +,-!.*.….!"" +,-!.*.….!"" Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>CU B)V)7%-(WXX016)T)3Y*T); a)- Xác định bài toán: b)- Mô tả thut toán #$)T*%/% .?9%B)V)7< %-(016 )T) 3Y*T)P Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH @; A01+B>C+D*E/) FB>CU B)V)7%-(WXX016)T)3Y*T); a)- Xác định bài toán: b)- Mô tả thut toán Bíc1:S0 Bíc1:S0 Bíc2:SS+1 Bíc2:SS+1 Bíc3:SS+2 Bíc3:SS+2 Bíc4:S S+3 Bíc4:S S+3 Bíc5:S S+4 Bíc5:S S+4 Bíc6:SS+5 Bíc6:SS+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/) ABCDEFGHF#+ 9 + " * + ( I ) ) J J J J " " " " J J ( ( * * J J ) ) + + J J W W K K ) ) Bi. 100 Bíc101 :SS+ 100 ¬ ¬ ¬ ¬ / 0123 / 4567 8 !9:9 '5;%<9= >12) .?6@(5;!'A, B.! C!D!"" ?-7% ZWXX /0123 #456 Bài. trên máy tính? 2. H#$%&'()*+,**%-(.,/)0(*? a) S1.2)324%56%7 8 ')759:; .<159))=')7>#$)01%'?9% Bài 5: TỪ BÀI TOÁN