Đang tải... (xem toàn văn)
* Giới thiệu bài: Tiếp tục tìm hiểu về khái niệm thuật toán và các bước xây dựng thuật toán chúng ta đi vào một số ví dụ mục 4: Bài5: Từ bài toán đến chương trình.. tiết 4 Hoạt động của [r]
(1)TuÇn11 - tiÕt 21 Ngµy so¹n: 12/ 11 / 2009 Ngµy gi¶ng: 18/11/2009 Bài : Từ bài toán đến chương trình (tiết 3) I Môc tiªu Häc song tiÕt häc sinh cã thÓ: - Biết mô tả thuật toán phương pháp liệt kê các bước - Hiểu thuật toán giải phương trình bậc nhất, thuật toán bài toán làm món trøng tr¸ng II Phương tiện chuẩn bị dạy và học - Gi¸o viªn: SGK, Tµi liÖu tham kh¶o, Gi¸o ¸n - Häc sinh: SGK, Vë, Bót III Tiến trình các hoạt động dạy và học ổn định lớp: Kiểm tra sĩ số: 8A, 8B KiÓm tra bµi cò: ? Trình bày khái niệm bài toán Viết chương trình là gì ? ? Giải bài toán là gì, các bước để giải bài toán ? Bµi míi * Giới thiệu bài: Tiếp tục tìm hiểu khái niệm thuật toán và các bước xây dựng thuật toán chúng ta vào tiết học hôm nay: Bài5: Từ bài toán đến chương trình (tiết 3) Hoạt động giáo viên Hoạt động học sinh Hoạt động 1: Tìm hiểu Mô tả thuật toán GV! ThuyÕt tr×nh vµo bµi ThuËt to¸n vµ m« t¶ thuËt to¸n HS: nghe, hiÓu, vµo bµi GV: Yªu cÇu HS t×m hiÓu SGK vµ cho biÕt m« t¶ thuËt to¸n lµ g×? HS : Nghiªn cøu SGK , th¶o luËn, ph¸t biÓu - Mô tả thuật toán là liệt kê các bước cần GV : Chèt vµ nhÊn m¹nh c¸ch m« t¶ thuËt thiết để giải bài toán to¸n a VÝ dô : Bài toán giải phương trình bậc dạng GV : §a vÝ dô bµi to¸n gi¶i pt ax+b= tæng qu¸t bx + c = HS : Nghiªn cøu SGK, th¶o luËn HS : Mô tả thuật toán các bước ThuËt to¸n: GV: Nhận xét, giải thích và hướng dẫn học - Input: Các số b,c sinh bước xây dựng thuật toán giải - Output: Nghiệm phương trình phương trình B1: Nếu b=0 > chuyển đến bước B2: Tính nghiệm phương trình x= - c/b và GV: chốt lại kiến thức bản, các bước chính > chuyển đến bước để giải phương trình: bx + c = B3: Nếu c <>0 thông báo chương trình vô nghiệm; ngược lại (c=0) thông báo phương tr×nh cã nghiÖm víi mäi x Lop8.net (2) B4: KÕt thóc HS: nghe, hiÓu, x©y dùng thuËt to¸n, ghi chÐp HS: nghe, hiểu, ghi các bước chính Hoạt động 2: Tìm hiểu Thuật toán GV : §a vÝ dô bµi to¸n chuÈn bÞ mãn trøng tr¸ng GV: Nhận xét, giải thích và hướng dẫn học sinh bước xây dựng thuật toán: chuẩn bị mãn trøng tr¸ng GV: chốt lại kiến thức bản, các bước chính GV? H·y nªu kh¸i niÖm thuËt to¸n ? GV : Chèt kh¸i niÖm b VÝ dô : HS : Nghiªn cøu SGK, th¶o luËn HS : Mô tả thuật toán các bước Bµi to¸n ”ChuÈn bÞ mãn trøng tr¸ng” ThuËt to¸n: SGK HS: nghe, hiÓu, x©y dùng thuËt to¸n, ghi chÐp HS: nghe, hiểu, ghi các bước chính HS : Tr¶ lêi HS: ghi vë * ThuËt to¸n lµ d·y c¸c thao t¸c cÇn thùc theo trình tự xác định để thu kÕt qu¶ cÇn t×m tõ nh÷ng ®iÒu kiÖn cho trước Cñng cè ? Nhắc lại khái niệm mô tả thuật toán, thuật toán giải phương trình bx + c = ? Nh¾c l¹i kh¸i niÖm vÒ thuËt to¸n, thuËt to¸n lµm mãn trøng tr¸ng H Nh¾c l¹i kiÕn thøc träng t©m G NhËn xÐt, cñng cè Câu hỏi và hướng dẫn nhà Häc bµi theo vë ghi vµ SGK, tr¶ lêi c©u hái SGK T×m hiÓu mét sè thuËt to¸n c¸c vÝ dô ë môc - SGK Lop8.net (3) TiÕt 22 Ngµy so¹n: 12/ 11 / 2009 Ngµy gi¶ng: 19/11/2009 Bài : Từ bài toán đến chương trình (tiết 4) I Môc tiªu Häc song tiÕt häc sinh cã thÓ: - Biết mô tả thuật toán phương pháp liệt kê các bước - HiÓu thuËt to¸n tÝnh tæng cña N sè tù nhiªn ®Çu tiªn, so s¸nh hai sè a, b vµ tÝnh diện tích hình cho trước, tìm số lớn dãy số cho trước… II Phương tiện chuẩn bị dạy và học - Gi¸o viªn: SGK, Tµi liÖu tham kh¶o, Gi¸o ¸n, b¶ng phô - Häc sinh: SGK, Vë, Bót III Tiến trình các hoạt động dạy và học ổn định lớp: Kiểm tra sĩ số: 8A, 8B KiÓm tra bµi cò: ? Trình bày khái niệm thuật toán? Mô tả thuật toán giải phương trình bx + c = 0? ? Nh¾c l¹i kh¸i niÖm vÒ m« t¶ thuËt to¸n? M« t¶ thuËt to¸n lµm mãn trøng tr¸ng? Bµi míi * Giới thiệu bài: Tiếp tục tìm hiểu khái niệm thuật toán và các bước xây dựng thuật toán chúng ta vào số ví dụ mục 4: Bài5: Từ bài toán đến chương trình (tiết 4) Hoạt động giáo viên GV! ThuyÕt tr×nh vµo bµi GV : §a vÝ dô trªn b¶ng phô Hoạt động học sinh Mét sè vÝ dô vÒ thuËt to¸n HS: nghe, hiÓu, vµo bµi HS : Đọc bài toán và xác định đầu vào, đầu GV : NhËn xÐt vµ ®a input, output trªn cña bµi to¸n a VÝ dô : TÝnh diÖn tÝch cña h×nh b¶ng phô víi h×nh CN cã chiÒu réng 2a, chiÒu dµi b vµ mét h×nh b¸n nguyÖt b¸n kÝnh a GV : ph©n tÝch (SGK – Tr 40) b VÝ dô : TÝnh tæng cña 100 sè tù nhiªn ®Çu tiªn GV : §a vÝ dô b»ng b¶ng phô HS : Nghiên cứu SGK để hiểu thuật toán GV? yêu cầu HS đọc và nghiên cứu HS: HS nghiên cứu SGK, xác định Input, GV : Cách đơn giản để tính Output tæng SUM lµ g× ? * Xác định bài toán : GV : Ph©n tÝch c¸ch céng dån INPUT: D·y 100 sè tù nhiªn ®Çu tiªn (tõ + M« pháng thuËt to¸n tÝnh tæng N sè tù nhiªn ®Çu tiªn, víi N = (trong SGK, N= Lop8.net (4) 100) đến 100) Bước i i≤ N §óng §óng §óng §óng §óng Sai SUM 10 15 §ón g 21 GV: nh¾c l¹i thuËt to¸n OUTPUT: Gi¸ trÞ SUM = + + + 100 HS : Nghiên cứu SGK để đưa bước to¸n * M« t¶ thuËt to¸n : KÕt thuËt thóc Bước 1: Gán SUM 1; i Bước 2: Gán i i + Bước 3: Nếu i ≤ 100, thì SUM SUM + i và chuyển lên bước Bước 4: Thông báo kết quả, kết thúc thuật to¸n.(i>100) GV : §a bµi to¸n so s¸nh hai sè (b¶ng HS: nghe, bæ sung phô) c VÝ dô : Cho hai sè thùc a vµ b H·y ghi HS: Mô tả bước thuật toán kết so sánh hai số đó, chẳng hạn “a > GV : NhËn xÐt vµ chèt kiÕn thøc trªn mµn b”, “a < b”, hoÆc “a = b” h×nh HS : Nghiên cứu SGK và xác định bài toán GV : §a vÝ dô: (b¶ng phô) HS : Đọc bài toán và xác định đầu vào, đầu GV : NhËn xÐt vµ ®a input, output cña bµi to¸n (b¶ng phô) HS : Nghiên cứu SGK để hiểu thuật toán GV : §a vÝ dô(b¶ng phô) GV : Nêu ý tưởng để xếp x, y, z tăng d VÝ dô : dÇn ? §æi gi¸ trÞ cña hai biÕn x vµ y cho GV : Nªu thuËt to¸n vµ ph©n tÝch (SGK) HS : Nªu theo ý hiÓu HS : §äc vµ ph©n tÝch bµi to¸n -> t×m INPUT, OUTPUT GV: §a bµi to¸n HS: Nghe, hiÓu GV : Yªu cÇu HS viÕt INPUT, OUTPUT e VÝ dô : cña bµi to¸n ? Cho hai biến x và y có giá trị tương ứng là GV : Hướng dẫn bước xác định thuật a, b với a < b và biến z có giá trị c Hãy to¸n xếp ba biến x, y và z để chúng có giá trị tăng dÇn (SGK) HS : §äc bµi to¸n vµ ph©n tÝch HS : Nghiªn cøu, viÕt thuËt to¸n HS : Nghiên cứu SGK để hiểu mô tả thuật to¸n GV: §a bµi to¸n Lop8.net (5) GV : M« pháng thuËt to¸n t×m sè lín nhÊt f VÝ dô : dãy số cho trước T×m sè lín nhÊt d·y A c¸c sè a1, a2, , an cho trước GV : Hướng dẫn bước xác định thuật HS : Nghiên cứu, hiểu, ghi chép to¸n * Xác định bài toán : INPUT: D·y A c¸c sè a1, a2, , an (n 1) OUTPUT: Gi¸ trÞ MAX = max {a1, a2, , an } * M« t¶ thuËt to¸n : Bước 1: Nhập số n và dãy A; g¸n MAX a1; i Bước 2: i i + Bước 3: Nếu i > n, Chuyển đến bước Bước 4: Nếu > MAX thì gán: MAX chuyển bước Bước 5: kết thúc thuật toán Cñng cè ? Nh¾c l¹i thuËt to¸n tÝnh tæng c¸c sè tù nhªn tõ –100? H Tr¶ lêi GV: Chèt l¹i kiÕn thøc träng t©m cña tiÕt häc: Mét sè thuËt to¸n cña c¸c bµi to¸n vµ ghi nhí Câu hỏi và hướng dẫn nhà - Häc vµ hiÓu ®îc thuËt to¸n cña c¸c bµi to¸n tiÕt häc nµy - Tr¶ lêi c¸c c©u hái vµ lµm bµi tËp 4,5,6/SGK - Häc thuéc phÇn ghi nhí /SGK Lop8.net (6)