Từ bài toán đến chương trình (cực đẹp)

LOGO
TiÕt 21 Bµi 5–

Quá trình giải toán trên máy tính
Bài toán và xác định bài toán
2
3
1
Thuật toán và mô tả thuật toán
3
3

BàI TOáN
Toán:
Toán:
Tính tổng của các số từ 1 đến 100
Tính tổng của các số từ 1 đến 100
Vật lý:
Vật lý:
Tính quãng đường ô tô đi được
Tính quãng đường ô tô đi được
trong thời gian 3 giờ với vận tốc 60 km/h
trong thời gian 3 giờ với vận tốc 60 km/h
Văn:
Văn:
Viết bài văn miêu tả con mèo nhà em
Viết bài văn miêu tả con mèo nhà em
Tin học:
Tin học:
Viết chương trình tính tổng hai số
Viết chương trình tính tổng hai số

a và b bất kỳ
a và b bất kỳ
được nhập từ bàn phím...
được nhập từ bàn phím...
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán
Bài toán
Bài toán
trong các môn học
trong các môn học

BàI TOáN
Lập bảng cửu chương
Lập bảng cửu chương
Lập bảng điểm các môn học
Lập bảng điểm các môn học
So sánh cân nặng của hai bạn trong lớp
So sánh cân nặng của hai bạn trong lớp
So sánh giá tiền của 1kg đậu và 1kg thịt
So sánh giá tiền của 1kg đậu và 1kg thịt
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán
Bài toán trong cuộc sống
Bài toán trong cuộc sống


hằng ngày
hằng ngày

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
Bµi to¸n lµ g× nhØ?
Bµi to¸n lµ g× nhØ?

Khái niệm
Khái niệm



Bài toán:
Bài toán:
Là một công việc hay
Là một công việc hay
một nhiệm vụ cần phải giải quyết
một nhiệm vụ cần phải giải quyết
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán





Để giải quyết được một bài toán cụ thể,
Để giải quyết được một bài toán cụ thể,
cần
cần
xác định bài toán
xác định bài toán
.
.

Tức là cần
Tức là cần


xác định rõ các điều kiện cho trước
xác định rõ các điều kiện cho trước
và
và
kết quả cần thu được
kết quả cần thu được
.
.
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán

Ví dụ:
Ví dụ:


Xác định điều kiện cho trước
Xác định điều kiện cho trước
và kết quả nhận được cho bài
và kết quả nhận được cho bài
toán sau:
toán sau:
Cho tam giác
Cho tam giác
ABC
ABC
biết rằng

biết rằng
độ dài cạnh đáy
độ dài cạnh đáy
BC = 8 cm
BC = 8 cm
; đường
; đường
cao tương ứng
cao tương ứng
AH = 6 cm
AH = 6 cm
.
.
Tính diện tích tam giác
Tính diện tích tam giác
ABC
ABC
?
?
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
GT
Tam gi¸c
Tam gi¸c


ABC

ABC
BC = 8 cm; AH
BC = 8 cm; AH
⊥
⊥
BC
BC
AH = 6 cm
AH = 6 cm
KL DiÖn tÝch tam gi¸c ABC

Tính diện
tích hình
tam giác
Ví dụ 1
Tìm đường
đi tránh
các điểm
nghẽn giao
thông trong
giờ cao
điểm
Nấu một
món ăn
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán

Điều kiện
cho trước
Kết quả

thu được
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán
Một cạnh của tam giác
Đường cao tương ứng
với cạnh đó
Diện tích tam giác
Bài toán tính diện tích tam giác
Bài toán tính diện tích tam giác
Bài toán tính diện tích tam giác
Bài toán tính diện tích tam giác

Điều kiện
cho trước
Kết quả
thu được
1. Bài toán và xác định bài toán
1. Bài toán và xác định bài toán
Vị trí điểm tắc nghẽn
giao thông
Các con đường có thể đi
từ vị trí hiện tại đến vị trí
cần đến
Đến được vị trí cần đến
mà không qua
điểm tắc nghẽn
Tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm
Tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
Quèc lé 4G mïa m­a lò
Quèc lé 4G mïa m­a lò
§­êng phè HN giê cao ®iÓm
§­êng phè HN giê cao ®iÓm

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
Bµi to¸n giao th«ng nan gi¶i
Bµi to¸n giao th«ng nan gi¶i
Bµi to¸n giao th«ng nan gi¶i
Bµi to¸n giao th«ng nan gi¶i

1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n
1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n