Giáo án Tin học 8 - Tiết 21-22 - Năm học 2010-2011

Ngày dạy: / / 2009; Tại lớp 8A1
Ngày dạy: / / 2009; Tại lớp 8A2
Tiết 21 -Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH ( tiếp)
I.Mục tiêu bài học
1. Kiến thức
	Biết khái niệm bài toán, thuật toán .
	Biết các bước giải bài toán trên máy tính .
2. Kỹ năng
	Xác định được input, Output của một bài toán đơn giản .
	BiÕt m« t¶ thuËt to¸n b»ng c¸ch liÖt kª c¸c b­íc
	HiÓu thuËt to¸n tÝnh tæng N sè tù nhiªn ®Çu tiªn. T×m sè lín nhÊt trong mét d·y sè.
	3.Thái độ
	Tư duy toán học, yêu thích môn học
II.Chuẩn bị của GV và HS
1.Giáo viên: Bµi so¹n, SGK, m¸y tÝnh, ®å dïng d¹y häc.
2.Học sinh: Vë ghi, SGK, phiÕu häc tËp, ®å dïng häc tËp.
III. Hoạt động dạy và học
Ổn định tổ chức: 8A1 / 8A2 / 
Hoạt động của giáo viên và học sinh
Nội dung chính
GV
?
HS
GV
?
HS
GV
GV
?
HS
?
HS
GV
?
HS
GV
GV
?
GV
HS
GV
GV
?
HS
GV
GV
HS
GV
1. KiÓm tra bµi cò (5 phót) 
? §Ó gi¶i mét bµi to¸n trªn m¸y tÝnh gåm c¸c b­íc nµo?
? §Ó tÝnh diÖn tÝch h×nh ch÷ nhËt vµ h×nh trßn. Em h·y x¸c ®Þnh bµi to¸n vµ m« t¶ thuËt to¸n.
2. Bµi míi.
Hoạt động 1 ( 10 phút)
Một số ví dụ về thuật toán
§­a ra h×nh 29:
Em h·y tÝnh diÖn tÝch h×nh A trªn
§Ó tÝnh ®­îc ta ph¶i lµm thÕ nµo?
Tr¶ lêi.
Em h·y x¸c ®Þnh bµi to¸n?
Trả lời
NhËn xÐt bæ sung
Em h·y m« t¶ thuËt to¸n
Ho¹t ®éng theo nhãm bµn
§¹i diÖn tr¶ lêi
NhËn xÐt, bæ sung
KÕt luËn
Ho¹t ®éng 2 ( 20 phót)
§­a ra vÝ dô tÝnh tæng tõ 1 ®Õn 100
Em h·y x¸c ®Þnh bµi to¸n
Tr¶ lêi
Em h·y suy nghÜ ®­a ra ý t­ëng ®Ó tÝnh tæng d·y sè trªn.
Tr¶ lêi
ý t­ëng SGK
Chó ý
Em cã nhËn xÐt g× vÒ quy luËt tÝnh to¸n trªn
Tr¶ lêi
KÕt luËn
§Ó biÕt ®­îc DL ë vÞ trÝ nµo trong m¸y tÝnh ta cã biÕn nhí ®Ó l­u tr÷ d÷ liÖu.
§­a ra thuËt to¸n 
Dùa vµo thuËt to¸n em h·y m« t¶ thuËt to¸n trªn.
Tæ chøc líp ho¹t ®éng theo nhãm ®Ó tr¶ lêi c©u hái trªn.
Ho¹t ®éng ®éc lËp trong 2 phót
Ho¹t ®éng theo nhãm nhá thèng nhÊt kÕt qu¶ trong 3 phót
§¹i diÖn nhãm tr¶ lêi
NhËn xÐt chÐo, bæ sung
KÕt luËn vµ minh häa qua h×nh 30
Ho¹t ®éng 3 ( 7 phót)
Đưa ra ví dụ 4
Em hãy xác định bài toán.
Trả lời
Kết luận
Đưa ra chương trình
Var x,y,z: integer;
Begin
Read(x,y);
Writeln(x’, ,’y); 
x:=y;y:=z;z:=y;
Writeln(x’, ,’y);
End.
Tæ chøc HS ho¹t ®éng theo nhãm bµn tr¶ lêi c©u hái: Cho biÕt ý nghÜa c©u lÖnh trong ch­¬ng tr×nh trªn.
Ho¹t ®éng vµ tr¶ lêi
NhËn xÐt, bæ sung
KÕt luËn minh ho¹t b»ng h×nh 31
3 Củng cố và luyện tập (2 phút)
Tãm t¾t kiÕn thøc träng t©m ®· häc.
Qúa trình giải bài toán gồm 3 bước :
1)Xác định bài toán . 
2)Xây dựng thuật toán.
3)Viết chương trình
INPUT: a chiÒu réng, b chiÒu dµi
OUTPUT: TÝnh diÖn tÝch HCN
B­íc 1: NhËp a,b
B­íc 2: S=ab
 B­íc 3: §­a ra kÕt qu¶.
