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

CHÀO MỪNG QUÝ THẦY CÔ
ĐẾN DỰ TIẾT HỌC CỦA LỚP 8/5
Hôm nay là ngày thứ Năm, 20/10/2011
CHÚC MỪNG NGÀY PHỤ NỮ VIỆT NAM
BÀI 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
BÀI TOÁN LÀ GÌ?
Bài toán là khái niệm quen thuộc trong các môn học như Toán, Vật Lí, Hóa. và cả Tin học.
Nội dung cần ghi:
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
Để giải quyết được 1 bài toán cụ thể, ta cần làm gì?
Nội dung cần ghi:
Để giải quyết bài toán cụ thể, ta cần xác định rõ các điều kiện cho trước và kết quả cần thu được.
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
Ví dụ 1: Xét các bài toán sau:
a. Tính diện tích tam giác:
Một cạnh và đường cao tương ứng cạnh đó.
- Điều kiện cho trước:
- Kết quả cần thu được:
Diện tích của tam giác.
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
Ví dụ 1: Xét các bài toán sau:
b. Bài toán tìm đường đi tránh các điểm ngẽn giao thông:
Vị trí điểm ngẽn giao thông và các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới.
- Điều kiện cho trước:
- Kết quả cần thu được:
Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm ngẽn giao thông.
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
Ví dụ 1: Xét các bài toán sau:
c. Bài toán nấu một món ăn:
ĐÁP ÁN:
- Điều kiện cho trước: Các thực phẩm cần cho một món ăn.
- Kết quả cần thu được: Một món ăn.
HỌC SINH THẢO LUẬN NHÓM
VÀ HOÀN THÀNH CÂU TRẢ LỜI
TRONG 2 PHÚT
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính:
Việc giải bài toán trên máy tính thực chất là gì?
Các em phải hiểu rằng:
Là đưa cho máy tính một dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được từ các điều kiện cho trước để nhận được kết quả cần tìm.
Nội dung cần ghi:
Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính:
Nội dung cần ghi:
Quá trình giải bài toán trên máy tính gồm 3 bước:
1. Xác định bài toán
Từ phát biểu của bài toán, ta xác định đâu là thông tin đã cho (Input) và đâu là thông tin cần tìm (Output).
2. Mô tả thuật toán
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.
3. Viết chương trình
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.
Qua nội dung vừa học, các em cần nắm được:
Cách xác định bài toán bất kỳ.
Và 3 bước để giải bài toán trên máy tính.
KÍNH CHÚC QUÝ THẦY CÔ SỨC KHỎE VÀ THÀNH ĐẠT!


THE END