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ô S[r]
(1)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 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 Kỹ Xác định input, Output bài toán đơn giản Biết mô tả thuật toán 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 mét d·y sè 3.Thái độ Tư toán học, yêu thích môn học II.Chuẩn bị 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 giáo viên và học sinh 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 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 kết Bµi míi 46 Lop8.net (2) GV ? HS GV ? HS GV GV ? HS ? HS GV ? HS GV GV ? GV HS GV Hoạt động ( 10 phút) Một số ví dụ thuật toán §a 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 ( 20 phút) Đưa ví dụ tính tổng từ đến 100 Em hãy xác định bài toán Tr¶ lêi Em hãy suy nghĩ đưa ý 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 máy tính ta có biến nhớ để lưu trữ liÖu §a 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 phút Hoạt động theo nhóm nhỏ thống kÕt qu¶ 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 Một số ví dụ 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 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 : S:=0; i:=1 Bước : i:=i+1 Bước : Nếu i<=100 thì S:=S+I và quay lại bước Bước 4: Thông báo kết và kết thúc thuật toán 48 Lop8.net (3) Hoạt động ( phút) GV ? Đưa ví dụ HS Em hãy xác định bài toán GV Trả lời Kết luận Đưa 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 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ị hai biến x và y Bước : z:= x Bước : x:=y Bước : y:=z 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 Hướng dẫn học tự học nhà và chuẩn bị cho tiết sau ( 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 (4) 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 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 Kỹ Xác định input, Output bài toán đơn giản Biết mô tả thuật toán 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 mét d·y sè 3.Thái độ Tư toán học, yêu thích môn học II.Chuẩn bị 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 giáo viên và học sinh KiÓm tra bµi cò (0 phót) GV GV HS GV Bµi míi Hoạt động ( 15 phút) Vd4 : Cho a, b là hai số thực Hãy cho biết kết so sánh hai số đó dạng “a lớn b”, “a nhỏ b”, “a 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ụ thuật toán Vd4 : Cho hai số thực a,b Hãy cho biết kết so sánh hai số a,b Bước : Nếu a>b, kết là “a lớn b” và chuyển đến bước Bước : Nếu a<b , kết là “a nhỏ b”,ngược lại kết “a b” Bước : Kết thúc thuật toán 50 Lop8.net (5) GV GV HS GV HS Hoạt động 5( 25 phút) §a vÝ dô 6: Ý tưởng: dùng biến Max để lưu giá trị lớn dãy A Việc xác định MAX có thể thực sau: Đầu tiên gán giá trị a1 cho biến Max Tiếp theo so sánh các số a2 an dãy A với max Nếu >max ta gán 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 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 tr45 HS: Làm các bài tập 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<- Bước 2: i<- i+1 Bước 3: Nếu a>n chuyển bước Bước 4: Nếu > MAX, MAX <- Quay lại bước Bước 5: Kết thúc Ghi nhí SGK tr45 Hướng dẫn học tự học nhà và chuẩn bị cho tiết sau ( 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 GV: - So¹n bµi, nghiªn cøu SGK, §DDH 49 Lop8.net (6)