tiết 21: BÀI 5 TỪ BÀI TOÁN ĐẾN CT

PHÒNG GIÁO DỤC BIÊN HỊA
TRƯỜNG THCS TAM PH CƯỚ
------
GV Thực Hiện :HUỲNH QUỐC HỒNG
Tổ Tốn-Tin

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)
*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).ế ươ ậ
*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:

• Xác đònh bài toán:
• Mô tả thuật toán:
• Mô tả thuật toán:
• Viết chương trình:
• Viết chương trình:
ĐỂ HIỂU SÂU HƠN VỀ THUẬT TỐN
HƠM NAY,HỌC TIẾP BÀI 5 PHẦN 3

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à.