Tin 8 tiet 20 bai 5 tu bai toan den chuong trinh tt

KiỂM TRA BÀI CŨ
1, Nªu c¸c bíc gi¶i mét bµi to¸n trªn
m¸y tÝnh
2, X¸c ®Þnh bµi to¸n sau:
Tính diện tích của hình tam giác với độ dài
một cạnh a và chiều cao tương ứng h (a, h là
số tự nhiên được được nhập vào từ bàn phím).


Kiểm tra bài cũ
Câu 1: Các bước giải bài toán trên máy tính:
- Xác định bài toán
- Mô tả thuật toán
- Viết chương trình
Câu 2:
Input: độ dài cạnh a và chiều cao h
Output: diện tích hình tam giác



Tiết 20 - Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
3. Thuật toán và mô tả thuật toán
a, VÝ dô
b, Kh¸i niÖm:
- Mô tả thuật toán là liệt kê các
bước cần thiết để giải một bài
toán.

Việc pha trà mời khách mô tả dưới
dạng thuật toán như sau:

INPUT: Trà, nước sôi, ấm (bình) và
chén (ly).
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 4 phút.
Bước 4: Rót trà ra chén để mời khách.


Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
3. Thuật toán và mô tả thuật toán
Bài toán: “Giải phương trình bậc nhất dạng tổng quát ax+b=0”
INPUT: Các số a và b
OUTPUT: Nghiệm của phương trình bậc nhất
Bước 1: Nếu a = 0 chuyển tới bước 3
Bước 2: Tính nghiệm x = - b/a và chuyển tới bước 4
Bước 3: Nếu b ≠ 0, thông báo phương trình vô nghiệm
Ngược lại (b=0) thông báo phương trình có vô số nghiệm.
Bước 4: Kết thúc


Mở rộng: Từ thuật toán ta có thể khái quát thành sơ đồ

Ta sẽ học cách mô hình hóa trong các bài sau


Bài 5

TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
3. Thuật toán và mô tả thuật toán
Bài toán: “Làm món trứng tráng”
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 (chén)
Bước 2: Cho muối, hành thái nhỏ vào bát trứng, quấy đều.
Bước 3: Cho dầu ăn vào chảo, đun nóng đều. Đun tiếp trong
khoảng 1 phút.
Bước 4: Lật mặt trên của miếng trứng úp xuống, đun tiếp
trong khoảng 1 phút
Bước 5: Lấy trứng ra đĩa


Tiết 20 - Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
3. Thuật toán và mô tả thuật toán
a, VÝ dô

Việc pha trà mời khách mô tả dưới
dạng thuật toán như sau:
b, Kh¸i niÖm:
INPUT: Trà, nước sôi, ấm (bình) và
- Mô tả thuật toán là liệt kê các
chén (ly).
bước cần thiết để giải một bài
toán.
OUTPUT: Chén trà đã pha để mời
- Thuật toán là dãy hữu hạn các thao khách.
tác cần thực hiện theo một trình tự

Bước 1: Tráng ấm, chén bằng nước sôi.
xác định để thu được kết quả cần
thiết từ những điều kiện cho trước. 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 4 phút.
Bước 4: Rót trà ra chén để mời khách.


Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
3. Thuật toán và mô tả thuật toán
4. Một số ví dụ về thuật toán

b

Ví dụ 2: (sgk) – hình 29
INPUT: -Số a là nửa chiều rộng của HCN và là
bán kính của hình bán nguyệt.
- số b là chiều dài của hình chữ nhật
OUTPUT: Diện tích của hình A

a

2a
a
Hình A


Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)

4. Một số ví dụ về thuật toán

b

Ví dụ 2: (sgk) – hình 29
Thuật toán để tính diện tích hình A
gồm các bước như sau:
Bước 1: S1  2ab (Diện tích HCN)

πa
Bước 2: S2 
(Diện tích hình bán nguyệt)
2
2

a

2a
a
Hình A

Bước 3: S  S1 + S2 và kết thúc
Lưu ý: Trong thuật toán dấu  dùng để chỉ phép gán
giá trị của một biểu thức cho một biến



Híng dÉn vÒ nhµ
-Häc thuéc bµi
-Lµm bµi tËp 1, 2, 3, 4, 5, 6 sgk/tr 44, 45

-§äc tríc phÇn 4, Mét sè vÝ dô vÒ thuËt to¸n


`

Th¸ng 10 - 2017