Tu bai toan den phuong trinh (T2)

PHÒNG GIÁO DỤC PHÚ LỘC
TRƯỜNG THCS THỊ TRẤN PHÚ LỘC
GIÁO ÁN TIN HỌC
LỚP 8
GV: ĐỒNG THỊ HẰNG NGA
PHÚ LỘC, 11/2008

BÀI 5
- Nêu các bước giải bài toán trên máy tính:
-
Hãy xác định INPUT và OUTPUT của bài
toán sau:
Tính quãng đường ô tô đi được trong 4 giờ với
vận tốc 50km/giờ.
Bài cũ:

BÀI 5
- Các bước giải bài toán trên máy tính:
- Xác định INPUT và OUTPUT của bài toán sau:
Tính quãng đường ô tô đi được trong 4 giờ với
vận tốc 50km/giờ.
+ Xác định bài toán (Xác định thông tin đã cho-INPUT và
thông tin cần tìm – OUTPUT).
+ Mô tả thuật toán (Tìm cách giải và diễn tả bằng câu lệnh).
+ Viết chương trình (Mô tả thuật giải bằng một NNLT cụ
thể).
+ INPUT: Thời gian là 4 giờ, vận tốc là 50km/giờ
+ OUTPUT: Quãng đường ô tô đi.

1) Thuật toán và mô tả thuật toán:

Ví dụ 1:
Để pha một ấm trà mời khách cần chuẩn bị những
gì, các bước thực hiện như thế nào?
* INPUT:
* OUTPUT:
- Rót nước sôi ngập trà trong ấm để tráng ấm và trà, rót
ra chén để tráng chén.
- Cho trà vào ấm.
- Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
- Rót trà ra chén để mời khách.
BÀI 5
* MÔ TẢ THUẬT TOÁN
(bằng cách liệt kê các bước)

Ví dụ 2/ Tìm thương của .
- INPUT:
- OUTPUT:
Bước 1: Nếu b=0 chuyển tới bước 3
Bước 2: Tính thương và chuyển tới bước 4
Bước 3: Thông báo không thực hiện được.
Bước 4: Kết thúc.
- MÔ TẢ THUẬT TOÁN:
BÀI 5
Các số a, b
Giá trị của
a
b
a
b
1) Thuật toán và mô tả thuật toán:

ĐK
Điều kiện để
phép chia thực
hiện được?
a
b
≠
b 0

Tính thương
Thông báo không
thực hiện được
Mô tả thuật toán bằng sơ đồ khối
Mô tả thuật toán bằng cách liệt kê các bước
b = 0
Sai
Kết thúc
Đúng
BÀI 5
Bước 1: Nếu b=0 chuyển tới bước 3
Bước 2: Tính thương và chuyển tới bước 4
Bước 3: Thông báo không thực hiện được.
Bước 4: Kết thúc.
a
b
a
b
1) Thuật toán và mô tả thuật toán:

Ví dụ 3/ “Làm món trứng tráng”

INPUT:
OUTPUT:
BÀI 5
MÔ TẢ THUẬT TOÁN:
1) Thuật toán và mô tả thuật toán:

Ví dụ 3/ “Làm món trứng tráng”
INPUT:
OUTPUT:
BÀI 5
Bước 1: Đập trứng, tách vỏ và cho vào bát.
Bước 2: Cho một chút muối và hành tươi thái nhỏ vào bát trứng,
dùng đũa quấy đều.
Bước 3: Cho dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào, đun
tiếp trong khoảng 1 phút.
Bước 4: Lật mặt trên của 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.
MÔ TẢ THUẬT TOÁN:
1) Thuật toán và mô tả thuật toán:

BÀI 5
Thuật toán là gì?
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.
1) Thuật toán và mô tả thuật toán:

2) Một số ví dụ về thuật toán:
Bài toán 1: Để làm một biển báo giao thông như hình bên

cần sơn màu đỏ lên tấm bìa trắng. Hình tròn có bán kính
R, chiều dài hình chữ nhật bên trong bằng bán kính
hình tròn bên ngoài, chiều rộng bằng chiều dài. Tính
diện tích phần cần sơn màu đỏ:
4
3
* INPUT: Bán kính hình tròn R,
* OUTPUT: Diện tích phần cần sơn
Bước1: Shcn
Bước 2: Stron
Bước 3: Sson
BÀI 5
1
4
4/3*R*1/4*4/3*R
* R*R
Stron–Shcn
* MÔ TẢ THUẬT TOÁN:
π
π

Bài toán 2 : Hoán đổi giá trị 2 biến.
x
a
y
b
x
b
y
* THUẬT TOÁN

BÀI 5
a
?
Bước 1: x  y
Bước 2: y  x
Bước 1: x  y
Bước 2: y  x
C2
C2
C3
C3
* INPUT: Biến x lưu giá
trị a, biến y lưu giá trị b.
* OUTPUT: Biến x lưu giá
trị b, biến y lưu giá trị a.
2) Một số ví dụ về thuật toán:

* Bài toán 2 : Hoán đổi giá trị 2 biến.
BÀI 5
Bước 1: x y
x
y
b
a
b
x
y
Bước 2: y x
b
b

b
Kết quả sai
* INPUT: Biến x lưu giá
trị a, biến y lưu giá trị b.
* INPUT: Biến x lưu giá
trị a, biến y lưu giá trị b.
* OUTPUT: Biến x lưu giá
trị b, biến y lưu giá trị a.
* OUTPUT: Biến x lưu giá
trị b, biến y lưu giá trị a.
2) Một số ví dụ về thuật toán:

BÀI 5
Bài toán 2 : Hoán đổi giá trị 2 biến.
x
a
y
b
x
b
y
* INPUT:
* OUTPUT:
* THUẬT TOÁN
BÀI 5
a
?
C1
C1
C2

C2
2) Một số ví dụ về thuật toán: