GV: NhËn xÐt, bæ sung: - Cần lưu ý rằng, để giải một bài toán có thể + Viết chương trình: Dựa vào mô tả thuật toán ta viết chương trình bằng 1 ngôn ngữ lập trình cụ thể.. cã nhiÒu thuËt [r]
(1)Giáo án Tin Học - Trường THCS Hải Thái Ngµy so¹n: Ngµy gi¶ng: Bµi tËp (TiÕt 23) A Môc tiªu * Kiến thức: - Xác định bài toán và mô tả thuật toán * kỹ năng: - Xác định điều kiện cho trước, và kết cần thu - Mô tả các bước để giải bài toán cụ thể - Rèn luyện kĩ viết chương trình đơ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 vấn đề - ThuyÕt tr×nh, ph¸t vÊn - Lµm bµi theo nhãm C ChuÈn bÞ ChuÈn bÞ cña gi¸o viªn: Gi¸o ¸n, SGK, m¸y tÝnh 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: Đặt vấn đề: Để rèn luyện kỹ lập trình, trước hết chúng ta phải rèn luyện kỹ xác định bài toán và thuật toán để giải bài toán đó? TriÓn khai bµi: a Hoạt động 1: KiÕn thøc cÇn n¾m Hoạt động thầy và trò (10 phót) Néi dung kiÕn thøc KiÕn thøc lý thuyÕt GV: ¤n l¹i kiÕn thøc cho HS ? Bµi to¸n lµ g×? §Ó gi¶i bµi to¸n em cÇn ph¶i - §Ó gi¶i quyÕt ®îc bµi to¸n cô thÓ, em cÇn xác định rõ các điều kiện cho trước và kết lµm g×? cÇn thu ®îc HS: Tr¶ lêi GV: NhËn xÐt, bæ sung ? Qu¸ tr×nh gi¶i mét bµi to¸n trªn m¸y cÇn GV: Trương Quang Hiếu Lop7.net (2) Giáo án Tin Học - Trường THCS Hải Thái bước nào? - Quá trình giải toán trên máy gồm các bước sau: + Xác định bài toán: Xác định thông tin đã cho, HS: Tr¶ lêi th«ng tin cÇn t×m GV: Yªu cÇu HS tù nhËn xÐt + M« t¶ thuËt to¸n: T×m c¸ch gi¶i bµi to¸n vµ diÔn HS: NhËn xÐt c©u tr¶ lêi cña b¹n ta b»ng c¸c lÖnh cÇn ph¶i thùc hiÖn GV: NhËn xÐt, bæ sung: - Cần lưu ý rằng, để giải bài toán có thể + Viết chương trình: Dựa vào mô tả thuật toán ta viết chương trình ngôn ngữ lập trình cụ thể cã nhiÒu thuËt to¸n kh¸c GV: ? ThuËt to¸n lµ g×? * ThuËt to¸n: Lµ d·y h÷u h¹n c¸c thao t¸c cÇn HS: Tr¶ lêi thực theo trình tự xác định để thu kết GV: NhËn xÐt, ghi b¶ng cần thiết từ điều kiện cho trước b Hoạt động 2: Bµi tËp rÌn luyÖn (28 phót) Bµi tËp * Bµi 1: H·y chØ Input vµ Output cña c¸c bµi GV: ChiÕu bµi to¸n lªn mµn h×nh to¸n sau: HS: Quan s¸t, lµm bµi GV: Gọi số HS xác định Input, Output a) Xác định số học sinh lớp cùng mang hä TrÇn bµi to¸n b) TÝnh tæng cña c¸c phÇn tö lín h¬n HS: Tr¶ lêi dãy số n cho trước GV: NhËn xÐt, bæ sung, cho ®iÓm c) TÝm sè c¸c sè cã gi¸ trÞ nhá nhÊt n sè đã cho * Bµi 2: Gi¶ sö x vµ y lµ c¸c biÕn sè H·y cho GV: ChiÕu bµi to¸n lªn mµn h×nh, yªu cÇu HS biÕt kÕt qu¶ cña viÖc thùc hiÖn thuËt to¸n sau: lµm viÖc theo nhãm Bước 1: x x + y HS: Làm việc theo nhóm, đại diện nhóm đưa Bước 2: y x - y kết bài tập Và trình bày ý tưởng cho Bước 3: x x - y bµi tËp * Bài 3: Cho trước ba số dương a, b, c Hãy GV: NhËn xÐt, bæ sung mô tả thuật toán cho biết số đó có thể là độ dài ba cạnh tam giác hay không? IV Còng cè: (6 phót) - Yªu cÇu HS tr×nh bµy l¹i c¸c kiÕn thøc cÇn n¾m cña tiÕt häc - Hướng dẫn HS làm các bài tập còn lại V DÆn dß: - Häc bµi, lµm bµi tËp 3, 4, 5, ë SGK trang 45 ChuÈn bi cho tiÕt thùc hµnh GV: Trương Quang Hiếu Lop7.net (3) Giáo án Tin Học - Trường THCS Hải Thái Ngµy so¹n: Ngµy gi¶ng: Bµi tËp (TiÕt 24) A Môc tiªu * Kiến thức: - Xác định bài toán và mô tả thuật toán * kỹ năng: - Xác định điều kiện cho trước, và kết cần thu - Mô tả các bước để giải bài toán cụ thể - Rèn luyện kĩ viết chương trình đơ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 vấn đề - Lµm bµi theo nhãm C ChuÈn bÞ ChuÈn bÞ cña gi¸o viªn: Gi¸o ¸n, SGK, m¸y tÝnh 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: Đặt vấn đề: Để rèn luyện kỹ lập trình, trước hết chúng ta phải rèn luyện kỹ xác định bài toán và thuật toán để giải bài toán đó? TriÓn khai bµi: a Hoạt động 1: Bµi tËp rÌn luyÖn Hoạt động thầy và trò (10 phót) Néi dung kiÕn thøc Néi dung thùc hµnh GV: ChiÕu bµi to¸n lªn mµn h×nh, yªu cÇu HS * Bµi tËp 4: Cho biÕn x vµ y H·y m« t¶ thuËt toán đổi giá trị các biến nói trên để x và y đọc lại đề bài theo thø tù cã gi¸ trÞ kh«ng gi¶m HS: §äc bµi GV: Yêu cầu HS xác định bài toán HS: Thùc hiÖn - Input: Hai biÕn x vµ y GV: NhËn xÐt bæ sung, ghi b¶ng - Output: Hai biÕn x vµ y cã gi¸ trÞ t¨ng dÇn HS: Ghi bµi GV: Trương Quang Hiếu Lop7.net (4) Giáo án Tin Học - Trường THCS Hải Thái GV: Gợi ý, dẫn dắn để HS có thể thực thuËt to¸n cña bµi to¸n trªn HS: Đưa ý tưởng cho thuật toán GV: Gäi HS lªn b¶ng tr×nh bµy Yªu cÇu HS ë líp lµm bµi vµo giÊy HS: Thùc hiÖn GV: NhËn xÐt bæ sung, ghi b¶ng Bước 1: Nếu x <= y, chuyển tới bước Bước 2: x x + y Bước 3: y x - y Bước 4: x x - y Bước 5: Kết thúc thuật toán GV: ChiÕu bµi tËp lªn mµn h×nh, yªu cÇu HS đọc lại đề bài HS: §äc bµi GV: Yªu cÇu HS lµm bµi theo nhãm vßng phót HS: Lµm bµi tËp GV: Yêu cầu các nhóm trình bày (xác định bài toán, ý tưởng thuật toán) HS: §¹i diÖn nhãm lªn tr×nh bµy Các nhóm khác góp ý, đánh giá bài làm nhãm kh¸c GV: NhËn xÐt, bæ sung GV: ChiÕu thuËt to¸n, so s¸nh bµi lµm gi÷a c¸c nhãm * Bµi tËp 5: H·y m« t¶ thuËt to¸n gi¶i bµi to¸n tÝnh tæng c¸c phÇn tö cña d·y sè A = {a1, a2, an} cho trước Input: n vµ d·y n sè a1, a2, an Output: Tæng S = a1 + a2 + + an Bước 1: S 0; i 0; Bước 2: i i + 1; Bước 3: Nếu i <= n, S S + và quay lại bước Bước 4: Thông báo S và kết thúc thuật toán IV Còng cè: (6 phót) - Yªu cÇu HS tr×nh bµy l¹i c¸c kiÕn thøc cÇn n¾m cña tiÕt häc - Hướng dẫn HS làm bài tập + Gọi số học sinh trình bày ý tưởng + Gợi ý các bước thực thuật toán V DÆn dß: - Học bài, xem lại tất các bài toán đã học GV: Trương Quang Hiếu Lop7.net (5)