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

<span class='text_page_counter'>(1)</span>Ngày dạy: Ngày dạy:. / /. / 2009; Tại lớp 8A1 / 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 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.. /. Nội dung chính 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ả.. 2. Bµi míi.. 46 Lop8.net.

<span class='text_page_counter'>(2)</span> GV. ? HS GV ? HS GV GV ? HS ? HS GV ? HS GV GV. ? GV HS. GV. 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. 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 a 2 Bước 2: S2<2 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.. 48 Lop8.net.

<span class='text_page_counter'>(3)</span> Hoạt động 3 ( 7 phút) GV ? Đưa ra ví dụ 4 HS Em hãy xác định bài toán. GV 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; GV 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 HS lệnh trong chương trình trên. GV 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. 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. 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. 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.. 49 Lop8.net.

<span class='text_page_counter'>(4)</span> Ngày dạy: Ngày dạy:. / /. / 2009; Tại lớp 8A1 / 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 Tr¶ lêi:. /. 8A2. Hoạt động của giáo viên và học sinh 1. KiÓm tra bµi cò (0 phót). GV. GV HS GV. 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.. /. Nội dung chính. 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. 50 Lop8.net.

<span class='text_page_counter'>(5)</span> GV. GV HS GV HS. 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. 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.. 49 Lop8.net.

<span class='text_page_counter'>(6)</span>