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

Trần Thị Lý
GV Thực hiện:
Trường THCS Nguyễn Trãi
CHÀO MỪNG QUÝ THẦY CÔ CÙNG TOÀN THỂ CÁC EM
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Tiết 20
Toán: Tính tổng của các số từ 1 đến 100
Vật lý: Tính quãng đường ô tô đi được
trong thời gian 3 giờ với vận tốc 60 km/h.
Hóa học : Tính số mol cho 50g Cu.
Tin học: Viết chương trình tính tổng hai số
a và b bất kỳ được nhập từ bàn phím...
BÀI TOÁN CÁC MÔN HỌC
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Lập bảng cửu chuương
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 giá tiền của 1kg đậu và 1kg thịt

BÀI TOÁN TRONG CUỘC SỐNG
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
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 toán là gì ?
Bài toán và xác định bài toán
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Xác định bài toán là xác định rõ điều kiện cho trước và kết quả thu được.
Điều kiện cho trước : Input
Kết quả thu được :output
Ví dụ 1: Tính diện tích tam giác với độ dài một cạnh a và chiều cao tương ứng h.
Xác định:
Input: Một cạnh a và chiều cao h
Output: Diện tích tam giác
Xác định bài toán là gì?
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Điều kiện
cho truước
Kết quả
thu đuược
Vị trí điểm tắc nghẽn
giao thông
Các con đưuờng có thể đi
từ vị trí hiện tại đến vị trí
cần đến
Đến đưuợc vị trí cần đến
mà không qua
điểm tắc nghẽn
Bài toán và xác định bài toán
Ví dụ 2:Tìm đường đi tránh các điểm nghẽn giao thông
Điều kiện
cho truước
Kết quả
thu đuược
Các thực phẩm hiện có
Một món ăn
Ví dụ 3: Bài toán nấu một món ăn
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Bài tập 1: Tính diện tích và chu vi hình chữ nhật. Các cạnh được nhập vào từ bàn phím.
Chia nhóm làm bài tập: Xác định Input và output
Bài tập 3: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ
Bài tập 2: Hãy tính số mol của 50gCu; 6,5gAg
Bài tập 4: Tính tổng của các số tự nhiên từ 1 đến 100.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Bài tập 1: Tính diện tích và chu vi hình chữ nhật. Các cạnh được nhập vào từ bàn phím

Chu vi, diện tích.
Chiều dài, chiều rộng.
Bài tập 2: Hãy tính số mol của 50gCu, 6,5gAg
50gCu; 6,5gAg
Số mol của Cu; Ag.
Bài tập 3: 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.
Bài tập 4: Tính tổng 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 1+2+3+…+100
Ví dụ : Rô- bốt ‘nhặt rác’
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;
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Quá trình giải toán trên máy tính
Dóy h?u h?n cỏc thao tỏc c?n th?c hi?n d? gi?i
m?t b�i toỏn du?c g?i l� thu?t toỏn.
Quá trình giải toán trên máy tính
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Kết quả
1
Xác định bài toán:
Input, Output
2
3
Mô tả thuật toán:
Tìm cách giải, diễn tả bằng các lệnh
Viết chuương trình:
Viết CT bằng ngôn ngữ lập trình đã biết
Các buước giải bài toán trên máy tính
Quá trình giải toán trên máy tính
Lưu ý: Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể. Vì vậy khi mô tả thuật toán nên chỉ ra điều kiện cho trước và kết quả nhận được kèm theo để dễ nhận biết thuật toán đó dùng để giải bài toán nào.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
Bước 1:Xác định bài toán
Input: một cạnh a, chiều cao h.
Output: diện tích tam giác
Bước 2: Mô tả thuật toán:
1. Khai báo(biến,hằng,…)
có 3 biến: chiều cao h, cạnh a, diện tích.
2. Nhập các cạnh.
3. Tính diện tích.
4. In ra kết quả và kết thúc.
Bước 3: Viết chương trình trên ngôn ngữ pascal
Var a,h: integer;
Dientich:real;
Begin
Write(‘nhap vao chieu cao:’); readln(h);
Write(‘nhap vao canh a:’); readln(a);
dientich:=a*h/2;
Writeln(‘dien tich tam giac ’, dientich);
Readln;
End.


Ví dụ: Tính diện tích tam giác với độ dài một cạnh a và chiều cao tương ứng h.
Các nhóm một tả thuật toán và viết chương trình cho 4 bài tập trên
Củng cố