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

CHÀO MỪNG CÁC THẦY, CÔ GIÁO
VỀ DỰ GIỜ THĂM LỚP 8A
TRƯỜNG THCS YÊN NA – TƯƠNG DƯƠNG - NGHỆ AN
Trang đầu
TIẾT 22
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
TIN HỌC 8
+ Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100.
+ Bài toán 2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
+ Bài toán 4: Tính diện tích tam giác khi biết độ dài một
cạnh và độ dài đường cao tương ứng với cạnh đó
+ Bài toán 3: Bài toán điều khiển Rô-bốt nhặt rác.
+ Bài toán 5: Tìm cách khắc phục tắc nghẽn giao thông
trong giờ cao điểm
1. Bài toán và xác định bài toán

Một số ví dụ về bài toán
Bài toán là gì?
Bài toán rất phong phú và đa dạng.
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết
1. Bài toán và xác định bài toán:
Để giải được một bài toán cụ thể, ta cần xác định rõ điều gì?
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Xác định giả thiết và kết luận của bài toán sau:
Tính diện tích tam giác ABC trong hình vẽ A
Gi? thi?t
K?t lu?n
Cạnh BC có độ dài là a và đường cao tương ứng với cạnh đó có độ dài là h
Tính diện tích hình tam giác ABC
* Kết quả cần thu được
* Xác định các điều kiện cho trước.
Xác định bài toán
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết
1. Bài toán và xác định bài toán

Tính diện tích tam giác ABC trong hình vẽ sau:
Điều kiện cho trước:
Kết quả cần thu được:
Cạnh BC có độ dài là a và đường cao tương ứng với cạnh đó có độ dài là h
Diện tích tam giác ABC
Xác định điều kiện cho trước và kết quả cần thu được của bài toán
Điều kiện cho trước:
Kết quả cần thu được:
Các thực phẩm hiện có
Một món ăn
Chú ý:
Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.
b) Bài toán nấu 1 món ăn
* Điều kiện cho trước (Input)
* Kết quả cần thu được (Output)
Xác định bài toán
VD2
Làm món trứng rán
INPUT:
OUTPUT:
VD1
Bài toán pha trà mời khách
(Input):
(Output):
Trứng, dầu ăn, muối, hành.
Đĩa trứng đã rán
Chén trà đã pha để mời khách
Trà, nước sôi, ấm và chén
Máy tính có thể tự giải các bài toán được không?
Một số ví dụ
- Ví d? b�i tốn di?u khi?n rob?t
1. Tiến 2 bước;
2. Quay trái, tiến 1 bước;
3. Nhặt rác;
4. Quay phải, tiến 3 bước;
5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
Thuật toán là gì?
Máy tính có thể hiểu được thuật toán của bài toán trên không?
Thuật toán là 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
Việc mô tả thuật toán chưa đủ để chỉ đẫn cho máy tính giải một bài toán mà cần phải diễn đạt thuật toán dưới dạng ngôn ngữ mà máy tính có thể hiểu và thực hiện được. Kết quả diễn đạt thuật toán là chương trình được viết bằng một ngôn ngữ lập trình cụ thể
2. Quá trình giải bài toán trên máy tính
Quá trình giải bài toán trên máy tính gồm mấy bước
Lưu ý: Giải 1 bài toán có thể có nhiều thuật toán nhưng 1 thuật toán chỉ dùng để giải một bài toán cụ thể
- Quan sát hình sau:
Xác định thông tin đã cho (Input).
Thông tin cần tìm (Output).
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.
Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.
1. Xác định bài toán:
2. Mô tả thuật toán:
3. Viết chương trình:
Quá trình giải bài toán trên máy tính gồm 3 bước
Ghi nhớ
- Xem trước phần 3: Thuật toán và mô tả thuật toán.
HƯỚNG DẪN VỀ NHÀ
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- Về nhà học bài. Làm bài tập 1 Sgk trang 45.