Giáo án Tin học 8 - Tiết 19 đến tiết 22

<span class='text_page_counter'>(1)</span>Giáo án Tin Học 8 - Trường THCS Hải Thái. Ngµy so¹n: Ngµy gi¶ng:. từ bài toán đến chương trình (TiÕt 19). Bµi 5. A. Môc tiªu.. * KiÕn thøc: - T×m hiÓu mét sè bµi to¸n cô thÓ, biÕt kh¸i niÖm bµi to¸n. * kỹ năng: - Biết các bước giải toán trên máy. - Xác định được Input và Output của một bài toán đơn giản. * Thái độ: - Nghiêm túc. Yêu thích môn học. B. Phương pháp.. - Đặt, giải quyết vấn đề. - ThuyÕt tr×nh, ph¸t vÊn. C. ChuÈn bÞ.. 1. ChuÈn bÞ cña gi¸o viªn: Gi¸o ¸n, SGK, m¸y tÝnh. 2. ChuÈn bÞ cña häc sinh: Häc bµi, SGK. D. TiÕn tr×nh lªn líp. I. ổn định:. KiÓm tra sÜ sè. (1 phót). II. KiÓm tra bµi cò: III. Bµi míi:. 1. Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong. viÖc gi¶i bµi to¸n. 2. TriÓn khai bµi: a. Hoạt động 1:. Xác định bài toán.. (20 phót).. Hoạt động của thầy và trò Néi dung kiÕn thøc 1. Bài toán và xác định bài toán. GV: DÉn d¾t HS vµo bµi. - Bµi to¸n lµ mét c«ng viÖc hay mét nhiÖm vô GV : Em hiÓu thÕ nµo lµ bµi to¸n. cÇn ph¶i gi¶i quyÕt. HS : Tr¶ lêi kh¸i niÖm bµi to¸n. GV : Muốn giải một bài toán trước tiên em phải lµm g× ? - Muốn giải một bài toán trước hết phải xác định HS : Tr¶ lêi ®­îc gi¶ thiÕt vµ kÕt luËn tøc ®Çu vµo vµ ®Çu ra cña bµi to¸n. GV: Yêu cầu HS xác định đầu vào và đầu ra (Điều kiện cho trước và kết quả thu được). GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(2)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. cña bµi to¸n tÝnh diÖn tÝch h×nh tam gi¸c, nÊu * VÝ dô: (SGK) một món ăn, vượt qua nút nghẽn giao thông. HS: Thùc hiÖn. GV: NhËn xÐt, bæ sung. b. Hoạt động 2:. Qu¸ tr×nh gi¶i to¸n. (17 phót).. GV: Gi¶i to¸n trªn m¸y tÝnh nghÜa lµ g× ? HS: Nghiªn cøu SGK tr¶ lêi. GV: Em hiÓu thÕ nµo lµ thuËt to¸n? HS: Tr¶ lêi. GV: M¸y tÝnh cã gi¶i ®­îc bµi to¸n kh«ng? HS: Tr¶ lêi. GV: NhËn xÐt, bæ sung.. 2. Qu¸ tr×nh gi¶i to¸n trªn m¸y tÝnh.. * ThuËt to¸n: Lµ d·y h÷u h¹n c¸c thao t¸c cÇn thực hiện để giải một bài toán.. * 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 (thông. GV: Để nhờ máy giải một bài toán ta phải thực tin vào - INPUT) và kết quả cần xác định hiện những bước nào? (th«ng tin ra - OUTPUT). . Bước 2 : Thiết lập phương án giải quyết (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ữ lập trình sao cho m¸y tÝnh cã thÓ hiÓu vµ thùc hiÖn. * L­u ý: §Ó gi¶i mét bµi to¸n cã thÓ cã nhiÒu thuËt to¸n kh¸c nhau IV. Còng cè: (7 phót). - Yªu cÇu HS tr×nh bµy l¹i c¸c kiÕn thøc träng t©m cÇn n¾m cña tiÕt häc. - H·y chØ ra INPUT vµ OUTPUT cña c¸c bµi to¸n sau? a) Xác định số học sinh trong lớp cùng mang họ Trần? b) Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước. V. DÆn dß:. - Học bài, xem trước các phần tiếp theo. Làm bài tập 1, 2 SGK.. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(3)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. Ngµy so¹n: Ngµy gi¶ng:. Bµi 5.. từ bài toán đến chương trình (TiÕt 20). A. Môc tiªu.. * Kiến thức: - 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ể. * kỹ năng: - Biết mô tả thuật toán bằng phương pháp liệt kê các bước. - Xác định được Input và Output của một bài toán đơn giản. * Thái độ: - Nghiêm túc. Yêu thích môn học. B. Phương pháp.. - Đặt, giải quyết vấn đề. - ThuyÕt tr×nh, ph¸t vÊn. C. ChuÈn bÞ.. 1. ChuÈn bÞ cña gi¸o viªn: Gi¸o ¸n, SGK, m¸y tÝnh. 2. ChuÈn bÞ cña häc sinh: Häc bµi, SGK. D. TiÕn tr×nh lªn líp. I. ổn định:. KiÓm tra sÜ sè. (1 phót) II. KiÓm tra bµi cò: (4 phót) ? Tr×nh bµy kh¸i niÖm bµi to¸n. ? Đọ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. Bµi míi:. 1. Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong. viÖc gi¶i bµi to¸n. 2. TriÓn khai bµi: a. Hoạt động 1:. ThuËt to¸n vµ m« t¶ thuËt to¸n. (35 phót).. Hoạt động của thầy và trò Néi dung kiÕn thøc GV: Chỉ ra các bước cần thiết để pha trà mới 3. 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 kh¸ch? để giải một bài toán. HS: Nghiªn cøu SGK tr¶ lêi. GV: M« t¶ thuËt to¸n lµ g×? HS: Tr¶ lêi theo ý hiÓu. GV: Chèt vµ nhÊn m¹nh c¸ch m« t¶ thuËt to¸n. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(4)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. GV: §­a ra vÝ dô bµi to¸n gi¶i pt ax + b = 0 a. VÝ dô 1 : trªn mµn h×nh. Bài toán giải phương trình bậc nhất dạng tổng HS: Mô tả thuật toán bằng các bước qu¸t bx + c = 0 GV: §­a ra vÝ dô bµi to¸n chuÈn bÞ mãn trøng tr¸ng. GV: Đưa ra mô tả thuật toán bằng các bước bị x¸o trén. HS: Nghiên cứu và sắp xếp lại theo trình tự để gi¶i quyÕt bµi to¸n. GV: Ph¸t biÓu kh¸i niÖm thuËt to¸n? HS: Tr¶ lêi GV: Chèt kh¸i niÖm vµ HS ghi vë.. (SGK) b. VÝ dô 2 :. Bµi to¸n “ChuÈn bÞ mãn trøng tr¸ng” (SGK). 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.. IV. Còng cè: (5 phót). - Yªu cÇu HS tr×nh bµy l¹i c¸c kiÕn thøc träng t©m cÇn n¾m cña tiÕt häc. V. DÆn dß:. - Häc bµi, lµm bµi tËp ë SGK trang 45.. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(5)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. Ngµy so¹n: Ngµy gi¶ng:. Bµi 5.. từ bài toán đến chương trình (TiÕt 21). A. Môc tiªu.. * Kiến thức: - 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ể. * kỹ năng: - Biết mô tả thuật toán bằng phương pháp liệt kê các bước. - Xác định được Input và Output của một bài toán đơn giản. - HiÓu rá h¬n vÒ thuËt to¸n. * Thái độ: - Nghiêm túc. Yêu thích môn học. B. Phương pháp.. - Đặt, giải quyết vấn đề. - ThuyÕt tr×nh, ph¸t vÊn. C. ChuÈn bÞ.. 1. ChuÈn bÞ cña gi¸o viªn: Gi¸o ¸n, SGK, m¸y tÝnh. 2. ChuÈn bÞ cña häc sinh: Häc bµi, SGK. D. TiÕn tr×nh lªn líp. I. ổn định:. KiÓm tra sÜ sè. (1 phót) II. KiÓm tra bµi cò: (4 phót) - 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? III. Bµi míi:. 1. Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong. viÖc gi¶i bµi to¸n. 2. TriÓn khai bµi: a. Hoạt động 1:. Mét sè vÝ dô vÒ thuËt to¸n. (33 phót).. Hoạt động của thầy và trò. Néi dung kiÕn thøc 4. Mét sè vÝ dô vÒ thuËt to¸n.. GV: §­a vÝ dô lªn mµn h×nh. HS: Đọc bài toán và xác định đầu vào, đầu ra cña bµi to¸n.. a. VÝ dô 1 : TÝnh diÖn tÝch cña h×nh. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(6)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. GV: NhËn xÐt vµ ®­a ra input, output trªn mµn h×nh. HS: Nghiên cứu SGK để hiểu thuật toán GV: ChiÕu thuËt to¸n lªn mµn h×nh vµ ph©n tÝch.. (SGK) 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: Đưa bài toán lên màn hình, yêu cầu H đọc b. VÝ dô 2 : TÝnh tæng cña 100 sè tù nhiªn ®Çu vµ nghiªn cøu. tiªn. * Xác định bài toán : HS: Xác định Input, Output. INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến GV: Cách đơn giản nhất để tính được tổng 100). SUM lµ g× ? OUTPUT: Gi¸ trÞ SUM = 1 + 2 + ...+ 100. HS: Nªu c¸ch cña m×nh. GV: Ph©n tÝch c¸ch céng dån. GV: §­a mµn h×nh : + M« pháng thuËt to¸n tÝnh tæng N sè tù nhiªn ®Çu tiªn, víi N = 5 (trong SGK, N = 100).. * M« t¶ thuËt to¸n : Bước 1: Gán SUM  0; i  0. Bước 2: Gán i  i + 1. HS: Nghiên cứu SGK để đưa ra từng bước Bước 3: Nếu i < 100, thì SUM  SUM + i và thuËt to¸n. chuyển lên bước 2. Trong trường hợp ngược lại HS: Nghiên cứu SGK và xác định bài toán. (i > 100), kÕt thóc thuËt to¸n. HS: Mô tả từng bước thuật toán. GV: NhËn xÐt vµ chèt kiÕn thøc trªn mµn h×nh.. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(7)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái IV. Còng cè: (7 phót). - Yªu cÇu HS tr×nh bµy l¹i c¸c kiÕn thøc träng t©m cÇn n¾m cña tiÕt häc. - Hãy mô tả thuật toán tính tổng các số dương trong dãy số A = {a1, a2, ..., an} cho trước. V. DÆn dß:. - Häc bµi, lµm bµi tËp ë SGK trang 45.. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(8)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. Ngµy so¹n: Ngµy gi¶ng:. Bµi 5.. từ bài toán đến chương trình (TiÕt 22). A. Môc tiªu.. * Kiến thức: - 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ể. * kỹ năng: - Biết mô tả thuật toán bằng phương pháp liệt kê các bước. - Xác định được Input và Output của một bài toán đơn giản. - HiÓu rá h¬n vÒ thuËt to¸n. * Thái độ: - Nghiêm túc. Yêu thích môn học. B. Phương pháp.. - Đặt, giải quyết vấn đề. - ThuyÕt tr×nh, ph¸t vÊn. C. ChuÈn bÞ.. 1. ChuÈn bÞ cña gi¸o viªn: Gi¸o ¸n, SGK, m¸y tÝnh. 2. ChuÈn bÞ cña häc sinh: Häc bµi, SGK. D. TiÕn tr×nh lªn líp. I. ổn định:. KiÓm tra sÜ sè. (1 phót) II. KiÓm tra bµi cò: (5 phót) - Hãy mô tả thuật toán tính tổng các số dương trong dãy số A = {a1, a2, ..., an} cho trước? III. Bµi míi:. 1. Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong. viÖc gi¶i bµi to¸n. 2. TriÓn khai bµi: a. Hoạt động 1:. Mét sè vÝ dô vÒ thuËt to¸n. (34 phót).. Hoạt động của thầy và trò Néi dung kiÕn thøc 4. Mét sè vÝ dô vÒ thuËt to¸n. GV: §­a vÝ dô lªn mµn h×nh. HS: Đọc bài toán và xác định đầu vào, đầu ra d. Ví dụ 4 : cña bµi to¸n viÕt SGK, §å dïng häc tËp, b¶ng §æi gi¸ trÞ cña hai biÕn x vµ y cho nhau. phô... (SGK) GV: NhËn xÐt vµ ®­a ra Input, Output trªn mµn h×nh. GV: Trương Quang Hiếu Lop7.net.

