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[r]
(1)Giáo án Tin Học - 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 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 Input và Output 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 vấn đề - ThuyÕt tr×nh, ph¸t vÊn 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 đề: Xác định bài toán là bước đầu tiên và là bước quan trọng viÖc gi¶i bµi to¸n TriÓn khai bµi: a Hoạt động 1: Xác định bài toán (20 phót) Hoạt động thầy và trò Néi dung kiÕn thøc 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 bài toán trước tiên em phải lµm g× ? - Muốn giải 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 cña bµi to¸n GV: Yêu cầu HS xác định đầu vào và đầu (Điều kiện cho trước và kết thu được) GV: Trương Quang Hiếu Lop7.net (2) Giáo án Tin Học - 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ó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 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 để giải bài toán * 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 GV: Để nhờ máy giải bài toán ta phải thực tin vào - INPUT) và kết cần xác định bước nào? (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ó 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 * Lu ý: §Ó gi¶i mét bµi to¸n cã thÓ cã nhiÒu thuËt to¸n kh¸c 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Ø INPUT vµ OUTPUT cña c¸c bµi to¸n sau? a) Xác định số học sinh lớp cùng mang họ Trần? b) Tính tổng các phần tử lớn dãy n số cho trước V DÆn dß: - Học bài, xem trước các phần Làm bài tập 1, SGK 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ừ 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ể thuật toán trên ngôn ngữ cụ thể * kỹ năng: - Biết mô tả thuật toán phương pháp liệt kê các bước - Xác định Input và Output 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 vấn đề - ThuyÕt tr×nh, ph¸t vÊn 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ò: (4 phót) ? Tr×nh bµy kh¸i niÖm bµi to¸n ? Đọc đề bài bài toán nào đó và xác định đầu vào đầu bài toán đó III Bµi míi: Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước quan trọng viÖc gi¶i bµi to¸n 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 thầy và trò Néi dung kiÕn thøc GV: 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 kh¸ch? để giải 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 (4) Giáo án Tin Học - Trường THCS Hải Thái GV: §a vÝ dô bµi to¸n gi¶i pt ax + b = a VÝ dô : trªn mµn h×nh Bài toán giải phương trình bậc dạng tổng HS: Mô tả thuật toán các bước qu¸t bx + c = GV: §a vÝ dô bµi to¸n chuÈn bÞ mãn trøng tr¸ng GV: Đưa mô tả thuật toán các bước bị x¸o trén HS: Nghiên cứu và 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ô : 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 trình tự xác định để thu kết cần tìm từ đ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 (5) Giáo án Tin Học - Trường THCS Hải Thái Ngµy so¹n: Ngµy gi¶ng: Bµi 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ể thuật toán trên ngôn ngữ cụ thể * kỹ năng: - Biết mô tả thuật toán phương pháp liệt kê các bước - Xác định Input và Output 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 vấn đề - ThuyÕt tr×nh, ph¸t vÊn 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ò: (4 phót) - 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? III Bµi míi: Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước quan trọng viÖc gi¶i bµi to¸n 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 thầy và trò Néi dung kiÕn thøc 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 cña bµi to¸n a VÝ dô : TÝnh diÖn tÝch cña h×nh GV: Trương Quang Hiếu Lop7.net (6) Giáo án Tin Học - Trường THCS Hải Thái GV: NhËn xÐt vµ ®a 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ô : 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ừ đến GV: Cách đơn giản để tính tổng 100) SUM lµ g× ? OUTPUT: Gi¸ trÞ SUM = + + + 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 = (trong SGK, N = 100) * M« t¶ thuËt to¸n : Bước 1: Gán SUM 0; i Bước 2: Gán i i + HS: Nghiên cứu SGK để đưa bước Bước 3: Nếu i < 100, thì SUM SUM + i và thuËt to¸n chuyển lên bước 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ả 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 (7) Giáo án Tin Học - 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 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 (8) Giáo án Tin Học - Trường THCS Hải Thái Ngµy so¹n: Ngµy gi¶ng: Bµi 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ể thuật toán trên ngôn ngữ cụ thể * kỹ năng: - Biết mô tả thuật toán phương pháp liệt kê các bước - Xác định Input và Output 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 vấn đề - ThuyÕt tr×nh, ph¸t vÊn 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ò: (5 phót) - Hãy mô tả thuật toán tính tổng các số dương dãy số A = {a1, a2, , an} cho trước? III Bµi míi: Đặt vấn đề: Xác định bài toán là bước đầu tiên và là bước quan trọng viÖc gi¶i bµi to¸n 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 thầy và trò Néi dung kiÕn thøc 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 d Ví dụ : 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 phô (SGK) GV: NhËn xÐt vµ ®a Input, Output trªn mµn h×nh GV: Trương Quang Hiếu Lop7.net (9) Giáo án Tin Học - 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ô : 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 để 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ô : GV: Yªu cÇu HS viÕt INPUT, OUTPUT cña bµi T×m sè lín nhÊt 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 Bước 1: Nhập số n và dãy A; gán SMAX a1; i dãy số cho trước (SGV) Bước 2: i i + Bước 3: Nếu i > n, kết thúc thuật toán (khi đó HS: Nghiên cứu để đưa bước thuật SMAX là giá trị phần tử lớn dãy A) to¸n Trong trường hợp ngược lại (i < n), thực bước Bước 4: Nếu > SMAX, thay đổi giá trị SMAX: SMAX chuyển bước Trong trường hợp ngược lại (SMAX ai), giữ nguyên SMAX và chuyển bướ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 (10)