Home Home » lop10lythuyet » Lớp 10 - BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Lớp 10 - BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Friday, August 16, 2013

BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Mức độ cần đạt

Kiến thức
  • Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.
Các bước giải bài toá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 chương trình
           Bước 5 : Viết tài liệu.
1. Xác định bài toán:
  • Xác định phần Input và Output của bài toán và mối quan hệ giữa chúng. Từ đó xác định ngôn ngữ lập trình và cấu trúc dữ liệu một cách thích hợp.
2. Lựa chọn hoặc thiết kế thuật toán
  • Lựa chọn thuật toán: Chọn thuật toán phù hợp nhất trong những thuật toán đưa ra.
  • Diễn tả thuật toán: Ta có thể diễn tả thuật toán bằng cách liệt kê hoặc bằng sơ đồ khối.
3. Viết chương trình:
  • Viết chương trình là tổng hợp 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.
4. Hiệu chỉnh:
  • Sau khi viết xong chương trình cần phải thử chương trình bằng một số bộ Input đặc trưng.
  • Trong quá trình thử này nếu phát hiện sai sót thì phải sửa lại chương trình.
  • Quá trình này gọi là hiệu chỉnh.
5. Viết tài liệu:
  • Viết mô tả chi tiết bài toán, thuật toán, chương trình và hướng dẫn sử dụng …

Chú ý: Các bước trên 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ả.

CÂU HỎI VÀ BÀI TẬP 
  1. Hãy nêu tiêu chuẩn lựa chọn thuật toán.
  2. Hãy nêu nội dung và mục đích của bước hiệu chỉnh khi giải bài toán trên máy tính.
  3. Hãy viết thuật toán giải phương trình bậc nhất ax + b = 0 và đề xuất các Test tiêu biểu.
Chia sẻ bài viết
Bài liên quan

Comments[ 0 ]


Post a Comment