<span class='text_page_counter'>(9)</span> Giáo án Tin Học 8 - Trường THCS Hải Thái. HS: Nghiên cứu SGK để hiểu thuật toán. GV: ChiÕu thuËt to¸n lªn mµn h×nh vµ ph©n tÝch. e. VÝ dô 5 : GV: §­a vÝ dô HS: Đọc và phân tích bài toán -> tìm INPUT, Cho hai biến x và y có giá trị tương ứng là a, b víi a < b vµ biÕn z cã gi¸ trÞ c. H·y s¾p xÕp ba OUTPUT. biến x, y và z để chúng có giá trị tăng dần. GV: Nêu ý tưởng để sắp xếp x, y, z tăng dần? (SGK) HS: Nªu theo ý hiÓu. GV: ChiÕu thuËt to¸n vµ ph©n tÝch. HS: §äc bµi to¸n vµ ph©n tÝch f. VÝ dô 6 : GV: Yªu cÇu HS viÕt INPUT, OUTPUT cña bµi T×m sè lín nhÊt trong d·y A c¸c sè a1, a2, ..., an to¸n? cho trước. HS: ViÕt giÊy GV: Thu vµ chiÕu mµn h×nh, nhËn xÐt.. * Xác định bài toán :. HS: Nghiên cứu SGK để hiểu mô tả thuật toán.. INPUT: D·y A c¸c sè a1, a2, ..., an (n  1).. OUTPUT: Gi¸ trÞ SMAX = max {a1, a2, ..., an }. GV: §­a mµn h×nh : * M« t¶ thuËt to¸n : + M« pháng thuËt to¸n t×m sè lín nhÊt trong Bước 1: Nhập số n và dãy A; gán SMAX  a1; i dãy số cho trước (SGV)  0. Bước 2: i  i + 1. Bước 3: Nếu i > n, kết thúc thuật toán (khi đó HS: Nghiên cứu để đưa ra từng bước thuật SMAX là giá trị phần tử lớn nhất của dãy A). to¸n. Trong trường hợp ngược lại (i < n), thực hiện bước 4. Bước 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX  ai rồi chuyển về bước 2. Trong trường hợp ngược lại (SMAX  ai), giữ nguyên SMAX và chuyển về bước 2. IV. Còng cè: (5 phót). - Yªu cÇu HS tr×nh bµy l¹i c¸c kiÕn thøc träng t©m cÇn n¾m cña tiÕt häc. V. DÆn dß:. - Häc bµi, lµm bµi tËp ë SGK trang 45. GV: Trương Quang Hiếu Lop7.net.

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