1
KIỂMTRA BÀI CŨ
CÂU HỎI: Thế nào là ngôn ngữ lập trình? Có những loại ngôn ngữ lập trình nào? Loại nào gần gũi với người lập trình nhất?
2
Việc giải toán trên máy tính được thực hiện như thế nào?
3
Xác định bài toán là xác định rõ hai thành phần: input và output của bài toán. Từ đó, xác định ngôn ngữ lập trình, cấu trúc dữ liệu và lựa chọn thuật toán sao cho hợp lí.
CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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
XÁC ĐỊNH BÀI TOÁN
Ví dụ: Giải phương trình bậc hai:
ax2 + bx + c = 0 (a<>0)
Xác định bài toán là xác định những gì?
Input: Các số thực a, b, c (a<>0)
Output: Nghiệm của phương trình
4
* Thuật toán tối ưu là thuật toán có các tiêu chí:
Dễ hiểu
Trình bày dễ nhìn
Thời gian chạy nhanh
Tốn ít bộ nhớ
Mỗi thuật toán chỉ giải một bài toán.
Một bài toán có thể có nhiều thuật toán để giải  ta cần chọn ra thuật toán tối ưu nhất trong những thuật toán đó.
CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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ụ: Giải phương trình bậc hai:
ax2 + bx + c = 0 (a<>0)
Lựa chọn thuật toán?
2. Lựa chọn và thiết kế
thuật toán
Lựa chọn thuật toán
5
Viết chương trình là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt thuật toán đúng trên máy.
Khi viết chương trình cần lựa chọn ngôn ngữ lập trình thích hợp, viết chương trình trong ngôn ngữ nào thì phải tuân theo ngữ pháp của ngôn ngữ đó.
CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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ụ: Giải phương trình bậc hai:
ax2 + bx + c = 0 (a<>0)
Viết chương trình?
3. Viết chương trình
6
Sau khi viết xong chương trình cần phải thử chương trình bằng một số Input đặc trưng (Test). Nếu có sai sót thì phải sửa chương trình rồi thử lại
CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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
4. Hiệu chỉnh
7
Viết tài liệu phải mô tả chi tiết bài toán, thuật toán, thiết kế chương trình, kết quả chương trình và hướng dẫn sử dụng.
CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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
5. Viết tài liệu
Viết tài liệu để làm gì có lợi ích gì không?
8
Lựa chọn thuật toán
Lựa chọn hoặc thiết kế thuật toán
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Xác định bài toán
Viết chương trình
Hiệu chỉnh
Viết tài liệu
Input
Output
Chọn ngôn ngữ lập trình phù hợp.
Tổ chức dữ liệu
Test và sửa sai sót.
Mô tả chương trình
Hướng dẫn sử dụng
CỦNG CỐ