tiết 18 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 M M M = = = = 25; N = 88; N = 121 997; N = 29 2006; N=1998 H·y chØ nh÷ng 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 lµ 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 mét tht 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 đợc 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 (hc N), chuyển đến B5; B3: Nếu M >N M  M - N råi quay l¹i B2; B4: N  N – M råi 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= M 25 15 10 N 10 10 10 Đ Đa ƯSLN M (25,10) ; KÕt = thóc 15 25 =N 5M = 5= 10 =10 5?? S § 15 M 25 >> >10 >10 10 N ?? S N N= N 10- -M5 M M M25 15 M 10 N 10 5 Mô thuật toán tìm ƯCLN Lợt Nhập M= 25 M,N ,N= 10 M Đ 25 N 10 Đa ƯCLN M (25,10) ; Kết = thóc 15 25 =N 5M = 5= 10 =10 5?? S § 15 M 25 >> >10 >10 10 N ?? S N N= N 10- -M5 15 10 10 M M M25 15 M 10 N 10 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; N =  CLN = M = 25; N = 10  CLN = M = 88; N = 121  CLN = 11 M = 17; 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  ...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... 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... XÐt: nÕu M > N - §óng  M = M – N; - Sai  N = N M; Quá trình đợc 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;