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

CHÀO MỪNG THẦY CÔ GIÁO
ĐẾN DỰ GIỜ THĂM LỚP 8A3
Giáo viên: Nguyễn Thị Bích Hiền
PGD HUYỆN ĐỨC TRỌNG
TRƯỜNG THCS AN HIỆP
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
KIỂM TRA BÀI CŨ
1. Em hãy nêu các bước giải bài toán trên máy tính?
2. Hãy xác định INPUT và OUTPUT của bài toán sau:
Tính điểm trung bình của 3 môn Toán, Lý, Tin

1. Các bước giải bài toán trên máy tính:
* 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ể).
Trả lời:
3) 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.
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:
Các số a, b
Giá trị của
3) Thuật toán và mô tả thuật toán:
ĐK
Điều kiện để phép chia thực hiện được?
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
3) Thuật toán và mô tả thuật toán:
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.
c/ Ví dụ 3: “Làm món trứng chiên”
INPUT:
OUTPUT:
MÔ TẢ THUẬT TOÁN:
3) Thuật toán và mô tả thuật toán:
a/ Ví dụ 1:
b/ Ví dụ 2:
INPUT:
OUTPUT:
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:
Ví dụ 3: “Làm món trứng chiên”
3) Thuật toán và mô tả thuật toán:



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
3) Thuật toán và mô tả thuật toán:
3) Thuật toán và mô tả thuật toán:
4) Một số ví dụ về thuật toán:

a/ Bài toán 1:
Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như dưới đây:
* Input: Số a là ½ chiều rộng HCN và là bán kính của hình bán nguyệt, b là chiều dài HCN
* Output: Diện tích hình A.
S=S1+S2
S1=2ab
S=S1+S2
Xác định bài toán và mô tả thuật toán?
MÔ TẢ THUẬT TOÁN
b/ Bài toán 2:
x
b
y
a
?
*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.
4) Một số ví dụ về thuật toán:
Hoán đổi giá trị biến x và y
Bước 1: x  y
Bước 2: y  x

Thuật toán?
b/ Bài toán 2 : Hoán đổi giá trị 2 biến.
x
y
b
a
b
x
y
b
b
Kết quả sai !
4) Một số ví dụ về thuật toán:
*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.
b
b/ Bài toán 2 : Hoán đổi giá trị 2 biến.
x
y
b
a
b
x
y
b
4) Một số ví dụ về thuật toán:
*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.
b
?
Thuật giải
a
b/ Bài toán 2 : Hoán đổi giá trị 2 biến.
4) Một số ví dụ về thuật toán:
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: z  x
Bước 1: z  x
Bước 2: x  y
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
x
y
b
a
b/ Bài toán 2 : Hoán đổi giá trị 2 biến.
4) Một số ví dụ về thuật toán:
*Input:
*Output:
Z
y
b
a
b
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
a
a
x
3) Thuật toán và mô tả thuật toán:
4) Một số ví dụ về thuật toán:
b/ Bài toán 2:
Hoán đổi giá trị biến x và y
c/ Bài toán 3: Tính tổng của n số tự nhiên đầu tiên.
a/ Bài toán 1:
Bài tập:
Bài tập về nhà:
Bài 1: Liệt kê các công việc em phải làm vào mỗi buổi sáng trước khi tới trường.
Bài 2: Mô tả thuật toán để hoán đổi giá trị 2 biến mà không cần sử dụng biến trung gian.
Bài 3: Xác đinh bài toán và mô tả thuật toán để tìm số lớn nhất trong 2 số.
- 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.
* MÔ TẢ THUẬT TOÁN