Tiết 18: GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1. Xác định bài toán Là việc đi xác định Input và Output. Input: đầu vào Output: đầu ra Ví dụ: Xác định Input và Output của bài toán: ax2 + bx + c = 0 với a 0. 2. Giải bài toán trên máy tính a. Lựa chọn thuật toán Là bước quan trọng nhất để giải một bài toán trên máy tính Một bài toán có thể được giải bằng nhiều thuật toán khác nhau nhưng một thuật toán chỉ giải một bài toán nào đó. b. Diễn tả thuật toán Có hai cách diễn tả thuật toán Liệt kê và sơ đồ khối VD: Diễn tả thuật toán giải phương trình: ax2 + bx + c = 0 với a 0. bằng hai cách 3. Viết chương trình Là việc lựa chọn ngôn ngữ và sử dụng ngôn ngữ để lập trình Khi chọn ngôn ngữ lập trình nào thì phải tuân theo các quy định ngữ pháp của ngôn ngữ đó. Chương trình dịch chỉ có thể phát hiện và báo lỗi về mặt ngữ pháp chứ không thể phát hiện được cái sai của thuật toán. 4. Hiệu chỉnh Đó chính là quá trình kiểm thử chương trình đã viết, sửa sai về mặt ngữ pháp, thuật toán. 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, kết quả thử nghiệm và hướng dẫn sử dụng. Từ tài liệu này, người sử dụng đề xuất phương án để hoàn thiện thêm.
B GIO DC V O TO Cuc thi thit k h s bi ging in t E-learning Bi ging: GII BI TON TRấN MY TNH Chng trỡnh Tin hc - Lp 10 Giỏo viờn: Nguyn Th Hũa NguyenThiHoa_HL4@moet.edu.vn Trng THPT Hu Lc Hu Lc Thanh Húa Thỏng 6/2010 Bài Giải toán máy tính Các bớc thực hiện: 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 1.ưXácưđịnhưbàiưtoán:ư BI TON INPUT MiOUTPUT quan h Vớưd:ưTỡmư cưchungưlnưnhtưcaưhaiưsư ưưưưưưưưưưưưưưưưưưưnguyờnưd ngưMưvưN INPUT:ưMư,ưNưlàưhaiưsốưnguyênưdương OUTPUT:ưưCLN(M,ưN) 2.Lựaưchọnưhoặcưthiếtưkếưthuậtưtoán a Lựa chọn thuật toán BI TON Thut toỏn Thut toỏn Thut toỏn n La chn mt thut toỏn ti u 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 Vớ d: Tỡm c chung ln nht (CLN) ca hai s nguyờn dng M v N 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 Nhập M ,N Đ Đa M ; Kết thúc M =N ? S Đ M>N? S N N - M M M - N Mô thuật toán tìm ƯCLNLợt Nhập M= 25M,N,N= 10 M Đ N 25 10 ĐƯCLN a 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 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ư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 toá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