Khái niệm bài toán và giải bài toán đã trở thành quen thuộc đối với học sinh trong các m«n häc nh: To¸n, vËt lÝ… Nhng bµi to¸n trong Tin häc kh«ng chØ lµ nh÷ng bµi to¸n trong lĩnh vực [r]
(1)TuÇn10 - tiÕt 19 Ngµy so¹n: 06/ 11 / 2009 Ngµy gi¶ng:11/ 11/ 2009 Bài : Từ bài toán đến chương trình (tiết 1) I Môc tiªu Häc song tiÕt häc sinh cã thÓ: - T×m hiÓu mét sè bµi to¸n cô thÓ, biÕt kh¸i niÖm bµi to¸n - Biết các bước giải bài toán đơn giản - Xác định Input, Output bài toán đơn giản 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ò: ? Em h·y cho biÕt t¸c dông cña finger Break Out Nªu luËt ch¬i finger Break Out? Bµi míi Giíi thiÖu bµi: §Ó t×m hiÓu kh¸i niÖm vÒ bµi to¸n còng nh ®i vµo mét sè bµi toán cụ thể Chúng ta vào bài hôm Từ bài toán đến chương trình Hoạt động giáo viên Hoạt động học sinh Hoạt động 1: Tìm hiểu bài toán và cách xác định bài toán GV! ThuyÕt tr×nh vµo bµi Bài toán và xác định bài toán GV: Nghe, hiÓu HS: nghe, hiÓu, vµo bµi GV : Theo em th× bµi to¸n lµ g×? HS : T×m hiÓu SGK, Tr¶ lêi GV: ThuyÕt tr×nh Khái niệm bài toán và giải bài toán đã trở thành quen thuộc học sinh các m«n häc nh: To¸n, vËt lÝ… Nhng bµi to¸n Tin häc kh«ng chØ lµ nh÷ng bµi to¸n lĩnh vực toán học mà còn có thể là HS: nghe, hiểu bài toán không đơn nhiệm vụ , công việc cần giải là số bài toán chương trình thực tiễn có không liên quan gì đến toán toán học häc nh: tÝnh ®iÓm trung b×nh mét m«n häc, -K/n bµi to¸n: nÊu mãn ¨n, ®iÒu khiÓn r« bèt nhÆt r¸c… ? Khi gi¶i quyÕt mét bµi to¸n chóng ta cÇn Bµi to¸n lµ mét c«ng viÖc hay mét nhiÖm vô xác định điều kiện nào? cÇn ph¶i gi¶i quyÕt GV: NhËn xÐt, liªn hÖ víi bµi to¸n tin học Chúng ta phải xác định bài toán HS: suy nghĩ, phát biểu ? Vậy xác định bài toán tin học là xác - K/n xác định bài toán: định điều kiện nào? Là ta phải xác định giả thiết (đầu Lop8.net (2) vµo hay cßn gäi lµ Inphut) vµ kÕt luËn (®Çu cña bµi to¸n hay cßn gäi lµ Out put) Hoạt động 2: Tìm hiểu số VD bài toán GV: LÊy VD minh häa HS: theo dâi, hiÓu HS: t×m hiÓu SGK, th¶o luËn, ph¸t biÓu VD: Bµi to¸n vÒ Robot nhÆt r¸c, vÒ gi¶i mét GV: kÕt luËn phương trình: ax + b = 0; nấu món ăn… HS: nghe, hiÓu, n¾m b¾t GV: nªu mét sè VD ? Yªu cÇu häc sinh t×m hiÓu VD - SGK HS: T×m hiÓu, nghiªn cøu SGK vµ cho biÕt th«ng tin vµo, th«ng tin (In put Out phut VD: - Xác định đầu vào và đầu bài toán tÝnh diÖn tÝch h×nh tam gi¸c, nÊu mét mãn ăn, vượt qua nút nghẽn giao thông (SGK) VD1: (SGK – tr 37) Cñng cè ? Nh¾c l¹i kh¸i niÖm vÒ bµi to¸n, thÕ nµo lµ ®Çu vµo vµ ®Çu cña bµi to¸n ? Thế nào là xác định bài toán H Nh¾c l¹i kiÕn thøc träng t©m G NhËn xÐt, cñng cè Hướng dẫn nhà ? Xác định đầu vào và đầu bài toán : Tính diện tích hình tam giác, nấu món ăn, vượt qua nút nghẽn giao thông ? Tự đưa bài toán xác định đầu vào và đầu bài toán đó ? Tr¶ lêi c©u hái – SGK T×m hiÓu môc – tiÕt sau häc tiÕp Lop8.net (3) TiÕt 20 Ngµy so¹n: 06/ 11 / 2009 Ngµy gi¶ng: 12/ 11/ 2009 Bài : Từ bài toán đến chương trình (tiết 2) I Môc Tiªu Häc song tiÕt häc sinh cã thÓ: - 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 chương trình là mô tả thuật toán trên ngôn ngữ lập trình cụ thể 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? Cho VD minh häa ? ? Xác định In put và Out put số bài toán sau : Câu SGK tr 45 Bµi míi Giíi thiÖu bµi: §Ó t×m hiÓu kh¸i niÖm vÒ bµi to¸n còng nh ®i vµo mét sè bµi toán cụ thể Chúng ta tiếp tục tìm hiểu bài: Từ bài toán đến chương trình Hoạt động giáo viên Hoạt động học sinh Hoạt động 1: Tìm hiểu các bước giải toán trên máy tính GV! ThuyÕt tr×nh vµo bµi Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh GV: Nghe, hiÓu HS: nghe, hiÓu, vµo bµi HS : Nghiªn cøu SGK tr¶ lêi GV :Gi¶i to¸n trªn m¸y tÝnh nghÜa lµ g× ? * Gi¶i bµi to¸n trªn m¸y tÝnh nghÜa lµ ®a GV KÕt luËn cho m¸y tÝnh mét d·y h÷u h¹n c¸c thao t¸c đơn giản (hay còn gọi là thuật toán) mà nó cã thÓ thùc hiÖn ®îc vµ cho kÕt qu¶ GV : Em hiÓu thÕ nµo lµ thuËt to¸n ? HS : Tr¶ lêi - ThuËt to¸n lµ d·y h÷u h¹n c¸c thao t¸c cần thực để gải bài toán GV : §a vÝ dô bµi to¸n r« bèt nhÆt r¸c VD: VÒ thuËt to¸n HS : Mô tả thuật toán các bước HS : Nghiªn cøu SGK GV: chèt l¹i Tập hợp các bước để điều khiển rô bốt nhặt GV : §Ó nhê m¸y gi¶i mét bµi to¸n ta ph¶i r¸c chÝnh lµ mét thuËt to¸n thực bước nào ? HS : Nghiªn cøu SGK vµ (h×nh 4) ph¸t biÓu GV: NhËn xÐt, chèt kiÕn thøc c¬ b¶n HS: Nghe, hiÓu vµ ghi chÐp Lop8.net (4) Các lệnh vị trí bắt đầu và kết thúc chương trình GV : Chèt kh¸i niÖm Hãy quét nhà; Bắt đầu Rẽ phải bước; Tiến bước; Nhặt rác; Rẽ phải bước; Tiến bước; Đổ rác; Kết thúc Tên chương trình Dãy lệnh đơn giản chương trình * 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 (th«ng tin vµo - INPUT) vµ kÕt qu¶ cÇn x¸c định (thông tin -OUTPUT) Bước : Thiết lập phương án giả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ữ lập tr×nh cho m¸y tÝnh cã thÓ hiÓu vµ thùc hiÖn VD: các bước để thực hiện: Pha trà mời kh¸ch Hoạt động 2: Một số ví dụ bài toán, các bước thực bài toán GV : Chỉ các bước cần thiết để pha trà mời HS : Nghiên cứu SGK trả lời kh¸ch ? GV Chèt HS Nghe, hiÓu vµ vËn dông Cñng cè Qua tiết học em đã nắm kiến thức gì ? HS : Nh¾c l¹i nh÷ng kiÕn thøc c¬ b¶n GV : Chèt c¸c kiÕn thøc träng t©m tiÕt häc : Câu hỏi và 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×? - T×m hiÓu c¸c VD minh häa SGK - Đọc trước phần bài SGK Lop8.net (5)