Đang tải... (xem toàn văn)
Môc tiªu : Biết các bước giải bài toán trên máy tính; Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cô thÓ.. Biết mô tả thuật toán bằng phương pháp liệt kê các bướ[r]
(1)Trường THCS Cương Sơn năm học 2010 - 2011 Gi¸o ¸n Tin TuÇn 11 Ngµy so¹n: 26/10/2010 Ngµy d¹y: 2/11/2010 TiÕt 20 : Bµi : Từ bài toán đến chương trình I Môc tiªu : Biết các bước giải bài toán trên máy tính; Biết chương trình là thể thuật toán trên ngôn ngữ 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, t×m sè lín nhÊt cña mét d·y sè II ChuÈn bÞ : Gi¸o viªn : - SGK, SGV, tµi liÖu, Gi¸o ¸n - §å dïng d¹y häc nh m¸y tÝnh, projector, Häc sinh : - Đọc trước bài - SGK, §å dïng häc tËp, b¶ng phô II TiÕn tr×nh tiÕt d¹y : ổn định tổ chức lớp(1’) : KiÓm tra bµi cò(4’) : ? Trình bày khái niệm bài toán Viết chương trình là gì ? ? Đọc đề bài bài toán nào đó và xác định đầu vào đầu bài toán đó III D¹y bµi míi(37’) : hoạt động thày và trò kiến thức cần đạt Hoạt động 1(20) : Học sinh biết các bước giải bài toán trên máy tÝnh Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh G :Gi¶i to¸n trªn m¸y tÝnh nghÜa lµ g× ? * Các bước để nhờ máy giải bài toán : Bước : Xác định bài toán là xác định H : Nghiªn cøu SGK tr¶ lêi (th«ng tin vµo - INPUT) vµ kÕt qu¶ cÇn xác định (thông tin -OUTPUT) G : Em hiÓu thÕ nµo lµ thuËt to¸n ? Bước : Thiết lập phương án giải H : Tr¶ lêi (x©y dùng thuËt to¸n) lµ t×m, lùa chän thuËt to¸n vµ m« t¶ nã b»ng ng«n ng÷ thông thường Bước : Viết chương trình (lập trình) là diễn đạt thuật toán ngôn ngữ G : §Ó nhê m¸y gi¶i mét bµi to¸n ta ph¶i lËp tr×nh cho m¸y tÝnh cã thÓ hiÓu vµ thùc hiÖn GV: NguyÔn ThÞ B×nh Trang: 40 Lop8.net (2) Trường THCS Cương Sơn năm học 2010 - 2011 Gi¸o ¸n Tin thực bước nào ? H : Nghiªn cøu SGK vµ (h×nh 4) råi viÕt trªn b¶ng nhãm G : Thu kÕt qu¶ nhËn xÐt vµ chèt c¸c bước G : Em hiểu thực chất chương trình là gì? H : Nghiªn cøu SGK tr¶ lêi Hoạt động 2(17’) : HS biết mô tả thuật toán phương pháp liệt kê các bước G : Chỉ các bước cần thiết để pha trà Thuật toán và mô tả thuật toán - Mô tả thuật toán là liệt kê các bước cần thiết để giải bài toán míi kh¸ch ? H : Nghiªn cøu SGK tr¶ lêi G : M« t¶ thuËt to¸n lµ g× ? a VÝ dô : Bài toán giải phương trình bậc dạng G : Chèt vµ nhÊn m¹nh c¸ch m« t¶ thuËt tæng qu¸t bx + c = (SGK) to¸n b VÝ dô : G : §a vÝ dô bµi to¸n gi¶i pt ax+b= Bµi to¸n ”ChuÈn bÞ mãn trøng tr¸ng” (SGK) trªn mµn h×nh H : Tr¶ lêi theo ý hiÓu ThuËt to¸n lµ d·y c¸c thao t¸c cÇn thùc theo trình tự xác định để thu ®îc kÕt qu¶ cÇn t×m tõ nh÷ng ®iÒu kiÖn cho trước H : Nghiªn cøu SGK H : Mô tả thuật toán các bước G : §a vÝ dô bµi to¸n chuÈn bÞ mãn trøng tr¸ng G : §a m« t¶ thuËt to¸n b»ng c¸c bước bị xáo trộn H : Nghiªn cøu vµ s¾p xÕp l¹i theo tr×nh tự để giải bài toán G : Ph¸t biÓu kh¸i niÖm thuËt to¸n ? H : Tr¶ lêi GV: NguyÔn ThÞ B×nh Trang: 41 Lop8.net (3) Trường THCS Cương Sơn năm học 2010 - 2011 Gi¸o ¸n Tin G : Chèt kh¸i niÖm vµ H ghi vë Cñng cè kiÕn thøc(2’) Qua tiết học em đã nắm kiến thức gì ? H : Nh¾c l¹i nh÷ng kiÕn thøc c¬ b¶n G : Chèt c¸c kiÕn thøc träng t©m tiÕt häc : Hướng dẫn nhà Học thuộc các khái niệm : Giải bài toán là gì, các bước để giải bµi to¸n, thuËt to¸n lµ g×, c¸ch m« t¶ thuËt to¸n nh thÕ nµo Mô tả thuật toán để tính P = (a x b - c)/d Đọc trước phần bài SGK GV: NguyÔn ThÞ B×nh Trang: 42 Lop8.net (4)