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

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ª[r]

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 = M = 88; N = 121 M = 997; N = 29 M = 2006; N=1998 Lop10.com H·y chØ 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 Bµi Gi¶i bµi to¸n trªn m¸y tÝnh Lop10.com Các bước thực 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 Bước 2: Lựa chọn 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 lặp lại khiM = N Lop10.com 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 kÕt qu¶­ CLN; KÕt thóc Lop10.com Cách 2: Diễn tả thuật toán sơ đồ khối M 25 15 N 10 10 10 Lượt NhËp M= 25, MN,N= 10 15 25 M=5==N ?? 10 =10 5? § §­a ¦SLN M (25,10) ; KÕt thóc =5 S 15 M 25 >>>10 >10 10 N? § M M25 15 M 10 N10 S N N = 10 M Lop10.com 5 M« pháng thuËt to¸n t×m ¦CLN M 25 15 N 10 10 10 Lượt NhËp M= 25M,N,N= 10 15 25 M=5==N ?? 10 =10 5? § §­a ¦CLN M (25,10) ; KÕt thóc =5 S 15 M 25 >>>10 >10 10 N? § M M25 15 M 10 N10 S N N = 10 M Lop10.com 5 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 Bước 4: Hiệu chỉnh Thử chươngtrình cách thực nó với số INPUT tiêu biểu (TEST) để kiểm tra kết quả, cã sai sãt th× hiÖu chØnh l¹i TEST: M = 8; M = 25; M = 88; M = 17; N=8­ CLN = N = 10  ­ CLN = N = 121  ­ CLN = 11 N = 13  ­ CLN = Lop10.com 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 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 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 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