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

PHÒNG GIÁO DỤC BI�N HỊA
TRƯỜNG THCS TAM PHU?C
---???---
HỘI GIẢNG CẤP TRƯỜNG
GV Thực Hiện :HU?NH QU?C HỒNG
Tổ Tốn-Tin
MÔN TIN HỌC 8
&
XIN
CHÀO
THẦY
CÔ
VÀ
CÁC
EM
VỀ
DỰ
TIẾT
HỌC
Thứ năm ngày 4 tháng 11 năm 2010
MÔN:TIN HỌC

KIỂM TRA BÀI CŨ
CÂU HỎI 1: Em hãy nêu Khái Niệm về bài toán,
xác định bài toán là gì?
*Bài toán là một công việc, hay một 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 ban đầu(thông tin vào-input)
và các kết quả thu được (thông tin ra-output)
CÂU HỎI 2: Thuật toán là gì, nêu các bước
giải một bài toán trên máy tính?
*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 để nhận được kết quả cần tìm
từ điều kiện cho trước.

*Các bước giải một bài toán trên máy tính:
Bước 1: Xác định bài toán.
Bước 2: Xây dựng thuật toán.
Bước 3: Viết chương trình(Lập trình).
- Quá trình giải bài toán trên máy tính gồm 3 bước:
? Xác định thông tin đã cho (Input).
? Thông tin cần tìm (Output).
? Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
? Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.
? Xác định bài toán:
? Mô tả thuật toán:
? Viết chương trình:
ĐỂ HIỂU SÂU HƠN VỀ THUẬT TOÁN
HÔM NAY,HỌC TIẾP BÀI 5 PHẦN 3
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Thứ năm ngày 4 tháng 11 năm 2010
MÔN:TIN HỌC

3-THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
( Tiếp theo)
Bài toán 1: Các bước Pha trà

Bước 1: Tráng ấm, ly 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 – 5 phút
Bước 4: Rót trà ra ly để dùng.
INPUT:
OUTPUT:
Trà, nước sôi, ấm, ly.
Ly Nước trà.
Bài toán 2: Bài toán giải phương trình bậc nhất một ẩn dạng tổng quát bx +c = 0
vô nghiệm
vô số nghiệm.
Bài toán 2: Bài toán giải phương trình bậc nhất một ẩn dạng tổng quát bx +c = 0
INPUT:
OUTPUT:
b, c
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: Nếu b ≠ 0 ,tính nghiệm của phương trình và chuyển tới bước 4 .
Bước 3: Nếu c ≠ 0 thông báo phương trình đã cho vô nghiệm. Ngược lại (c = 0 ) thông báo phương trình có vô số nghiệm .
Bước 4: Kết thúc.
INPUT: Trứng, dầu ăn, muối và hành.
OUTPUT: Trứng tráng.
Ví dụ 3: Thuật toán "Làm món trứng tráng"
Bước 1. Đập trứng, tách vỏ và cho trứng vào 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 mạnh cho
đến khi đều.
Bước 3. Cho một MU?NG 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 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.
Mô tả thuật toán bằng 3
bài toán trên, các em hãy cho biết khái quát
thế nào là 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.
VẬN DỤNG GIẢI BÀI 5.3 SBT tr 40
(HOẠT ĐỘNG NHÓM )
Sắp xếp lại cho đúng thứ tự công việc em thực hiện mỗi sáng các ngày trong tuần :
1) Chào ba mẹ
2) Đánh răng rửa mặt
3) Thức dậy
4) Ăn sáng
5) Đi đến trường
ĐÁP ÁN
3) Thức dậy
2) Đánh răng rửa mặt
4) Ăn sáng
Chào ba mẹ
5) Đi đến trường
Câu 1: Em hãy nhắc lại tên một số mô tả dạng thuật toán,mà các em vừa được tìm hiểu?
CỦNG CỐ
a) Mô tả thuật toán cách pha trà
b) Mô tả thuật toán giải phương trình bậc nhất
dạng tổng quát bx + c = 0
c) Mô tả thuật toán làm món trứng tráng
Chọn đáp án đúng nhất
Câu 2: Mô tả thuât toán là:
A. Xác định input, output.

B . Liệt kê tất cả các bước để giải bài toán.

C . Xác định bài toán (input,output) sau đó tìm cách giải bài toán và diễn tả bằng các lệnh theo trình tự cần phải thực hiện.
V? nh� h?c b�i
L�m b�i t?p 3 trang 45
Xem tru?c ph?n 4 b�i 5, ti?t sau h?c
DẶN DÒ
HƯỚNG DẪN GIẢI BÀI 3 SGK tr 45
Đề bài :
Cho trước ba sô dương a, b, c .Hãy mô tả thuật toán cho biết ba số đó có thể thể là độ dài ba cạnh của một tam giác hay không ?
Dựa vào định lí bất đẳng thức đã học ở lớp 7 (HKII):
“Trong một tam giác, tổng độ dài hai cạnh bất kì bao giờ cũng lớn hơn độ dài cạnh còn lại”
INPUT:
OUTPUT:
a, b, c
Cạnh của tam giác hay không
Bước 1:Nếu a + b > c chuyển tới bước 3
Bước 2: Nếu a + b < c hoặc a + b = c thông báo không là cạnh của tam giác vaø chuyển tới bước 4
Bước 3: Keát luaän là cạnh của tam giác và chuyển tới bước 4.
Bước 4: Kết thúc.
Đề bài :
Cho trước ba sô dương a, b, c .Hãy mô tả thuật toán cho biết ba số đó có thể thể là độ dài ba cạnh của một tam giác hay không ?
BÀI HỌC KẾT THÚC
Cám ơn quý thầy cô
và các em học sinh.