Bạn đang xem: Bài giảng: Giải toán trên máy tính
12 trang
hanzo10
4096
5 Tải xuống
Bạn đang xem tài liệu “Bài giảng Tin học 10 – Bài 6: Giải toán trên máy tính” , để tải tài liệu gốc về máy bạn click vào nút TẢI XUỐNG bên trên
Xem thêm: Những Bí Mật Chưa Có Lời Giải Những Bí Ẩn Chưa Có Lời Giải Trên Thế Giới
Bài toán đặt ra với các giá trị: M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998. Tìm ước chung lớn nhất (uCLN) của hai số nguyên dương M và N. Hãy chỉ ra ưu điểm của việc giải bài toán bằng máy tính so với cách giải thông thường? Bài 6. Giải bài toán trên máy tính Bước 1: Xác định bài toán Xác định hai thành phần INPUT, OUTPUT.INPUT: M , N là hai số nguyên dương.OUTPUT: uCLN(M, N) Ví dụ: Bước 2: Chọn hoặc thiết kế thuật toán Nếu M = N – True uCLN = M (hoặc N) End; – Sai Xét: nếu M > N – Đúng M = M – N; – Sai N = N – M, quá trình này lặp lại cho đến khi M = Na Chọn thuật toán Chọn thuật toán tối ưu Ví dụ: b. Mô 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 Cách 1: Liệt kê các bước B1: Viết M, N;B2: Nếu M = N lấy cCLN = M (hoặc N), đến B5;B3: Nếu M > N thì M M – N rồi quay lại B2;B4: N N – M rồi quay lại B2;B5: Đưa ra kết quả CLN; đáy. Phương án 2: Mô tả thuật toán bằng sơ đồ khối 5101010551525321 Input M ,NM =N ?M > N ?N N – MM M – ND Output M ; Hết M= 25, N = 1025 = 10 ?25 >10M 25 – 1015 = 10 ?15 >10M 15 – 105 = 10 ?5 > 10 ?N = 10 – 55 = 5 ?LSLN (25, = 5MNDDSSM Thuật toán mô phỏng tìm UCLN5101010551525321 Đầu vào M ,NM =N ?M > N ?N N – MM M – ND đầu ra M ;End M= 25 ,N = 1025 = 10 ?25 >10M 25 – 1015 = 10 ?15 >10M 15 – 105 = 10 ?5 > 10 ?N = 10 – 55 = 5 ?CCLN) = 25, 5MNBước 3: Viết chương trình Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. Nó là sự kết hợp của: Lựa chọn cách tổ chức dữ liệu. Bước 4: Đặt KIỂM TRA: M = 8; N = 8 uCLN = 8M = 25; N = 10 cLN = 5M = 88; N = 121 uCLN = 11M = 17; N = 13 CLN = 1Thử chương trình bằng cách chạy thử với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì sửa lại.Bước 5: Viết văn bảnMô tả chi tiết nội dung bài học. thuật toán, giải thuật, chương trình và kết quả kiểm tra, hướng dẫn sử dụng. Từ tài liệu này, người dùng đề xuất thêm các phương án Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 1: Xác định bài toán Bước 3: Viết chương trình. Bước 4: Debug Bước 5: Viết tài liệu Các bước giải quyết sự cố máy tính