Nhiệt liệt chào mừng các thầy cô về dự tiết học
cùng tập thể lớp 8a3
Gv: Đỗ Thị Thu Trang
Trường THCS Nguyễn Huệ
KIỂM TRA BÀI CŨ
Bài toán là một công việc hay nhiệm vụ cần phải giải quyết.
- Xác định bài toán là xác định các điều kiện cho trước (INPUT) và kết quả cần thu được (OUTPUT)
- Xác định INPUT, OUTPUT của bài toán:
+ INPUT: t = 3h ; v = 60km/h
+OUTPUT: Quãng đường S đi được.
Thuật toán là các bước để giải một bài toán.
- Quá trình giải bài toán trên máy tính gồm các bước:
+ Bước 1: Xác định bài toán (xác định INPUT – OUTPUT)
+ Bước 2: Thiết lập phương án giải quyết (mô tả thuật toán)
+ Bước 3: Viết chương trình (lập trình)
Tiết 20: Bài 5
Tiết 20
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TIẾT 2)
3. Thu?t tốn v� mơ t? thu?t tốn:
Ví dụ 1: Thuật toán pha trà mời khách
INPUT: Trà, nước sôi, ấm, 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, đợi một lúc
Bước 4: Rót trà ra chén để mời khách.
Tiết 20
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TIẾT 2)
3. Thu?t tốn v� mơ t? thu?t tốn:
Ví dụ 1: Thuật toán pha trà mời khách
INPUT: Trà, nước sôi, ấm, 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, đợi một lúc
Bước 4: Rót trà ra chén để mời khách.
Mô tả thuật toán thường dùng cách nào?
Việc liệt kê các bước là cách thường dùng để mô tả thuật toán
- Các bước của thuật toán thực hiện một cách tuần tự từ trên xuống dưới.
Ví dụ 2: Bài toán “Làm món trứng tráng”
Hãy xác định bài toán?
INPUT: Trứng, dầu ăn, gia vị, hành khô, hành tươi, chảo.
OUTPUT: Món trứng tráng
Bước 1: Rửa sạch chảo, đập trứng, tách vỏ và cho trứng vào bát.
Bước 2: cho gia vị, hành tươi đã thái nhỏ vào bát trứng. Quấy cho thật đều.
Bước 3: Cho dầu ăn vào chảo, đun nóng, cho hành khô băm nhỏ vào phi thơm rồi đổ bát trứng vào. Đun thêm 1 lúc
Bước 4: Lật 2 mặt trứng cho chín đều
Bước 5: Cho trứng ra đĩa
Hãy nêu các bước thực hiện bài toán “làm món trứng tráng”?
VD3
Thuật toán: Giải phương trình bậc nhất dạng tổng quát
bx + c = 0
INPUT: Các số b, c
OUTPUT: Nghiệm của phương trình
Bước 1 : Nếu b = 0 chuyển tới bước
Bước 2 : Ngược lại (b#0), tính nghiệm cuả phương trình x = -c/b và chuyển tới bước
Bước : Nếu c #0, kết luận phương trình vô nghiệm. Ngược lại (c = 0), kết luận phương trình có vô số nghiệm
Bước : Kết thúc.

3
4
3
4
Tiết 20
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TIẾT 2)
3. Thu?t tốn v� mơ t? thu?t tốn:
Ví dụ 1: Thuật toán pha trà mời khách
Ví dụ 2: Thuật toán : Làm món trứng tráng
Ví dụ 3: Thuật toán : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
Việc liệt kê các bước là cách thường dùng để mô tả thuật toán
- Các bước của thuật toán thực hiện một cách tuần tự từ trên xuống dưới.
- Các bài toán của toán học cũng như các bài toán thực tế để giải được đều phải thông qua các 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ừ những điều kiện cho trước.
BÀI TẬP
Lưu ý: kí hiệu thường được dùng để chỉ phép gán một giá trị cho một biến, giá trị có thể là một biểu thức hoặc giá trị của một biến khác.
* Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau đây:
Bước 1: x x + y
Bước 2: y x – y
Bước 3: x x – y
Kết quả: x, y hoán đổi giá trị cho nhau.
x
y
x
y
( giá trị của x bằng giá trị tổng x+y)
( y có giá trị : (x + y) – y = x)
( x có giá trị : (x+y) –x = y)
Input: 3 số dương a, b, c
Output: a, b, c đã cho có phải là 3 cạnh của một tam giác không?
Thuật toán:
Bước 1: Nếu (aBước 2: Ngược lại thì trả lời “a, b, c không là ba cạnh của một tam giác”, và chuyển sang bước 3.
Bước 3: Kết thúc.

Input: số a;
Output: b (= |a|, giá trị tuyệt đối của a);
Thuật toán 1:
Bước 1: nhập a;
Bước 2: Nếu a<0, gán b -a;
ngược lại (a>=0), gán b a;
Bước 3: In ra giá trị của b (giá trị tuyệt đối của a);

Thuật toán 2:
Bước 1: nhập a;
Bước 2: Nếu a<0, gán a -a;

Bước 3: In ra giá trị của a (giá trị tuyệt đối của số a ban đầu);

Tiết 20
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TIẾT 2)
3. Thu?t tốn v� mơ t? thu?t tốn:
Ví dụ 1: Thuật toán pha trà mời khách
Ví dụ 2: Thuật toán : Làm món trứng tráng
Ví dụ 3: Thuật toán : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
Việc liệt kê các bước là cách thường dùng để mô tả thuật toán
- Các bước của thuật toán thực hiện một cách tuần tự từ trên xuống dưới.
- Các bài toán của toán học cũng như các bài toán thực tế để giải được đều phải thông qua các 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ừ những điều kiện cho trước.
- Học lí thuyết.
- Làm các bài tập 2, 3, 4 SGK – tr 45.
- Thực hành tại nhà (nếu có máy).
- Xem trước phần 4: Một số ví dụ về thuật toán.
***Dặn dò***
KÍNH CHÚC QUÝ THẦY CÔ GIÁO CÙNG CÁC EM HỌC SINH SỨC KHOẺ VÀ HẠNH PHÚC