4. Một số ví dụ về thuật toán
Vd1:
INPUT: số a là1/2 chiều rộng hình chữ nhật. b chiều dài
OUTPUT: Diện tích hình A
Bước 1: S1<- 2ab
Bước 2: S2<- 
Bước 3: S<- S1+S2 và kết thúc.
Vd2:Tính S = 1+2++100.
Bước 1 : S:=0; i:=1
Bước 2 : i:=i+1
Bước 3 : Nếu i<=100 thì S:=S+I và quay lại bước 2.
Bước 4: Thông báo kết quả và kết thúc thuật toán.
Vd3: Đổi giá trị của hai biến x và y .
Bước 1 : z:= x
Bước 2 : x:=y
Bước 3 : y:=z
4. H­íng dÉn häc tù häc ë nhµ vµ chuÈn bÞ cho tiÕt sau ( 1 phót)
ChuÈn bÞ cho tiÕt sau:	
HS: - Häc bµi cò, Tr¶ lêi vµ lµm bµi tËp 4,5
GV: 	- So¹n bµi, nghiªn cøu SGK, phßng m¸y tÝnh, §DDH. 
Ngày dạy: / / 2009; Tại lớp 8A1
Ngày dạy: / / 2009; Tại lớp 8A2
Tiết 22 - Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH ( tiếp)
I.Mục tiêu bài học
1. Kiến thức
	Biết khái niệm bài toán, thuật toán .
	Biết các bước giải bài toán trên máy tính .
2. Kỹ năng
	Xác định được input, Output của một bài toán đơn giản .
	BiÕt m« t¶ thuËt to¸n b»ng c¸ch liÖt kª c¸c b­íc
	HiÓu thuËt to¸n tÝnh tæng N sè tù nhiªn ®Çu tiªn. T×m sè lín nhÊt trong mét d·y sè.
	3.Thái độ
	Tư duy toán học, yêu thích môn học
II.Chuẩn bị của GV và HS
1.Giáo viên: Bµi so¹n, SGK, m¸y tÝnh, ®å dïng d¹y häc.
2.Học sinh: Vë ghi, SGK, phiÕu häc tËp, ®å dïng häc tËp.
III. Hoạt động dạy và học
Ổn định tổ chức: 8A1 / 8A2 / 
Tr¶ lêi:
Hoạt động của giáo viên và học sinh
Nội dung chính
GV
GV
HS
GV
GV
GV
HS
GV
HS
1. KiÓm tra bµi cò (0 phót) 
2. Bµi míi.
Ho¹t ®éng 4 ( 15 phót)
Vd4 : Cho a, b là hai số thực . Hãy cho biết kết quả so sánh hai số đó dưới dạng “a lớn hơn b”, “a nhỏ hơn b”, “a bằng b”. 
Tæ chøc HS ho¹t ®éng theo nhãm bµn tr¶ lêi c©u hái: Ho¹t ®éng vµ tr¶ lêi Viết thuật toán .
NhËn xÐt, bæ sung
KÕt luËn.
Ho¹t ®éng 5( 25 phót)
§­a ra vÝ dô 6:
Ý tưởng: dùng biến Max để lưu giá trị lớn nhất của dãy A. Việc xác định MAX có thể được thực hiện như sau: Đầu tiên gán giá trị a1 cho biến Max . Tiếp theo lần lượt so sánh các số a2..an của dãy A với max.
Nếu ai >max ta gán ai cho max
Tæ chøc HS ho¹t ®éng theo nhãm nhá tr¶ lêi c©u hái: x¸c ®Þnh bµi to¸n vµ M« t¶ thuËt to¸n.
Ho¹t ®éng vµ tr¶ lêi
NhËn xÐt, bæ sung
KÕt luËn minh häa vÝ dô SGK
§äc Ghi nhí SGK tr45
3 Củng cố và luyện tập (4 phút)
Tãm t¾t kiÕn thøc träng t©m ®· häc.
GV: HS lµm bµi tËp 5 tr45
HS: Làm các bài tập trong sách giáo khoa
4.Một số ví dụ về thuật toán
Vd4 : Cho hai số thực a,b . Hãy cho biết kết quả so sánh hai số a,b .
Bước 1 : Nếu a>b, kết quả là “a lớn hơn b” và chuyển đến bước 3.
Bước 2 : Nếu a<b , kết quả là “a nhỏ hơn b”,ngược lại kết quả “a bằng b”.
Bước 3 : Kết thúc thuật toán
Vd 5:
 INPUT: d·y sè A c¸c sè a1 ®Õn an .(n>=1)
OUTPUT: GTLN
B­íc 1: MAX <- a1;i<- 1.
B­íc 2: i<- i+1.
B­íc 3: NÕu a>n chuyÓn b­íc 5
B­íc 4: NÕu ai > MAX, MAX <- ai. Quay l¹i b­íc 2.
B­íc 5: KÕt thóc.
Ghi nhí SGK tr45
4. H­íng dÉn häc tù häc ë nhµ vµ chuÈn bÞ cho tiÕt sau ( 1 phót)
ChuÈn bÞ cho tiÕt sau:	
HS: - Häc bµi cò, Tr¶ lêi vµ lµm bµi tËp 6
GV: 	- So¹n bµi, nghiªn cøu SGK, §DDH.