Chương I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC
bài 6. giải bài toán trên máy tính_TIẾT 15
Bài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH_TIẾT 18
1. Xác định bài toán
Xác định bài toán là xác định rõ hai thành phần:
Input
Output
Bài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH_TIẾT 18
2. Lựa chọn và thiết kế thuật toán
a. 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ài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH_TIẾT 18
2. Lựa chọn và thiết kế thuật toán
b. Diễn tả thuật toán
Diễn tả thuật toán bằng cách liệt kê;
Diễn tả thuật toán bằng Sơ đồ khối.
Bài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH_TIẾT 18
3. Viết chương trình
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.
Bài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH_TIẾT 18
4. Hiệu chỉnh
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;
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).
Bài 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH_TIẾT 18
5. Viết tài liệu
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ả.
LUYỆN TẬP - VẬN DỤNG
CỦNG CỐ BÀI HỌC