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 [r]
(1)Ví dụ: Tìm ước số chung lớn (ƯCLN) hai số nguyên dương M,N Với các giá trị: M = 25; M = 88; M = 997; M = 2006; N = 10 N = 121 N = 29 N=1998 Hãy cho nhận xét cách giải toán cách thông thường? (2) Tiết: 18 BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH (3) 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ụ: Tìm UCLN hai số nguyên dương M, N INPUT: M, N là hai số nguyên dương OUTPUT: ƯCLN(M,N) (4) 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 thuật toán tối ưu Ví Ýdụ: tưởng: Nếu M =TH1: N M=5 N=5 Đúng ƯCLN = M (hoặc N) kết thúc; TH2: M = 25 N = 10 Sai Xét: M > N TH3:M = 10 N Đúng M == 15 M – N; Sai N = N – M; Quá trình này lặp lại M = N (5) 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 (6) Cách 1: Liệt kê các bước B1: Nhập M, N; B2: Nếu M = N lấy ƯCLN = M chuyển qua B5; B3: Nếu M > N thì M M - N quay lại B2; B4: N N - M quay lại B2; B5: Đưa kết ƯCLN kết thúc (7) Cách 2: Diễn tả thuật toán Sơ đồ khối Lượt Nhập M= 25, MN ,N= 10 M Đ N Đưa ƯCLN(25,10) M ; Kết thúc =5 25 15 M=5==N ?? 10 =10 5? S Đ 15 M 25 >>>10 >10 10 N? S N= N 10 M5 25 10 15 10 10 M M25 15 M 10 N10 5 (8) Mô thuật tóan tìm ƯCLN Lượt Nhập M= 25M,N ,N= 10 M Đ N Đưa ƯCLN M(25,10) ; Kết thúc =5 25 15 M=5==N ?? 10 =10 5? S Đ 15 M 25 >>>10 >10 10 N? S N= N 10 M5 25 10 15 10 10 M M25 15 M 10 N10 5 (9) Bước 3: Viết chương trình Là tổng hợp việc: Lựa chọn cách tổ chức liệu Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán (10) Bước 4: Hiệu chỉnh Thử chương trình cách thực nó với số INPUT tiêu biểu (TEST) để kiểm tra kết Nếu có sai sót thì hiệu chỉnh lại Ví dụ: TEST M=8 N=8 M=17 N=13 M=88 N=121 M=25 N=10 ƯCLN= ƯCLN= ƯCLN= 11 ƯCLN= Minh họa (11) Bước 5: Viết tài liệu Mô tả chi tiết bài toán, thuật toán, chương trình và kết 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ả hoàn thiện thêm (12) 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 và xây dựng 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 (13)