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

KÍNH CHÀO QUÝ THẦY CÔ
CÙNG CÁC EM HỌC SINH
? Xác định điều kiện cho trước và kết quả cần thu được để tính diện tích hình chữ nhật
Kiểm tra bài cũ:
Giải
Điều kiện cho trước:
Chiều dài và chiều rộng
Kết quả cần thu được:
Diện tích hình chữ nhật
BÀI 5
TỪ BÀI TOÁN ĐẾN
CHƯƠNG TRÌNH (tiếp theo)
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TIẾP THEO)
Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
3.Thuật toán và mô tả thuật toán
Giải

?Việc pha trà mời khách có thể mô tả dưới dạng thuật toán như sau:
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.
Bước 3. Rót nước sôi vào ấm và đợi khoảng 3 đến 4phút.
Bước 4. Rót trà ra chén để mời khách.
3. Thuật toán và mô tả thuật toán
Ví dụ 1: Hãy mô tả việc pha trà mời khách dưới dạng thuật toán
Ví dụ 2: Hãy mô tả việc giải phương trình bậc nhất dưới dạng tổng quát bx+c=0
Giải
INPUT: các số b và c
OUTPUT: Nghiệm của phương trình bậc nhất
Bước 1. Nếu b=0 chuyển tới bước 3
Bước 2. Tính nghiệm của phương trình x=-c/b và chuyển tới bước 4
Bước 3. Nếu c?0, thơng b�o phuong trình d� cho vơ nghi?m. Ngu?c l?i (c=0), thơng b�o phuong trình cĩ vơ s? nghi?m
Bước 4. Kết thúc
3. Thuật toán và mô tả thuật toán
Giải
?Việc làm món trứng tráng có thể mô tả dưới dạng thuật toán như sau:
INPUT: Trứng, dầu ăn, muối và hành.
OUTPUT: Trứng tráng.
Bước 1. Đập trứng, tách vỏ và cho trứng vào bát.
Bước 2. Cho ít muối và hành lá thái nhỏ. Dùng đũa quấy mạnh cho đến khi đều.
Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào, đun trong khoảng 1 phút.
Bước 4. Lật mặt trên của miếng trứng úp xuống dưới, đun tiếp trong khoảng 1 phút.
Bước 5. Lấy trứng ra đĩa.
3. Thuật toán và mô tả thuật toán
Ví dụ 3: Hãy mô tả việc làm món trứng tráng dưới dạng thuật toán
3. Thuật toán và mô tả thuật toán
Thuật toán:
là dãy hữu hạn 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ừ điều kiện cho trước
4. Củng cố
? Xác định INPUT, OUTPUT và các bước cần thực hiện để tính diện tích hình A

Giải
INPUT:
b là cạnh hình vuông
b là cạnh đáy hình tam giác
h là chiều cao hình tam giác
OUTPUT:
Diện tích hình A
b
h
b
Bước 1:
Bước 2:
Bước 3:
Diện tích hình vuông S1=b*b
Diện tích hình tam giác S2= ½ *b*h
Diện tích hình A là S=S1+S2
? BÀI TẬP VỀ NHÀ
Xem lại thuật toán và mô tả thuật toán
Xem trước một số ví dụ về thuật toán