Bµi 6 Gi¶i bµi to¸n trªn m¸y tÝnh Bµi to ņ ®Æt 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 T×m íc sè chung lín nhÊt (ư CLN) cña hai sè nguyªn d¬ng M vµ[.]
Bài toán đặt vấn đề Tìmướcsốchunglớnnhất(ưCLN)củahaisố nguyêndươngMvàN Vớic á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 ủav iệc g iải b àito ánb ằng m áy tínhs o v ớic ác hg iải to ánthông thườ ng ? Bài Giải toán máy tính Các bước thực Bước1:Xácđịnhbàitoán Xác địnhhaithànhphần INPUT,OUTPUT Vídụ : INPUT:M,Nlàhaisốnguyêndương OUTPUT:ưCLN(M,N) Bước2:Lựachọnhoặcthiếtkếthuậttoán a.Lựac họnthuậtto án Lựachọnmộtthuậttoántốiưu Vídụ : NếuM=N ưĐúngưCLN=M(hoặcN)Kếtthúc; ưSaiXét:nếuM>N ưĐúngM=MN; ưSaiN=NM; QuátrìnhnàyđượclặplạichođếnkhiM=N b.Diễntảthuậtto án The o haic ác h: Các h1:Liệtkêc ác bước Các h2:Vẽs ơđồkhố i Các h1:Liệtkê c ác b ước B1:NhậpM,N; B2:NếuM=NlấyưCLN=M(hoặcN),chuyểnđếnB5; B3:NếuM>NthìM MưNrồiquaylạiB2; B4:N NMrồiquayB2; B5:ĐưarakếtquảưCLN;Kếtthúc. Các h2:Diễntảthuậtto ánbằng s ơđồkhố i Lượt NhậpM,N M=25,N=10 M Đ N ĐưaraM;Kếtthú ƯS LN(25,10)=5 c 25 = 10 ? 15 = 10 ? M =N ? 5 = 10 ? 5 = 5 ? S § 5 > 10 ? 15 >10 M > N ? 25 >10 S N = 10 5 N N M 25 10 15 10 10 M M 25 10 15 10 M N 5 Môphỏng thuậtto ántìmƯCLN Lượt NhậpM,N M=25,N=10 M Đ N §a ra M ; KÕt thó ¦CLN (25,10) = 5 c 25 = 10 ? 15 = 10 ? M =N ? 5 = 10 ? 5 = 5 ? S § 5 > 10 ? 15 >10 M > N ? 25 >10 S N = 10 5 N N M 25 10 15 10 10 M M 25 10 15 10 MưN 5 Bước3:Viếtchươngtrình Làtổ ng hợpg iữaviệc : Lựac họnc ác htổ c c dữliệu. S dụ ng ng ônng ữlậptrìnhđểdiễnđạtđú ng thuậtto án. Bước4:Hiệuchỉnh Thử c hương trình c ác h thùc hiƯn nã víi mé t s è INPUT tiêu biểu (TES T) để kiểm tra kết quả,nếuc ós ais ótthìhiệuc hỉnhlại TES T: M=8; M=25; M=88; M=17; N=8ưCLN=8 N=10ưCLN=5 N=121ưCLN=11 N=13ưCLN=1 Bước5:Viếttàiliệu Môtảchitiếtvềbàitoán,thuậttoán,chương trìnhvàkếtquảthửnghiệm,hướngdẫncách sử dụng. Từ tài liệu này, người sử dụng đề xuấtcáckhảnănghoànthiệnthêm Các bước g iảibàito ántrênmáytính Bước1:Xácđịnhbàitoán Bước2:Lựachọnhoặcthiếtkếthuậttoán. Bước3:Viếtchươngtrình. Bước4:Hiệuchỉnh Bước5:Viếttàiliệu ... ưSaiXét:nếuM>N ưĐúngM=MN; ưSaiN=NM; QuátrìnhnàyđượclặplạichođếnkhiM=N b.Diễntảthuậtto án The o haic ác h: Các h1:Liệtkêc ác bước Các h2:Vẽs ơđồkhố i Các h1:Liệtkê c ác b ước B1:NhậpM,N; B2:NếuM=NlấyưCLN=M(hoặcN),chuyểnđếnB5;... Bước1:Xácđịnhbàitoán Xác địnhhaithànhphần INPUT,OUTPUT Vídụ : INPUT:M,Nlàhaisốnguyêndương OUTPUT:ưCLN(M,N) Bước2:Lựachọnhoặcthiếtkếthuậttoán a.Lựac họnthuậtto án Lựachọnmộtthuậttoántốiưu Vídụ :. .. xuấtcáckhảnănghoànthiệnthêm Các bước g iảibàito ántrênmáytính Bước1:Xácđịnhbàitoán Bước2:Lựachọnhoặcthiếtkếthuậttoán. Bước3:Viếtchươngtrình. Bước4:Hiệuchỉnh Bước5:Viếttàiliệu