Trng THPT Quang Trung Nng Tun Tit 18 Bài Giải toán máy tính 12/03/16 Ngun: Su tm Các bước giải toán máy tính Bước 1: Xác định 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 12/03/16 Ngun: Su tm Các bước thực Xác định toán Xác định hai thành phần INPUT, OUTPUT Ví dụ: INPUT: M , N hai số nguyên dương OUTPUT: ưCLN(M, N) 12/03/16 Ngun: Su tm 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ụ: Nếu M = N - Đúng ưCLN = M (hoặc N) Kết thúc; - Sai Xét: M > N - Đúng M = M N; - Sai N = N M; Quá trình lặp lại M = N 12/03/16 Ngun: Su tm b Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê bước Cách 2: Vẽ sơ đồ khối Cách 1: Liệt kê 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 M M - N quay lại B2; B4: N N M quay B2; B5: Đưa kết ưCLN; Kết thúc 12/03/16 Ngun: Su tm Cách 2: Diễn tả thuật toán sơ đồ khối Lượt Nhập M= 25, M N,N= 10 M N Đ 15 10 10 25 10 Đưa ƯSLN M (25,10) ; Kết thúc =5 25 15 M=5==N ?? 10 =10 5? S Đ M M25 15 M 10 N10 15 M 25 >>>10 >10 10 N? S N N = 10 M 12/03/16 Ngun: Su tm 5 Mô thuật toán tìm ƯCLN Lượt Nhập M= 25M,N,N= 10 M N Đ 15 10 10 25 10 Đưa ƯCLN M (25,10) ; Kết thúc =5 25 15 M=5==N ?? 10 =10 5? S Đ M M25 15 M 10 N10 15 M 25 >>>10 >10 10 N? S N N = 10 M 12/03/16 Ngun: Su tm 5 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 thuật toán 12/03/16 Ngun: Su tm Hiệu chỉnh Thử chương trình cách thực với số INPUT tiêu biểu (TEST) để kiểm tra kết quả, có sai sót hiệu chỉnh lại TEST: M = 8; M = 25; M = 88; M = 17; 12/03/16 N = ưCLN = N = 10 ưCLN = N = 121 ưCLN = 11 N = 13 ưCLN = Ngun: Su tm 5: Viết tài liệu Mô tả chi tiết toán, thuật toán, chương trình 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 khả hoàn thiện thêm 12/03/16 Ngun: Su tm 10 ... bước giải toán máy tính Bước 1: Xác định 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 12/03/16 Ngun: Su tm Các bước thực Xác định toán. .. nguyên dương OUTPUT: ưCLN(M, N) 12/03/16 Ngun: Su tm 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ụ: Nếu M = N - Đúng ưCLN = M (hoặc N) Kết thúc; - Sai Xét:... 10 ưCLN = N = 121 ưCLN = 11 N = 13 ưCLN = Ngun: Su tm 5: Viết tài liệu Mô tả chi tiết toán, thuật toán, chương trình 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 đề