[r]
(1)TiÕt 21-22
(2)1 Bi toỏn v xỏc nh bi toỏn
Các toán phong phú đa
dạng.
Tính diện tích hinh tam giác
Tim đ ờng tránh điểm nút nghẽn giao thông cao
điểm
(3)Bài
Em hiểu nào
toán?
- Bài toán công việc hay một nhiệm vụ cần phải giải quyết.
(4)BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
BÀI TỐN VÀ XÁC ĐỊNH BÀI TỐN Là cơng việc hay một nhiệm vụ cần phải giải quyết
Là công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì?
* Xác định các điều kiện cho trước.
* Xác định các điều kiện cho trước.
* Kết quả thu được
* Kết quả thu được
Xác định toán
(5)Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”.
Điều kiện cho trước Điều kiện cho trước Kết quả cần thu được Kết quả cần thu được
Một cạnh đường cao tương ứng
Một cạnh đường cao tương ứng
Diện tích hình tam giác
(6)Ví dụ 2: Xét bài toán “Tìm đường tránh các điểm nghẽn giao thông”.
Điều kiện cho trước Điều kiện cho trước
Kết quả cần thu được Kết quả cần thu được
• Vị trí điểm nghẽn giao thơng • Các đường có thể từ vị trí tại tới vị trí cần tới
• Vị trí điểm nghẽn giao thơng • Các đường có thể từ vị trí tại tới vị trí cần tới
Đường từ vị trí tại tới vị trí cần tới mà không qua điểm nghẽn giao thông
(7)Ví dụ 3: Xét bài toán “ Nấu một ăn”.
Điều kiện cho trước Điều kiện cho trước
Kết quả cần thu được Kết quả cần thu được
Các thực phẩm có ( trứng, mỡ, mắm, muối, rau…)
Các thực phẩm có ( trứng, mỡ, mắm, muối, rau…)
Một món ăn
(8)2 Quá trình giải toán máy tính
Một toán máy tính đ ợc giải nh
thÕ nµo?
(9)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
Em hiểu thế nào là thuận toáǹ?
* Các bước để giải một toán
(10)(11)Quá trinh giải bài toán máy tính gồm bước nào?
1 Xác định toán
1 Xác định toán
2 Mô tả tḥt toán
2 Mơ tả tḥt toán
• Xác định thơng tin đã cho (INPUT) • Tìm được thơng tin cần tìm (OUTPUT)
• Xác định thơng tin đã cho (INPUT)
• Tìm được thơng tin cần tìm (OUTPUT)
• Tìm cách giải toán
• Diễn tả bằng các lệnh cần phải thực
• Tìm cách giải toán
(12)Ghi nhớ
Ghi nhớ
Xác định toán việc xác định điều
kiện ban đầu (thông tin vào - INPUT) kết quả cần thu đ ợc (thông tin OUTPUT)
Giải toán máy tính có nghĩa đ a
cho mỏy tớnh dóy hũu hạn thao tác đơn giản (thuật toán) mà thực đ ợc để cho ta kt qu.
Quá trinh giải toán máy tính
(13)Bi tập – SGK(Tr 45):
Bài 5:
Hãy INPUT OUTPUT toán sau:
a) Xác định số học sinh lớp mang họ trần
(14)Bài tập – SGK(Tr 45):
Bài 5:
a) INPUT: danh sách họ tên học sinh lớp OUTPUT: Số học sinh có họ trần
b) INPUT: Dãy n số
OUTPUT: Tổng phần tử lớn 0 c) INPUT: dãy n số
(15)(16)