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

<span class='text_page_counter'>(1)</span>Bài toán đặt vấn đề T×m ­íc sè chung lín nhÊt­ C( LN) cña hai số nguyên dương M và N. Víi c¸c gi¸ trÞ:. M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998.. Lop10.com.

<span class='text_page_counter'>(2)</span> H·y chØ ra nh÷ng ­u ®iÓm cña viÖc gi¶i bµi to¸n b»ng m¸y tÝnh so víi c¸ch gi¶i toán thông thường?. Lop10.com.

<span class='text_page_counter'>(3)</span> Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh. Lop10.com.

<span class='text_page_counter'>(4)</span> 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).. Lop10.com.

<span class='text_page_counter'>(5)</span> Bước 2: Lựa chọn hoặc thiết kế thuật toán. a. Lùa chä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 > N - §óng  M = M – N; - Sai  N = N – M; Quá trình này được lặp lại cho đến khiM = N. Lop10.com.

<span class='text_page_counter'>(6)</span> b. DiÔn t¶ thuËt to¸n Theo hai c¸ch:. Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. Cách 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 >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. Lop10.com.

<span class='text_page_counter'>(7)</span> Cách 2: Diễn tả thuật toán bằng sơ đồ khối M. 25. 1 15. N. 10. 10 10. Lượt. NhËp M= 25, MN,N= 10. 15 25 M=5==N ?? 5 10 =10 5?. §. §­a ¦SLN ra M (25,10) ; KÕt thóc =5. S 5 15 M 25 >>>10 >10 10 N?. §. M M25 15 M --10 N10. S N N = 10--M 5. Lop10.com. 2 5. 3 5 5.

<span class='text_page_counter'>(8)</span> M« pháng thuËt to¸n t×m ¦CLN M. 25. 1 15. N. 10. 10 10. Lượt. NhËp M= 25M,N,N= 10. 15 25 M=5==N ?? 5 10 =10 5?. §. §­a ¦CLN ra M (25,10) ; KÕt thóc =5. S 5 15 M 25 >>>10 >10 10 N?. §. M M25 15 M --10 N10. S N N = 10--M 5. Lop10.com. 2 5. 3 5 5.

<span class='text_page_counter'>(9)</span> Bước 3: Viết chương trình Lµ tæng hîp gi÷a viÖc:  Lùa chän c¸ch tæ chøc d÷ liÖu.  Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuËt to¸n.. Lop10.com.

<span class='text_page_counter'>(10)</span> Bước 4: Hiệu chỉnh Thử chươngtrình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu cã sai sãt th× hiÖu chØnh l¹i. TEST: M = 8; M = 25; M = 88; M = 17;. N=8­ CLN = 8 N = 10  ­ CLN = 5 N = 121  ­ CLN = 11 N = 13  ­ CLN = 1. Lop10.com.

<span class='text_page_counter'>(11)</span> Bước 5: Viết tài liệu M« t¶ chi tiÕt vÒ bµi to¸n, thuËt to¸n, chươngtrình và kết quả thử nghiệm, hướngdẫn cách sử dụng. Từ tài liệu này, ngườisử dụng đề xuất các khả n¨ng hoµn thiÖn thªm.. Lop10.com.

<span class='text_page_counter'>(12)</span> Các bước giả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 chỉnh. Bước 5:Viết tài liệu.. Lop10.com.

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