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

KIỂM TRA BÀI CŨ
Nêu cách khai báo biến và khai báo hằng?
Cách khai báo biến:
Var (ds biến) : kiểu dữ liệu;
Cách khai báo hằng:
Const tên_hằng: giá trị của hằng;
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
1. Bài toán và xác định bài toán:
- Ví dụ về bài toán:
+ 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 3: Tính diện tích hình tam giác.
Ví du 1�: Xác định các bài toán sau:
a) Tính diện tích hình tam giác:
Điều kiện cho trước:
Kết quả cần thu được:
Một cạnh và đường cao tương ứng với cạnh đó
Diện tích hình tam giác
b) Tìm du?ng di tránh các điểm nghẽn giao thông:
Điều kiện cho trước:
Kết quả cần thu được:
Vị trí điểm nghẽn giao thông.
Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới.
Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.
c) Bài toán nấu một món ă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
Bài tập: Hãy xác định bài toán sau:
a/ Tính tổng hai số a và b được nhập từ bàn phím.
b/ Tính giá trị của biểu thức: P = (a * b – c) / d
với a, b, c, d tùy ý.
Điều kiện cho trước:
Kết quả cần thu được:
Hai số a và b
Tổng = a+ b
Bài tập: Hãy xác định bài toán sau:
a/ Tính tổng hai số a và b được nhập từ bàn phím.
b/ Tính giá trị của biểu thức: P = (a * b – c) / d
với a, b, c, d tùy ý.
Điều kiện cho trước:
Kết quả cần thu được:
Các số a, b, c và d
P
2. Quá trình giải bài toán trên máy tính:
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
- Ví dụ
Bài toán điều khiển rô-bốt nhặt rác:
- Quan sát hình sau:
Ví dụ: Viết chương trình tính chu vi và diện tích hình vuông ?
* Xác định bài toán:
? Di?u ki?n cho tru?c: c?nh hỡnh vuụng
 Kết quả thu được: chu vi, diện tích hình vuông
* Mô tả thuật toán:
? Nh?p v�o c?nh hỡnh vuụng
? S? d?ng cỏc cụng th?c tớnh chu vi v� di?n tớch d? tớnh toỏn
? In k?t qu? ra m�n hỡnh
* Viết chương trình:
Sử dụng NNLT Pascal để viết chương trình
BÀI TẬP VẬN DỤNG
Câu 1
Câu 2
Câu 3
Câu 4
Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
3 số a, b, c
Số lớn nhất trong 3 số a, b, c
Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
t = 3h, ? = 60km/h
Quãng đường ô tô đi được.
Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
Dãy 100 số tự nhiên đầu tiên 1, 2,., 100
Giá trị của tổng 2+4+6+.+100
Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
a>0, b>0
Các USC của 2 số a và b
GHI NHỚ
- 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.
- Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.
- 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.
- Các bước giải bài toán trên máy tính:
? Xác định bài toán.
? Mô tả thuật toán.
? Viết chương trình.
DẶN DÒ
- 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 T45Sgk.
Cảm ơn qúy Thầy Cô
Các em học sinh
&