Bài giảng Tin học Lớp 10 - Bài 6: Giải bài toán trên máy tính

Nội dung text: Bài giảng Tin học Lớp 10 - Bài 6: Giải bài toán trên máy tính

1. Cõu 1: Thế nào là ngụn ngữ lập trỡnh, cú mấy loại ngụn ngữ lập trỡnh? Cõu 2: Nờu ưu điểm và nhược điểm của ngụn ngữ mỏy.
2. Giải bài toỏn trờn mỏy tớnh được tiến hành qua cỏc bước: 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
3. 1. Xỏc định bài toỏn Xỏc định rừ 2 thành phần: Input và Output Vớ dụ: Tỡm ước số chung lớn nhất (ƯCLN) của 2 số nguyờn dương M, N. Input: M, N Output: ƯCLN(M,N)
4. 2. Lựa chọn hoặc thiết kế thuật toỏn a. Lựa chọn thuật toỏn. - Lựa chọn một thuật toỏn tối ưu, thời gian thực hiện nhanh. - 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 này được lặp lại cho đến khi M=N
5. 2. Lựa chọn hoặc thiết kế thuật toỏn b. Diễn tả thuật toỏn. Theo 2 cỏch: - Cỏch 1: Liệt kờ cỏc bước - Cỏch 2: Vẽ sơ đồ khối
6. Cỏch 1: Liệt kờ cỏc bước ◼ Bước 1: Nhập M, N; ◼ Bước 2: Nếu M = N thỡ lấy giỏ trị chung này làm ƯCLN rồi chuyển đến bước 5; ◼ Bước 3: Nếu M > N thỡ M = M - N rồi quay lại bước 2; ◼ Bước 4: N = N - M rồi quay lại bước 2; ◼ Bước 5: Đưa ra kết quả ƯCLN; Kết thỳc.
7. Cỏch 2: Vẽ sơ đồ khối Nhập M và N Sai Sai M = N ? M > N ? N = N - M Đỳng Đỳng Đưa ra M; Kết thỳc M = M - N Thực thi thuật toỏn trờn với M=48, N=36
8. M=48, N=36 M=N48=36 →Sai M>N 48>36 →ĐỳngM:=M-N=48-36=12 M=N12=36 →Sai M>N 12>36 →SaiN:=N-M=36-12=24 M=N12=24 →Sai M>N 12>24 →SaiN:=N-M=24-12=12 M=N12=12 →Đỳng Vậy: ƯCLN(48,36)=12
9. 3. Viết chương trỡnh →là tổng hợp giữa việc lựa chọn cỏch tổ chức dữ liệu và sử dụng ngụn ngữ lập trỡnh để diễn đạt đỳng thuật toỏn.
10. 4. Hiệu chỉnh Thử chương trỡnh bằng cỏch thực hiện nú với một số bộ Input tiờu biểu (Test) để kiểm tra kết quả. Nếu cú sai sút, ta phải sửa chương trỡnh rồi thử lại. TEST: M = 24; N = 12 → ƯCLN = 12 M = 15; N = 40 → ƯCLN = 5 M = 11; N = 13 → ƯCLN = 1
11. 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.