Bài 5. Từ bài toán đến chương trình

2/4/2010
CHÀO MỪNG QUÝ THẦY CÔ GIÁO
ĐẾN DỰ GIỜ
2/4/2010
Giáo viên: Nguyễn Thanh Hà E-mail: [email protected]
Bài 5: TỪ BÀI TOÁN ĐẾN
CHƯƠNG TRÌNH (t2)
Trường THCS Hải Thái
2/4/2010
KIỂM TRA BÀI CŨ
Trường THCS Hải Thái
1.Bài toán là gì?
2. Cho VD và xác định các điều kiện cho trước và kết quả cần thu được?
2/4/2010
4. Một số ví dụ về thuật toán
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán
2/4/2010
2. Quá trình giải bài toán trên máy tính:
- Thuật toán được hiểu là dãy hữu hạn các thao tác cần thực hiện.
* Quá trình giải bài toán trên máy tính:
Bước 1: Xác định bài toán là xác định (thông tin vào - INPUT) và kết quả cần xác định (thông tin ra -OUTPUT).
Bước 2: Mô tả thuật toán là tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện
Bước 3: Viết chương trình là dựa vào mô tả thuật toán ở trên ta viết chương trình bằng một ngôn ngữ lập trình mà ta biết sao cho máy tính có thể hiểu và thực hiện.
2/4/2010
3. Thuật toán và mô tả thuật toán
- Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
INPUT: Các số a, b, c.
INPUT: Trứng, dầu ăn, muối và hành.
 Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần tìm từ những điều kiện cho trước.
a. VD1 : Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0
OUTPUT: Nghiệm của phương trình
b. Ví dụ 2 : Bài toán ”Chuẩn bị món trứng tráng”
OUTPUT: Trứng rán.
2/4/2010
Củng cố:
Thuật toán là gi?
Cho ví dụ về một bài toán và xác định INPUT, OUTPUT của bài toán?
2/4/2010
Dặn dò
Các em về nhà xem lại các nội dung bài đã học, trả lời các câu hỏi ở SGK
Các em chuẩn bị phần tiếp theo của bài học.
Lấy một ví dụ về 1 bài toán rồi xác định INPUT, OUTPUT và mô tả bằng thuật toán?