tailieunhanh - Bài giảng Tin học lớp 10 bài 6: Giải bài toán trên máy tính

Bài giảng Tin học lớp 10 bài 6 "Giải bài toán trên máy tính" được biên soạn với mục đích giúp các em học sinh thực hiện các bước giải bài toán trên máy tính và thực hành giải bài toán trên máy tính. Mời thầy cô và các em cùng tham khảo và tải bài giảng tại đây. | Bµi to n Æt vÊn Ò T m ưíc sè chung lín nhÊt CLN cña hai sè nguyªn d ng M vµ N. Víi c c g i trÞ M 25 N 5. M 88 N 121. M 997 N 29. M 2006 N 1998. H y c hØ ra nh ng u iÓm c ña v iÖc g i i b µi to n b ng m y tÝnh s o v íi c c h g i i to n th ng th ê ng Bµi 6. Gi i bµi to n trªn m y tÝnh C c b Ưíc thùc hiÖn B íc 1 X c Þnh bµi to n X c Þnh hai thµnh phÇn INPUT OUTPUT. VÝ dô INPUT M N lµ hai sè nguyªn d ng. OUTPUT CLN M N . B íc 2 Lùa chän hoÆc thiÕt kÕ thuËt to n a. Lùa c hän thuËt to n Lùa chän mét thuËt to n tèi u. VÝ dô NÕu M N óng CLN M hoÆc N KÕt thóc Sai XÐt nÕu M gt N óng M M N Sai N N M Qu tr nh nµy îc lÆp l i cho Õn khi M N. b. DiÔn t thuËt to n The o hai c c h C c h 1 LiÖt kª c c b íc . C c h 2 VÏ s å khè i. C c h 1 LiÖt kª c c b íc B1 NhËp M N B2 NÕu M N lÊy CLN M hoÆc N chuyÓn Õn B5 B3 NÕu M gt N th M M N råi quay l i B2 B4 N N M råi quay B2 B5 a ra kÕt qu CLN KÕt thóc. C c h 2 DiÔn t thuËt to n b ng s å khè i L ît 1 2 3 NhËp M N M 25 N 10 M 25 15 5 5 N 10 10 10 5 25 10 15 10 M N 5 10 5 5 a ra M KÕt thó S LN 25 10 5 c S 5 gt 10 15 gt 10 M gt N 25 gt 10 M M 25 10 15 10 M N S N 10 5 N N M M pháng thuËt to n t m CLN L ît 1 2 3 NhËp M N M 25 N 10 M 25 15 5 5 N 10 10 10 5 25 10 15 10 M N 5 10 5 5 a ra M KÕt thó CLN 25 10 5 c S 5 gt 10 15 gt 10 M gt N 25 gt 10 M M 25 10 15 10 M N S N 10 5 N N M B íc 3 ViÕt ch ng tr nh Lµ tæ ng hîp g i a viÖc Lùa c hän c c h tæ c hø c d liÖu. S ö dô ng ng n ng lËp tr nh Ó diÔn t ó ng thuËt to n. B íc 4 HiÖu chØnh Thö c h ng tr nh b ng c c h thùc hiÖn nã víi mé t s è bé INPUT tiªu biÓu TES T Ó kiÓm tra kÕt qu nÕu c ã s ai s ãt th hiÖu c hØnh l i. TES T M 8 N 8 CLN 8 M 25 N 10 CLN 5 M 88 N 121 CLN 11 M 17 N 13 CLN 1 B íc 5 ViÕt tµi liÖu M t chi tiÕt vÒ bµi to n thuËt to n ch ng tr nh vµ kÕt qu thö nghiÖm h íng dÉn c ch sö dông. Tõ tµi liÖu nµy ng êi sö dông Ò xuÊt c c kh n ng hoµn thiÖn thªm. C c b íc g i i bµi to n trªn m y tÝnh B íc 1 X c Þnh bµi to n. B íc 2 Lùa chän hoÆc thiÕt kÕ thuËt to n. B íc 3 ViÕt ch ng tr nh. B íc 4 HiÖu .