›
›
›

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

ppt 12 trang phanha23b 29/03/2022 6080
Download
Bạn đang xem tài liệu "Bài giảng Tin học Lớp 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 DOWNLOAD ở trên

Tài liệu đính kèm:

  • pptbai_giang_tin_hoc_lop_10_bai_6_giai_toan_tren_may_tinh.ppt

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

  1. Bài toán đặt vấn đề Tìm ớc số chung lớn nhất (CLN) của hai số nguyên dơng M và N. Với các giá trị: M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998.
  2. Hãy chỉ ra những 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 toán thông thờng?
  3. Bài 6. Giải bài toán trên máy tính
  4. Các bớc thực hiện Bớc 1: Xác định bài 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).
  5. Bớc 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. 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.
  6. b. Diễn 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: 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 thì M  M - N rồi quay lại B2; B4: N  N – M rồi quay B2; B5: Đa ra kết quả CLN; Kết thúc.
  7. Cách 2: Diễn tả thuật toán bằng sơ đồ khối Lợt 1 2 3 NhậpM= 25 M, N,N = 10 M 25 15 5 5 N 10 10 10 5 Đ 52515M = 5 ==N10 =10 5 ?? ? ĐƯSLNa ra M ( ;25,10 Kết thúc) = 5 S Đ 155M25 > >> >10 10N10 ?? MM  2515M - 10N10 S N = 10N M5
  8. Mô phỏng thuật toán tìm ƯCLN Lợt 1 2 3 NhậpM= 25 M ,N ,N = 10 M 25 15 5 5 N 10 10 10 5 Đ 52515M = 5 ==N10 =10 5 ?? ? ĐƯCLNa ra M (;25,10 Kết thúc) = 5 S Đ 155M25 > >> >10 10N10 ?? MM  2515M - 10N10 S N = 10N M5
  9. Bớc 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.  Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
  10. Bớc 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 thì hiệu chỉnh lại. TEST: M = 8; N = 8 → CLN = 8 M = 25; N = 10 → CLN = 5 M = 88; N = 121 → CLN = 11 M = 17; N = 13 → CLN = 1
  11. 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.
  12. 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.