Bài toán đặt vấn đề Với các giá 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à N. 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? Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh Các bớc thực hiện 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. INPUT: M , N là hai số nguyên dơng. OUTPUT: CLN(M, N). Ví dụ: Bớc 2: Lựa chọn hoặc thiết kế thuật toán 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 khi M = 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ụ: 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. Đ Đ S S Cách 2: Cách 2: Diễn tả thuật toán bằng sơ đồ khối Diễn tả thuật toán bằng sơ đồ khối 5101010 551525 321 Lợt Nhập M ,N M =N ? M > N ? N N - M M M - N Đa ra M ; Kết thúc M= 25, N = 10 25 = 10 ? 25 >10 M 25 - 10 15 = 10 ? 15 >10 M 15 - 10 5 = 10 ? 5 > 10 ? N = 10 - 5 5 = 5 ? ƯSLN (25,10) = 5 M N § § S S M« pháng thuËt to¸n t×m ¦CLN M« pháng thuËt to¸n t×m ¦CLN 5101010 551525 321 Lît NhËp M ,N M =N ? M > N ? N ←N - M M ←M - N §a ra M ; KÕt thóc M= 25 ,N = 10 25 = 10 ? 25 >10 M ←25 - 10 15 = 10 ? 15 >10 M ←15 - 10 5 = 10 ? 5 > 10 ? N = 10 - 5 5 = 5 ? ¦CLN (25,10) = 5 M N Bớc 3: Viết chơng trình Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. Là tổng hợp giữa việc: Lựa chọn cách tổ chức dữ liệu. Bíc 4: HiÖu chØnh TEST: M = 8; N = 8  CLN = 8 M = 25; N = 10  CLN = 5 M = 88; N = 121  CLN = 11 M = 17; N = 13  CLN = 1 Thö ch¬ng tr×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. [...]...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 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 . toán. Bớc 1: Xác định bài 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. Các bớc giải bài toán trên máy tính Các bớc giải bài toán trên máy tính . và N. 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? Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh Các bớc 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 khi M = 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ụ: b. Diễn tả thuật toán Theo