Categories: Tổng hợp

Tin học 10 Bài 6: Giải bài toán trên máy tính

Published by

Việc giải toán trên máy tính thường được tiến qua 5 bước:

  • Xác định bài toán
  • Lựa chọn hoặc thiết kế thuật toán
  • Viết chương trình
  • Hiệu chỉnh
  • Viết tài liệu

Ví dụ 1: Tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M và N

  • Input: M,N
  • Output: UCLN(M,N)

Xác định bài toán là xác định rõ hai thành phần:

  • Input
  • Output

a. Lựa chọn thuật toán

Hình 1. Các bước lựa chọn thuật toán

  • Ít phức tạp
  • ít tốn thời gian thực hiện
  • Chiếm ít ô nhớ
  • Thực hiện ít phép toán, dễ hiểu…

b. Diễn tả thuật toán

  • Ví dụ: Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N.
  • Xác định bài toán:
    • Input: Nhập M, N
    • Output: ƯCLN(M, N)
  • Ý tưởng: Sử dụng những điều đã biết sau:
    • Nếu M = N thì giá trị chung đó là ƯCLN của M và N
    • Nếu M > N thì ƯCLN(M, N) = ƯCLN(M – N,N)
    • Nếu M < N thì ƯCLN(M, N) = ƯCLN(M,N- M)
b. 1. Thuật toán diễn tả bằng cách liệt kê
  • Bước 1: Nhập M, N;
  • Bước 2: Nếu M = N đưa ra ƯCLN(M,N)=M; Kết thúc
  • Bước 3: Nếu M > N thì M ( leftarrow) M – N rồi quay lại bước 2;
  • Bước 4: N (leftarrow) N – M rồi quay lại bước 2
b. 2. ​Thuật toán diễn tả bằng sơ đồ khối

b(10)

Hình 2. Sơ đồ khối thuật toán tìm ƯCLN

Sau đây là hai ví dụ mô phỏng các bước thực hiện thuật toán trên:

Hình 3. Mô phỏng thuật toán tìm ƯaCLN bằng số liệu cụ thể

Ngôn ngữ lập trình + Thuật toán = Chương trình

  • Khi viết chương trình ta nên chọn một ngôn ngữ lập trình hoặc một phần mềm chuyên dụng thích hợp vơi thuật toán
  • Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngôn ngữ đó
  • Chương trình dịch chỉ có thể phát hiện và thông báo về mặt ngữ pháp
  • Một chương trình đã viết xong có thể có nhiều lỗi và sẽ cho kết quả không đúng
  • Ta cần thử chương trình bằng vài bộ số Input để phát hiện lỗi và sửa chương trình. Quá trình này gọi là hiệu chỉnh (test)
  • Tài liệu phải mô tả bài toán, thuật toán, thiết kế chương trình, kết quả nghiệm và hương dẫn sử dụng
  • Tài liệu này rất có ích cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện thêm
  • Các bước có thể lập đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả

This post was last modified on %s = human-readable time difference 05:50

Published by

Bài đăng mới nhất

Con số may mắn hôm nay 3/11/2024 theo tuổi: Xem số MAY MẮN giúp bạn ĐÓN LỘC

Con số may mắn hôm nay 3/11/2024 theo tuổi: Xem con số MAY MẮN giúp…

6 giờ ago

Tử vi Chủ nhật ngày 3/11/2024 của 12 con giáp: Thìn khôn ngoan, Dần may mắn

Tử vi Chủ nhật ngày 3/11/2024 của 12 con giáp: Rồng khôn, Hổ may mắn

7 giờ ago

Cảnh báo 4 con giáp đối diện với nguy cơ mất tiền hao của, tháng 11/2024 chớ vội đầu tư

Cảnh báo 4 con giáp đối mặt nguy cơ mất tiền, đừng vội đầu tư…

9 giờ ago

4 con giáp VƯỢT chông gai để LỘI NGƯỢC dòng xuất sắc cuối năm 2024, TIỀN của tràn vào nhà

4 con giáp VƯỢT gai để lội ngược dòng xuất sắc cuối năm 2024, tiền…

9 giờ ago

Tuần mới (4 – 10/11) ôm trọn may mắn, 3 con giáp mở mày mở mặt khi thăng hoa vượt kỳ vọng

Tuần mới (4 - 10/11) đón nhận may mắn, 3 con giáp mở mang tầm…

15 giờ ago

Cách giúp 12 con giáp đạp gió rẽ sóng, chinh phục đỉnh cao trong tháng 11/2024

Cách giúp 12 con giáp cưỡi sóng vượt gió chinh phục đỉnh cao tháng 11/2024

15 giờ ago