Giáo án Tin học 8 - Tiết 21, Bài 5: Từ bài toán đến chương trình - Năm học 2010-2011 - Nguyễn Thị Bình

<span class='text_page_counter'>(1)</span>Trường THCS Cương Sơn năm học 2010 - 2011. Gi¸o ¸n Tin 8. TuÇn 11 Ngµy so¹n: 26/10/2010 Ngµy d¹y: 2/11/2010 TiÕt 20 : Bµi 5 :. 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ể 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ướ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 : 1. ổn định tổ chức lớp(1’) : 3. 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 của một bài toán nào đó và xác định đầu vào đầu ra của bài toán đó III. D¹y bµi míi(37’) : hoạt động của 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 một bài toán trên máy tÝnh. 3. 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 một bài toán :  Bước 1 : 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 ra -OUTPUT). G : Em hiÓu thÕ nµo lµ thuËt to¸n ?  Bước 2 : Thiết lập phương án giải quyết 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 3 : Viết chương trình (lập trình) là diễn đạt thuật toán bằng một ngôn ngữ G : §Ó nhê m¸y gi¶i mét bµi to¸n ta ph¶i lËp tr×nh sao cho m¸y tÝnh cã thÓ hiÓu vµ thùc hiÖn. GV: NguyÔn ThÞ B×nh. Trang: 40 Lop8.net.

<span class='text_page_counter'>(2)</span> Trường THCS Cương Sơn năm học 2010 - 2011. Gi¸o ¸n Tin 8. thực hiện những 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 cơ bản. 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 bằng phương pháp liệt kê các bước. G : Chỉ ra các bước cần thiết để pha trà 4. 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 một 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ô 1 : Bài toán giải phương trình bậc nhất dạng G : Chèt vµ nhÊn m¹nh c¸ch m« t¶ thuËt tæng qu¸t bx + c = 0 (SGK) to¸n. b. VÝ dô 2 : G : §­a ra vÝ dô bµi to¸n gi¶i pt ax+b= 0 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 hiện theo một 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 bằng các bước. G : §­a ra vÝ dô bµi to¸n chuÈn bÞ mãn trøng tr¸ng. G : §­a ra 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 quyết 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.

<span class='text_page_counter'>(3)</span> Trường THCS Cương Sơn năm học 2010 - 2011. Gi¸o ¸n Tin 8. G : Chèt kh¸i niÖm vµ H ghi vë 4. Cñng cè kiÕn thøc(2’). Qua tiết học em đã nắm được những kiến thức cơ bản 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 trong tiÕt häc : Hướng dẫn về nhà. 1. Học thuộc các khái niệm : Giải bài toán là gì, các bước để giải một bµi to¸n, thuËt to¸n lµ g×, c¸ch m« t¶ thuËt to¸n nh­ thÕ nµo. 2. Mô tả thuật toán để tính P = (a x b - c)/d 3. Đọc trước phần 5 bài 2 SGK.. GV: NguyÔn ThÞ B×nh. Trang: 42 Lop8.net.

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