BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Bài toán đặt vấn đề Tìm ước số chung lớn (ưCLN) hai số nguyên dương M N Với giá trị: M = 25; N = M = 88; N = 121 M = 997; N = 29 M = 2006; N=1998 Hãy ưu điểm việc giải toán máy tính so với cách giải toán thông thường? Bài Giải toán máy tính Các bước thực Bước 1: 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) 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ụ: 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 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 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 25 10 Đưa ƯSLN 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 M 15 10 10 M M25 15 M 10 N10 5 Mô thuật toán tìm ƯCLN Lượt Nhập M= 25M,N,N= 10 M Đ N 25 10 Đư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 M 15 10 10 M M25 15 M 10 N10 5 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 thuật toán Bước 4: 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; N = ưCLN = N = 10 ưCLN = N = 121 ưCLN = 11 N = 13 ưCLN = Bước 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 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 [...]...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 ...Hãy ưu điểm việc giải toán máy tính so với cách giải toán thông thường? Bài Giải toán máy tính Các bước thực Bước 1: Xác định toán Xác định hai thành phần INPUT, OUTPUT... 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 Các bước giải toán máy tính Bước 1: Xác định toán Bước... N hai số nguyên dương OUTPUT: ưCLN(M, N) 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ụ: Nếu M = N - Đúng ưCLN = M (hoặc N) Kết thúc; - Sai Xét: