Công ty Cổ phần Mạng giáo dục Bạch Kim - 27 Huỳnh Thúc Kháng, Đống Đa, Hà Nội
Trang bìa
Trang bìa:
BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bài toán
Đặt vấn đề:
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. Câu hỏi:
Các bước giải
Các bước:
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). Thuật toán:
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 khi M = N. Diễn tả:
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 latex(larr) M - N rồi quay lại B2; B4: N latex(larr) N – M rồi quay B2; B5: Đưa ra kết quả ƯCLN; Kết thúc. Sơ đồ:
Viết CT:
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. Hiệu chỉnh:
Bước 4: Hiệu chỉnh 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. TEST: M = 8; N = 8 latex(rarr) ƯCLN = 8 M = 25; N = 10 latex(rarr) ƯCLN = 5 M = 88; N = 121 latex(rarr) ƯCLN = 11 M = 17; N = 13 latex(rarr) ƯCLN = 1 Viết tài liệu:
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. Tóm tắt các bước:
C¸c b­íc gi¶i bµi to¸n trªn m¸y tÝnh B­íc 2: Lùa chän hoÆc thiÕt kÕ thuËt 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.