Giáo án Tin học Lớp 8 - Tiết 22: Từ bài toán đến chương trình - Năm học 2013-2014

TuÇn 11
Bài: 5
TiÕt: 22 
Ngày dạy:28/10/2013 
Tõ bµi to¸n ®Õn ch­¬ng tr×nh
1. Mục tiêu:
1.1 Kiến thức
Hoïc sinh bieát: Thuật to¸n cña bµi to¸n ®æi gi¸ trÞ cña hai biÕn x, y cho nhau ; s¾p xÕp 3 biÕn x,y,z cã gi¸ trÞ t¨ng dÇn vµ t×m sã lín nhÊt trong mét d·y sè cho tr­íc.
Học sinh hieåu: Hiểu thuật toán.
1.2 Kĩ năng
HS thành thạo:Nhận biết.
Học sinh thực hiện thành thạo: Các thao tác.
1.3 Thái độ
- Thói quen: Thái độ nghiêm túc cẩn thận.
- Tính cách : châm chỉ
2. Nội dung học tập
Mét sè vÝ dô vÒ thuËt to¸n.
3. Chuẩn bị: 
3.1 Gv: Tài liệu tin lớp 8
3.2 HS: Vở ghi, SGK lớp 8.
4. Tổ chức các hoạt động học tập	
4.1. æn ®Þnh tæ chøc và kiểm diện
- ổn định lớp.
- kiểm diện học sinh.
 4.2. kiểm tra miệng: không
 4.3. Tiến trình bài học
Hoạt động 1: Häc sinh biÕt m« t¶ thuËt to¸n ®Ó ®æi gi¸ trÞ cña 2 sè x, y.
Mục tiêu: Biết bài toán đổi giá trị.
kiến thức: Nhận biết.
kĩ năng: hoàn thành bài toán.
Phương pháp, phương tiện dạy học
phương pháp: Đàm thoại.
phương tiện: máy tính.
Các bước của hoạt động:
HOẠT ĐỘNG CỦA GV VÀ HS
NỘI DUNG BÀI HỌC
G : §­a vÝ dô lªn mµn h×nh.
H : §äc bµi to¸n vµ x¸c ®Þnh ®Çu vµo, ®Çu ra cña bµi to¸n viÕt SGK, §å dïng häc tËp, b¶ng phô...
G : NhËn xÐt vµ ®­a ra input, output trªn mµn h×nh.
H : Nghiªn cøu SGK ®Ó hiÓu thuËt to¸n 
G : ChiÕu thuËt to¸n lªn mµn h×nh vµ ph©n tÝch 
c. VÝ dô 4 : 
§æi gi¸ trÞ cña hai biÕn x vµ y cho nhau.
	(SGK)
Hoạt động 2: Häc sinh biÕt m« t¶ thuËt to¸n ®Ó s¾p xÕp gi¸ trÞ 3 sè x,y,z.
Mục tiêu: bài toán sắp xếp giá trị 3 số x, y, z.
kiến thức: Xác định bài toán.
kĩ năng: Thao tác chính xác.
Phương pháp, phương tiện dạy học
phương pháp: Đàm thoại – vấn đáp.
phương tiện: máy tính.
Các bước của hoạt động:
HOẠT ĐỘNG CỦA GV VÀ HS
NỘI DUNG BÀI HỌC
G : §­a vÝ dô
H : §äc vµ ph©n tÝch bµi to¸n -> t×m INPUT, OUTPUT.
G : Nªu ý t­ëng ®Ó s¾p xÕp x, y, z t¨ng dÇn ?
H : Nªu theo ý hiÓu.
G : ChiÕu thuËt to¸n vµ ph©n tÝch.
d. VÝ dô 5 : 
 Cho hai biÕn x vµ y cã gi¸ trÞ t­¬ng øng lµ a, b víi a < b vµ biÕn z cã gi¸ trÞ c. H·y s¾p xÕp ba biÕn x, y vµ z ®Ó chóng cã gi¸ trÞ t¨ng dÇn.
	(SGK)
Hoạt động 3: Häc sinh biÕt m« t¶ thuËt to¸n t×m sè lín trong d·y cho tr­íc.
Mục tiêu: bài toán tím số lớn trong dãy cho trước.
kiến thức: Xác định bài toán.
kĩ năng: Thao tác chính xác.
Phương pháp, phương tiện dạy học
phương pháp: Đàm thoại – vấn đáp.
phương tiện: máy tính.
Các bước của hoạt động:
HOẠT ĐỘNG CỦA GV VÀ HS
NỘI DUNG BÀI HỌC
H : §äc bµi to¸n vµ ph©n tÝch
G : Yªu cÇu H viÕt INPUT, OUTPUT cña bµi to¸n ?
H : ViÕt giÊy 
G : Thu vµ chiÕu mµn h×nh , nhËn xÐt.
H : Nghiªn cøu SGK ®Ó hiÓu m« t¶ thuËt to¸n
G : §­a mµn h×nh :
+ M« pháng thuËt to¸n t×m sè lín nhÊt trong d·y sè cho tr­íc (SGV)
H : Nghiªn cøu ®Ó ®­a ra tõng b­íc thuËt to¸n.
e. VÝ dô 6 :
T×m sè lín nhÊt trong d·y A c¸c sè a1, a2, ..., an cho tr­íc.
* X¸c ®Þnh bµi to¸n :
INPUT: D·y A c¸c sè a1, a2, ..., an (n ³ 1).
OUTPUT: Gi¸ trÞ SMAX = max {a1, a2, ..., an }.
* M« t¶ thuËt to¸n :
B­íc 1: NhËp sè n vµ d·y A; g¸n SMAX ¬ a1; i ¬ 0.
B­íc 2: i ¬ i + 1.
B­íc 3: NÕu i > n, kÕt thóc thuËt to¸n (khi ®ã SMAX lµ gi¸ trÞ phÇn tö lín nhÊt cña d·y A). Trong tr­êng hîp ng­îc l¹i (i ≠ n), thùc hiÖn b­íc 4.
B­íc 4: NÕu ai > SMAX, thay ®æi gi¸ trÞ SMAX: SMAX ¬ ai råi chuyÓn vÒ b­íc 2. Trong tr­êng hîp ng­îc l¹i (SMAX ³ ai), gi÷ nguyªn SMAX vµ chuyÓn vÒ b­íc 2.
5. Tổng kết và hướng dẫn học tập
	5.1 Tổng kết.
	5.1 Hướng dẫn học tập
	- Đối với bài học ở tiết học này:
	+ Từ bài toán đến chương trình.
	- Đối với bài học ở tiết học sau:
	+ Bài tập.
6. phụ lục.