Tin hoc 8 Bai 5 Tu bai toan den chuong trinh t2

<span class='text_page_counter'>(1)</span>

<span class='text_page_counter'>(2)</span> KIỂM TRA BÀI CŨ Câu hỏi: - Thuật toán là gì? - Mô tả thuật toán, tính diện tích hình chữ nhật?.

<span class='text_page_counter'>(3)</span> KIỂM TRA BÀI CŨ Đáp án: -Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước. * Xác định bài toán: Input: chiều dài và chiều rộng Output: Diện tích HCN +) Thuật toán: B1: Nhập chiều dài và chiều rộng B2: DT:=chiều dài * chiều rộng; B3: Thông báo kết quả và kết thúc..

<span class='text_page_counter'>(4)</span>

<span class='text_page_counter'>(5)</span> 1. Bài toán và xác định VÝ dô 4: Cho hai sè thùc a vµ b. H·y cho biÕt kÕt qu¶ bµi to¸n lµ g×? so sánh hai số đó dới dạng “a lớn hơn b”, “a nhỏ 2. Qu¸ tr×nh gi¶i bµi to¸n h¬n b” hoÆc “a=b” trªn m¸y tÝnh? Input: Hai sè thùc a vµ b 3. ThuËt to¸n vµ m« t¶ thuËt to¸n Output: KÕt qu¶ so s¸nh 4. Mét sè vÝ dô vÒ thuËt to¸n Hãy tìm chỗ cha đúng trong thuật toán sau Bíc 1: So s¸nh a vµ b. NÕu a>b, cho kÕt qu¶ “a lín h¬n b” Bíc 2: NÕu a<b, cho kÕt qu¶ “a nhá h¬n b”; ngîc l¹i, cho kÕt qu¶ “a = b” vµ kÕt thóc thuËt to¸n..

<span class='text_page_counter'>(6)</span> 1. Bài toán và xác định bµi to¸n lµ g×? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? 3. ThuËt to¸n vµ m« t¶ thuËt to¸n 4. Mét sè vÝ dô vÒ thuËt to¸n. Nhưngưtrongưbướcư hai,­khi­kiÓm­ tra­a<b­th×­kÕt­ qu¶­lµ. Thö l¹i víi a=6 vµ b=5.  a lín h¬n b  a=b ThuËt to¸n so s¸nh 2 sè thùc Bướcư1:ưNếuưa>b,ưchoưkếtưquảưư“aưưlớnưhơnưb”ưvàư chuyển đến bớc 3. Bướcư2:ưNếuưa<b,ưchoưkếtưquảư “aưnhỏưhơnưb”;ư ngượcưlại,ưchoưkếtưquảư“aư=ưb”ư Bướcư3:ưKếtưthúcưthuậtưtoán.

<span class='text_page_counter'>(7)</span> 1. Bài toán và xác định bµi to¸n lµ g×? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? 3. ThuËt to¸n vµ m« t¶ thuËt to¸n 4. Mét sè vÝ dô vÒ thuËt to¸n. VÝ­dô­5:­T×m­sè­lín­nhÊt­trong­d·y­A­c¸c­sè­ a1,­a2,...,­an.­ INPUT: Sè nguyªn d¬ng N vµ d·y N sè nguyªn a1,a2,…aN. (ai víi i: 1n) OUTPUT: Sè lín nhÊt (Max) cña d·y sè. ThuËt to¸n t×m max. 3 Ngời ta đặt 5 quả bóng có kích thớc khác nhau trong hộp đã đợc đậy nắp nh hình bên.Chỉ dùng tay h·y t×m ra qu¶ bãng cã kÝch thíc lín nhÊt ..

<span class='text_page_counter'>(8)</span> Cïng t×m thuËt to¸n. Qu¶ nµy lín nhÊt. MAX. Qu¶ nµy míi lín nhÊt. å!T×m Qu¶ra nµy qu¶lín lín nhÊt h¬n råi!.

<span class='text_page_counter'>(9)</span> 1. Bài toán và xác định bµi to¸n lµ g×? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? 3. ThuËt to¸n vµ m« t¶ thuËt to¸n 4. Mét sè vÝ dô vÒ thuËt to¸n. ýưtưởng: ­-­§Æt­gi¸­trÞ­Max=­a1­­ -ưLầnưlượtưchoưiưchạyưtừư2ưđếnưN,ưsoưsánhưưgiáưtrịư. ­­. ai­víi­gi¸­trÞ­Max,­nÕu­ai>­Max­th×­Max­nhËn­gi¸­ trÞ­míi­lµ­ai. ThuËt to¸n t×m max. ưưưBướcư1:ưMaxưưa1ưư;ưiưư1 ưưưBướcư2:ưiưiư+1 ưưưBướcư3:ưNếuưiư>ưN,ưchuyểnưđếnưbướcư5ư ưưưBướcư4:ưNếuưaiư>ưMaxưthìưMaxưưaiưrồiưquayưlạiư bướcư2,ưtrườngưhợpưngượ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.

<span class='text_page_counter'>(10)</span> BÀI TẬP SGK/45 Câu 3: Cho trước 3 số dương a, b, c. Hãy mô tả thuật toán cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay không? - Input: Nhập 3 số nguyên dương a,b,c. - Output: a,b,c là 3 cạnh của 1 tam giác. Mô tả thuật toán:. B1: Nhập 3 số a,b,c; B2: Nếu (a+b)>c và (a+c) > b và (b+c) >a thì a,b,c là độ dài 3 cạnh của 1 tam giác; Ngược lại a,b,c không phải là độ dài 3 cạnh của 1 tam giác; B3: Kết thúc..

<span class='text_page_counter'>(11)</span> BÀI TẬP SGK/45 Câu 5: Hãy mô tả thuật toán giải bài toán tính tổng các phần tử của dãy số A={a1,a2,...,an}? - Input: Nhập n số (a1, a2, a3,...,an). - Output: Tổng (a1, a2, a3,...,an). Mô tả thuật toán:. B1: Nhập n; B2: Tổng <- 0, i <- 0; B3: i <- i+1; B4: Nếu i<= n thì Tổng <- Tổng + ai, đến B2; B5: Thông báo kết quả và kết thúc..

<span class='text_page_counter'>(12)</span> Trắc nghiệm. 23 30 29 28 26 27 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 6 7 8 9 0 1 2 3 4 5. A. Bài toán là một nhiệm vụ cần phải giải quyeát.. Ñ. B. Xác định bài toán là xác định rõ Các điều kiện cho trước và kết quả cần thu được.. Ñ. C. Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.. Ñ. D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên maùy tính.. S.

<span class='text_page_counter'>(13)</span> 1. Bài toán và xác định bµi to¸n lµ g×? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? 3. ThuËt to¸n vµ m« t¶ thuËt to¸n 4. Mét sè vÝ dô vÒ 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ả..  Qu¸­tr×nh­gi¶i­mét­bµi­to¸n­trªn­m¸y­tÝnh­gåm­c¸c­b­ ớc:ưxácưđịnhưbàiưtoán;ưxâyưdựngưthuậtưtoán;ưlậpưchươngư tr×nh.  ThuËt­to¸n:­lµ­d·y­h÷u­h¹n­c¸c­thao­t¸c­cÇn­thùc­hiÖn­ theoư mộtư trìnhư tựư xácư địnhư đểư thuư đượcư kếtư quảư cầnư thiếtưtừưnhữngưđiềuưkiệnưchoưtrước..

<span class='text_page_counter'>(14)</span>

<span class='text_page_counter'>(15)</span>