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

CHÀO MỪNG QUÝ THẦY CÔ ĐẾN DỰ GiỜ
GV: Nghiêm Quang Thuần
Lớp 8A
Quá trình giải 1 bài toán trên máy tính gồm mấy bước, đó là những bước nào?
Kiểm tra bài cũ
Quá trình giải 1 bài toán trên máy tính gồm 3 bước:
+ Xác định bài toán
+ Mô tả thuật toán
+ Viết chương trình
Trả lời:
TIẾT 20
BÀI 5 : TỪ BÀI TOÁN
ĐẾN CHƯƠNG TÌNH
Bài toán và xác định bài toán
Quá trình gi¶i bài toán trên máy tính
ThuËt toán và mô t¶ thuËt toán
Bài toán và xác định
bài toán là gì?
3. Thuật toán và mô tả
thuật toán
- Xác định bài toán.
Input: Trà, nước sôi, ấm và chén
Output: Chén trà đã pha để mời khách
Bước 1: Tráng ấm chén bằng nước sôi;
Bước 2: Cho trà vào ấm, Tráng trà;
Bước 3: Rót nước sôi vào ấm và đợi trong 3 - 4 phút;
Bước 4: Rót trà ra chén để mời khách;
Các bước thực hiện để pha trà mời khách ntn nhỉ ?
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3. Thuật toán và mô tả thuật toán
Mô tả thuật toán:
VD1:Thuật toán pha trà mời khách
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3. Thuật toán và mô tả thuật toán
VD2: Viết thuật toán giải phương trình ax+b=0
- Xác định bài toán
+ Input: các số a và b
+ Output: nghiệm x
Mô tả thuật toán:
B1: nhập vào số a và b
B2: Nếu a≠0 sang Bước 3. Ngược lại sang B4.
B3: nghiệm là x=-b/a sang B5.
B4: b=0, pt vô số nghiệm. Ngược lại pt vô nghiệm.
B5: Kết thúc
a≠0
Biện luận nghiệm phương trình sau:
a = 0
x = -b/a
Vô nghiệm
Vô số nghiệm
b≠0
b = 0
Ví dụ : Thuật toán "Làm món trứng tráng"
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3. Thuật toán và mô tả thuật toán
(SGK: 40)
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3. Thuật toán và mô tả thuật toán
VD4: Nhập vào số N (N là số nguyên). Viết thuật toán kiểm tra số N là chẵn hay lẻ.
- Xác định bài toán
+ Input: số N
+ Output: N chẵn hay lẻ
Mô tả thuật toán:
B1: nhập vào N
B2: nếu N chia hết cho 2
N là số chẵn. Ngược lại sang Bước 3
B3: N là số lẽ
Em hãy nêu dấu hiệu nhận biết của số chẵn và lẻ?
Số chẵn là những số chia hết cho 2
Số lẻ là những số không chia hết cho 2
Thuật toán là?
Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
Bài tập
Câu 2
Câu 1
Câu 3
Câu 4
Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Xác định số học sinh trong lớp cùng mang họ Nguyễn
Danh sách họ của các học sinh trong lớp
S? h?c sinh cĩ h? Nguy?n
Quay lại
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 du?ng ơtơ di du?c
Quay lại
Câu 3: Xây dựng thuật toán cho bài toán “Tính Tổng 2 số a, b”.
Hai s? a, b
T?ng hai s? a v� b
Quay lại
- B1: Xác định bài toán:
- B2: Mô tả thuật toán
Nh?p hai s? a, b
T?ng ? a+b
In kết quả lên màn hình
Bước 2:
Bước 1:
Bước 3:
Câu 4 Thuật toán “luộc rau”
+ Input: rau muống luộc, gia vị, lửa, nồi, …
+ Output: món rau luộc
Mô tả thuật toán:
B1: Nhặt rau, rửa rau thật sạch.
B2: Nấu nước sôi
B3: Cho vào 1 ít muối rồi bỏ rau vào
B4: Đợi rau chín
B5: Món rau muống luộc
Em hãy nêu các bước để luộc 1 món rau?
- Xác định bài toán
BÀI HỌC KẾT THÚC
CẢM ƠN CÁC THẦY CÔ
VÀ CÁC EM