Hoạt động 4 1phút:Hướng dẫn học bàI và làm bàI ở nhà Hoạt động của giáo viên Yªu cÇu häc sinh vÒ hoµn thµnh bµi tËp 1.32, trong s¸ch bµi tËp .§äc l¹i bµI häc vµ häc thuéc.. ChuÈn bÞ cho [r]
(1)Trường THPT Tông Lệnh Giao ¸n : Tin Häc Ngµy so¹n: Ngµy gi¶ng: Bµi tËp vµ thùc hµnh TiÕt Lµm quen víi m¸y tÝnh A phÇn chuÈn bÞ I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc ,häc sinh cã kh¶ n¨ng n¾m b¾t: -CÊu tróc chung c¸c lo¹i m¸y tÝnh -Sơ lược hoạt động máy tính -Chøc n¨ng chÝnh cña c¸c thiÕt bÞ m¸y tÝnh -NhËn biÕt c¸c bé phËn chÝnh cña m¸y tÝnh 2.yêu cầu giáo dục, tư tưởng ,tình cảm - Qua bµi gi¶ng ,häc sinh cã høng thó, say mª víi m«n häc ,chó ý nghe gi¶ng, h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: 1.chuÈn bÞ cña thÇy gi¸o : SGK, TLHDGD,gi¸o ¸n ,sæ ®iÓm ,kiÓm tra m¸y ,chuÈn bÞ phßng thùc hµnh 2.chuẩn bị học sinh : Vở, nháp, SGK, học bài nhà trước lên lớp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(2 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(5-7 phót) C©u hái: §¸p ¸n: III BµI míi.(40phót) 1.Đặt vấn đề: Để máy tính có thể hoạt động còn có thiết bị nào n÷a? 2.Bµi míi: Hoạt động 1:(18phút)Làm bài tập nhanh Néi dung I.Bµi tËp /S¸ch bµi tËp Bµi tËp 1.13 Nhận định sau dây đúng hay sai? “ Sù ph¸t triÓn phÇn Hoạt động giáo viên Hoạt động học sinh Nªu c©u hái , gäi häc sinh Më vë bµi tËp lµm ë nhµ ,tr¶ tr¶ lêi c©u hái Gäi häc sinh lêi c©u hái nhËn xÐt c©u tr¶ lêi cña b¹n.LÊy NÕu sai ch÷a nhanh l¹i ý kiÕn cña c¶ líp.Cuèi cïng gi¸o viên nêu đáp án đúng và giải 24 Lop10.com Giáo viên: Trương Văn Phúc (2) Trường THPT Tông Lệnh Giao ¸n : Tin Häc cứng máy tính độc lập thích cho học sinh víi sù ph¸t triÓn m¸y Qu¸ tr×nh xö lý th«ng tin diÔn Tr¶ lêi: C: NhËp d÷ liÖu - Xö tÝnh” thÕ nµo? lý d÷ liÖu –XuÊt; lu tr÷ d÷ Sai liÖu Bµi tËp 1.14 M¸y tÝnh cã kh¶ n¨ng nh©n Qu¸ tr×nh xö lý th«ng tin biÕt th«ng tin mïi vÞ kh«ng? theo quy tr×nh:”C” Tr¶ lêi:kh«ng Bµi tËp 1.15 Chøc n¨ng nµo kh«ng ph¶I chøc n¨ng cña m¸y Chó ý nghe gi¶ng KHi t¾t m¸y dò liÖu tÝnh ®iÖn tö? E: NhËn biÕt ®îc mäi RAM cßn kh«ng? ViÕt bµi vµo vë th«ng tin Bµi tËp 1.16 Tr¶ lêi:kh«ng nã sÏ bÞ xo¸ hÕt Ph¸t biÓu nµo sau ®©y vÒ ROM lµ bé nhí chØ cho RAM là đúng :”B” phép đọc liệu? Bµi tËp 1.17 Tr¶ lêi: §óng Ph¸t biÓu nµo sau ®©y vÒ ViÕt bµi vµo vë +Gi¸o viªn kiÓm tra nhanh sau ROM là đúng : C: ROM là nhớ đó giảI đáp cho phép đọc liệu Hỏi nhanh học sinh tuỳ câu trả Học sinh trả lời nhanh lời mà giáo viên hướng dẫn và Bµi tËp 1.26, 1.27 ,1.28, ch÷a bµI cho phï hîp Häc sinh vÒ nhµ hoµn thiÒn bµi 1.29 ,1.30.Cho häc sinh tËp tr¶ lêi nhanh Bµi 1.18, 1.19, 120, 1.21, 1.22, 1.23, Hoạt động 2(20 phút)Quan sát , nhận biết các phận máy tÝnh Néi dung Hoạt động giáo viên Hoạt động học sinh II Lµm quen víi m¸y tÝnh 1.Lµm quen víi m¸y tÝnh a, NhËn biÕt c¸c bé phËn cña m¸y tÝnh -Cache -Mµn h×nh -Bµn phÝm - chuét -æ ®iÖn , d©y c¾m -Loa ( hoÆc tai nghe) - Đĩa cứng,đĩa mềm ,đĩa CD,USB Tại phòng máy hướng dẫn học sinh quan s¸t m¸y tÝnh ChØ râ c¸c bé phËn nh×n râ tõ bªn ngoµi ChuÈn bÞ mét sè bé phËn n»m bên máy,các thiết bị để häc sinh quan s¸t râ KiÓm tra : Cho häc sinh s¾p xÕp mét sè bé phËn thµnh c¸c nhãm thiÕt bÞ chung chøc n¨ng Trong c¸c thiÕt bÞ bªn c¸c thiÕt bÞ cã nh÷ng thiÕt bÞ nµo? C¸c thiÕt bÞ vµo cã nh÷ng thiÕt Nghiªm tóc chó ý nghe GV gi¶ng bµi Quan s¸t kü Tr¶ lêi c©u hái cña gi¸o viªn 25 Lop10.com Tr¶ lêi:Mµn h×nh ,loa, tai nghe, modem Giáo viên: Trương Văn Phúc (3) Trường THPT Tông Lệnh -Webcam -modem Giao ¸n : Tin Häc Tr¶ lêi:Webcam, bµn phÝm, chuét bÞ nµo? Hoạt động 3(5 phút):Củng cố bài giảng Hoạt động giáo viên H·y nªu tõng bé phËn cña CPU, bé nhí ,bé nhí ngoµI ,thiÕt bÞ ,thiÕt bÞ vµo? Hoạt động học sinh Nghe gi¸o viªn nªu c©u hái ¤n l¹i kiÕn thøc , tr¶ lêi c©u hái,bæ xung nÕu thiÕu Nªu chøc n¨ng cña tõng bé phËn trªn? Gîi ý häc sinh tr¶ lêi vµ tãm t¾t l¹i Hoạt động (1phút):Hướng dẫn học bài và làm bài nhà Hoạt động giáo viên Yªu cÇu häc sinh vÒ lµm hoµn thµnh bµi tËp s¸ch bµi tËp §äc l¹i bµi häc vµ häc thuéc ChuÈn bị cho bài học tiết sau.Đọc bài đọc thêm SGK 26 Lop10.com Hoạt động học sinh Nghe gi¸o viªn c©u hái vµ bµi tËp, ghi c©u hái vµ bµi tËp vÒ nhµ Giáo viên: Trương Văn Phúc (4) Trường THPT Tông Lệnh TiÕt Giao ¸n : Tin Häc Bµi tËp vµ thùc hµnh Lµm quen víi m¸y tÝnh A phÇn chuÈn bÞ I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc ,häc sinh cã kh¶ n¨ng n¾m b¾t: -CÊu tróc chung c¸c lo¹i m¸y tÝnh -Sơ lược hoạt động máy tính -Chøc n¨ng chÝnh cña c¸c thiÕt bÞ m¸y tÝnh -NhËn biÕt c¸c bé phËn chÝnh cña m¸y tÝnh 2.yêu cầu giáo dục, tư tưởng ,tình cảm - Qua bµi gi¶ng ,häc sinh cã høng thó ,say mª víi m«n häc ,chó ý nghe gi¶ng, h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: chuÈn bÞ cña thÇy gi¸o : SGK, ,gi¸o ¸n ,sæ ®iÓm ,kiÓm tra m¸y ,chuÈn bÞ phßng thùc hµnh chuẩn bị học sinh : Vở, nháp, SGK, học bài nhà trước lên lớp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(2 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(kh«ng) C©u hái: §¸p ¸n: III BµI míi.(40phót) 1.Đặt vấn đề: Vậy sử dụng máy tính nào? 2.Bµi míi: Hoạt động1(15 phút):Khởi động máy tính ViÕt b¶ng b Khởi động máy tính * BËt mµn h×nh ,nguån ®iÖn *Khởi động và tắt máy tính: Các bước thao tác: -NhÊn vµo nót cã ch÷ START trªn c©y m¸y tÝnh Hoạt động giáo viên Thùc hiÖn trªn m¸y lµm mÉu, hướng dẫn học sinh các thao t¸c bËt m¸y ,t¾t m¸y ,bËt mµn h×nh Thao t¸c c¾m nèi c¸p USB… 27 Lop10.com Hoạt động học sinh Nghiªm tóc chó ý nghe GV gi¶ng bµi ViÕt bµi vµo vë Quan s¸t kü thao t¸c GV lµm mÉu Giáo viên: Trương Văn Phúc (5) Trường THPT Tông Lệnh - Chê vµi gi©y cho m¸y chạy chương trình _Muèn t¾t m¸y tÝnhl¹i nhÊn vµo nót trªn vµi gi©y hoÆc + nhấn chuột vào biểu tượng START /Turn off Computer/ turn of * BËt C¸p nèi ,USB: Giao ¸n : Tin Häc KIÓm tra häc sinh lµm đúng thao tác hay không Theo dâi häc sinh thùc ,từ đó có hướng dẫn nh¾c nhë phï hîp Ch¨m chØ lµm thùc hµnh ,kh«ng thùc hiÖn ®îc hái GVngay Hoạt động 2(22 phút):Sử dụng bàn phím ,sử dụng chuột ViÕt b¶ng c Sö dông bµn phÝm ,sö dông chuét *Ph©n biÖt nhãm phÝm *Sö dông phÝm * Gâ ký tù Hoạt động giáo viên Hướng dẫn học sinh ph©n biÖt nhãm phÝm C¸ch Ên phÝm vµ tæ hîp phÝm C¸ch gâ ký tù Thùc hiÖn trªn m¸y lµm mÉu Theo dâi häc sinh thùc ,từ đó có hướng dẫn nh¾c nhë phï hîp KiÓm tra học sinh làm đúng thao t¸c hay kh«ng Hoạt động học sinh Nghiªm tóc chó ý nghe GV gi¶ng bµi ViÕt bµi vµo vë Quan s¸t kü thao t¸c GV lµm mÉu Ch¨m chØ lµm thùc hµnh ,kh«ng thùc hiÖn ®îc hái GVngay Hoạt động 3(5 phút):Củng cố bàI giảng Hoạt động giáo viên KiÓm tra häc sinh thùc hiÖn thao t¸c thùc hµnh , nªu nhËn xÐt ,rót kinh nghiÖm cho c¶ líp Hoạt động học sinh Thùc hiÖn yªu cÇu cña GV , lu ý sai sót để sửa Hoạt động (1phút):Hướng dẫn học bàI và làm bàI nhà Hoạt động giáo viên Yªu cÇu häc sinh vÒ hoµn thµnh bµi tËp s¸ch bµi tËp §äc l¹i bµi häc vµ häc thuéc ChuÈn bÞ cho bµi häc tiÕt sau §äc bµi đọc thêm SGK 28 Lop10.com Hoạt động học sinh Nghe gi¸o viªn c©u hái vµ bµi tËp, ghi c©u hái vµ bµi tËp vÒ nhµ Giáo viên: Trương Văn Phúc (6) Trường THPT Tông Lệnh Giao ¸n : Tin Häc 29 Lop10.com Giáo viên: Trương Văn Phúc (7) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Ngµy so¹n Ngµy gi¶ng TiÕt 10 Bµi to¸n vµ thuËt to¸n I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc ,häc sinh cã kh¶ n¨ng n¾m b¾t: -BiÕt kh¸i niÖm bµi to¸n vµ thuËt to¸n , c¸c tÝnh chÊt cña thuËt to¸n -Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước -HiÓu mät sè thuËt to¸n th«ng dông -Xây dựng thuật toán giải số bài toán đơn giản sơ đồ khối hoÆc liÖt kª các bước 2.yêu cầu giáo dục, tư tưởng ,tình cảm - Qua bµi gi¶ng ,häc sinh cã høng thó ,say mª víi m«n häc ,chó ý nghe gi¶ng, h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: 1.chuÈn bÞ cña thÇy gi¸o : SGK, TLHDGD, gi¸o ¸n ,sæ ®iÓm 2.chuẩn bị học sinh : Vở, nháp, SGK, tltk , học bài nhà trước lên líp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(2 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(5- phót) Câu hỏi: Hãy nêu cách hoạt động máy tính? Đáp án : Máy tính hoạt động theo chương trình -khái niệm chương trình:Chương trình là dãy các lệnh -Th«ng tin cña cña mçi lÖnh gåm: +địa lệnh nhớ +M· cña c¸c thao t¸c +§Þa chØ cña c¸c « liªn quan III BµI míi.(35phót) 1.Đặt vấn đề: Để viết chương trình cho máy tính ta cần biết nào là thuËt to¸n vµ bµI to¸n 2.Bµi míi: Hoạt động1(18phút):Ghi nhận khái niệm bài toán 30 Lop10.com Giáo viên: Trương Văn Phúc (8) Trường THPT Tông Lệnh ViÕt b¶ng 1.bµi to¸n a,Kh¸i niÖm : Bµi to¸n lµ nh÷ng g× hay việc gì đó ta muốn m¸y tÝnh thùc hiÖn Ví dụ:Giải phương trình bËc , ®a dßng ch÷ mµn h×nh VÝ dô: s¾p xÕp häc lùc cña häc sinh BiÕt ®IÓm cña häc sinh qua b¶ng ®IÓm b.C¸c yÕu tè: -Khi dïng m¸y tÝnh tÝnh toán cần quan tâm đến yÕu tè sau: +§a vµo m¸y th«ng tin g× ? ( Input) +LÊy th«ng tin g×?( Output) Giao ¸n : Tin Häc Hoạt động giáo viên Gi¸o viªn viÕt b¶ng §Æt c©u hái? Yªu cÇu m¸y cho kÕt qu¶ cña phÐp tÝnh nh©n chia đó là baì to¸n.VËy bµi to¸n lµ g×? LÊy vÝ dô minh ho¹ Gîi ý : Qua vÝ dô trªn ®Iªï g× ta đã biết ?Cần phải làm viÖc g× ? C«ng viÖc ®Çu tiªn ph¶i xác định đâu là kiện đã cho Vµ ®©u lµ c¸i cÇn t×m Vậy ta dùng máy tính để tÝnh to¸n cÇn quan t©m đến yếu tố nào ? Hoạt động học sinh Nghiªm tóc chó ý nghe GV gi¶ng bµI Quan sát kỹ ,đọc SGK Tr¶ lêi c©u hái cña gi¸o viªn Tr¶ lêi:Lµ yªu cÇu m¸y tÝnh thùc hiÖn viÖc g× ViÕt bµi vµo vë Tr¶ lêi:§IÓm cña häc sinh ,ph¶i xÕp häc lùc cña häc sinh ViÕt bµi vµo vë Tr¶ lêi: §a vµo th«ng tin g× ,lÊy th«ng tin g× ViÕt bµi vµo vë Hoạt động2(15 phút):Ghi nhận ví dụ ViÕt b¶ng Hoạt động giáo viên Hoạt động học sinh Ghi vÝ dô lªn b¶ng Nghiªm tóc chó ý nghe 2.VÝ dô: §Æt c©u hái : GV gi¶ng bµi *VÝ dô :SGK/32 Input cña mçi vÝ dô ? Input: M, N lµ hai sè nguyªn dương Quan sát kỹ ,đọc SGK Output: UCLN( íc chung Output cña mçi vÝ dô ? lín nhÊt ) (M ,N) *VÝ dô 2: SGK/32 Tr¶ lêi c©u hái cña gi¸o Input: a, b, c, lµ c¸c sè thùc viªn Gäi häc sinh tr¶ lêi Output: NghiÖm x cña phương trình §øng t¹i chç tr¶ lêi c©u *VÝ dô 3: SGK/32 Ghi c©u tr¶ lêi lªn b¶ng , hái Input : n lµ sè nguyªn gi¶i thÝch thªm Output Tr¶ lêi c©u hái n cã ph¶i lµ mét sç nguyªn tè kh«ng? Hoạt động 3(7phút):Củng cố bài giảng 31 Lop10.com Giáo viên: Trương Văn Phúc (9) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Hoạt động giáo viên Hãy xác định input và output bài toán sau: Cho biết độ dài đáy lớn ,đáy nhỏ, chiều cao cña mét h×nh thang H·y tÝnh diÖn tÝch hình thang đó? Hoạt động học sinh Nghe gi¸o viªn nªu c©u hái ¤n l¹i kiÕn thøc , tr¶ lêi c©u hái,bæ xung nªu thiÕu Input: Độ dài đáy lớn ,đáy nhỏ, chiÒu cao cña h×nh thang Output: diÖn tÝch cña h×nh thang Hoạt động (1phút):Hướng dẫn học bàI và làm bàI nhà Hoạt động giáo viên Yªu cÇu häc sinh vÒ hoµn thµnh bµi tËp 1.32, s¸ch bµi tËp §äc l¹i bµI häc vµ häc thuéc ChuÈn bÞ cho bµi häc tiÕt sau.§äc bµi đọc thêm SGK 32 Lop10.com Hoạt động học sinh Nghe gi¸o viªn c©u hái vµ bµi tËp, ghi c©u hái vµ bµi tËp vÒ nhµ Giáo viên: Trương Văn Phúc (10) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Ngµy so¹n Ngµy gi¶ng TiÕt 11 Bµi to¸n vµ thuËt to¸n A phÇn chuÈn bÞ I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc ,häc sinh cã kh¶ n¨ng n¾m b¾t: -BiÕt kh¸i niÖm bµi to¸n vµ thuËt to¸n , c¸c tÝnh chÊt cña thuËt to¸n -Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước -HiÓu mät sè thuËt to¸n th«ng dông -Xây dựng thuật toán giải số bài toán đơn giản sơ đồ khối hoÆc liÖt kª các bước 2.yêu cầu giáo dục, tư tưởng ,tình cảm - Qua bµi gi¶ng ,häc sinh cã høng thó ,say mª víi m«n häc ,chó ý nghe gi¶ng, h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: 1.chuÈn bÞ cña thÇy gi¸o : SGK, TLHDGD, gi¸o ¸n ,sæ ®iÓm 2.chuẩn bị học sinh : Vở, nháp, SGK, tltk , học bài nhà trước lên líp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(2 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(kh«ng) C©u hái: §¸p ¸n : III BµI míi.(44phót) Đặt vấn đề: Vậy bài toán khác thuật toán nào ? chúng ta tim hiểu tiÕp bµi häc h«m Bµi míi: Họat động 1(12 phút):Ghi nhận thuật toán ViÕt b¶ng ThuËt to¸n a, kh¸I niÖm: -thuËt to¸n lµ mét d·y c¸c h÷u h¹n c¸c thao t¸c ®îc Hoạt động giáo viên ViÕt b¶ng §Æt c©u hái : ThuËt to¸n lµ g×? Trong to¸n häc cã xu 33 Lop10.com Hoạt động học sinh Häc sinh ghi bµi vµo vë §äc SGK tr¶ lêi c©u hái ( Phần đóng khung SGK) Giáo viên: Trương Văn Phúc (11) Trường THPT Tông Lệnh s¾p xÕp theo mét tr×nh tù xác định cho thực dãy thao tác đó ,từ input cña bµi to¸n ta nhËn ®îc Output cÇn t×m VÝ dô : NÊu c¬m ,¨n c¬m , röa b¸t Chø kh«ng ®îc lµm ngù¬c lại , hay thay đổi Giao ¸n : Tin Häc hướng chứng minh tồn t¹i cña lêi gi¶i mµ kh«ng cần tường minh c¸ch t×m lêi gi¶i (Output)đó Chó ý nghe gi¶ng Ghi bµi vµo vë Vµ viÖc t×m Output cña bµi to¸n gäi lµ thuËt to¸n Hoạt động 2(25 phút) Ghi nhận tác dụng thuật toán ViÕt b¶ng b.T¸c dông cña thuËt to¸n -Dùng để giải bài toán VÝ dô : ThuËt to¸n t×m íc chung lín nhÊt cña sè M, N Input: M, N Output:UCLN( M, N) B1: NhËp M, N B2: NÕu M= N th× UCLN =M B3: NÕu M >N th× thay M = M - N, quay lại bước B4 Thay N =N - M råi quay l¹i bø¬c B5: G¸n UCLN lµ M kÕt thóc -thuËt to¸n cã thÓ ®îc viÕt liệt kê hay sơ đồ khối - Trong sơ đồ khối dùng sè khèi , ®êng cã mòi tªn víi : - H×nh thoi : thao t¸c so s¸nh - H×nh ch÷ nhËt : c¸c phÐp tÝnh to¸n - H×nh elip: c¸c thao t¸c nhËp ,xuÊt d÷ liÖu - Mũi tên: quy định trình tự c¸c thao t¸c VÝ dô : Sơ đồ khối: Hoạt động giáo viên Hoạt động học sinh Thuật toán dùng để Học sinh ghi bài vào §äc SGK tr¶ lêi c©u hái lµm g×? LÊy vÝ dô minh héa Input cña vÝ dô ? Output cña vÝ dô ? Nêu các bước cần thực hiÖn gi¶i thÝch râ rµng cho häc sinh VÝ dô : ¸p dông Víi M = 9, N = B1 : nhËp M= ,N= Th× bø¬c bá qua B3 : M= M- N = - =3 N=6 N> M B4: M= ,N= N- M= - =3 N= M B5: UCLN ( M,N)= C¸ch viÕt thuËt to¸n nh trªn gäi lµ g× ? C¸ch viÕt nh trªn lµ c¸ch liÖt kª , cßn c¸ch khác là dùng sơ đồ khối LÊy l¹i vÝ dô trªn minh hoạ để học sinh so sánh Vẽ sơ đồ thuật toán lên b¶ng ,chØ râ häc sinh thấy các bước thực mô tả sơ đồ 34 Lop10.com Học sinh xác định Input : M, N vµ Output : UCLN( M, N) cña bµi to¸n Chó ý nghe gi¶ng ChÐp bµi vµo vë §äc SGK tr¶ lêi c©u hái Tr¶ lêi:C¸ch viÕt liÖt kª Ghi lại sơ đồ thuật toán và hình dung các bước gi¶i thuËt to¸n học sinh đọc thêm các vị dô SGK Giáo viên: Trương Văn Phúc (12) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Yêu cầu học sinh đọc thªm c¸c vÝ dô SGK Hoạt động 3(5phút):Củng cố bàI giảng Hoạt động giáo viên Xoá các ghi chú Đ và S trên sơ đồ vừa giải thÝch yªu cÇu häc sinh viÕt l¹i Gi¶i thÝch t¹i sao? Hoạt động học sinh Lªn b¶ng ®IÒn l¹i c¸c ghi chó vµ gi¶i thÝch t¹i Hoạt động (1phút):Hướng dẫn học bàI và làm bàI nhà Hoạt động giáo viên Yªu cÇu häc sinh vÒ hoµn thµnh bµi tËp 1.33, s¸ch bµi tËp §äc l¹i bµi häc vµ häc thuéc ChuÈn bÞ cho bµI häc tiÕt sau.§äc bµi đọc thêm SGK 35 Lop10.com Hoạt động học sinh Nghe gi¸o viªn c©u hái vµ bµi tËp, ghi c©u hái vµ bµi tËp vÒ nhµ Giáo viên: Trương Văn Phúc (13) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Ngµy so¹n Ngµy gi¶ng TiÕt 12 Bµi to¸n vµ thuËt to¸n A phÇn chuÈn bÞ I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc ,häc sinh cã kh¶ n¨ng n¾m b¾t: -BiÕt kh¸i niÖm bµi to¸n vµ thuËt to¸n , c¸c tÝnh chÊt cña thuËt to¸n -Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước -HiÓu mét sè thuËt to¸n th«ng dông -Xây dựng thuật toán giải số bài toán đơn giản sơ đồ khối liệt kê các bước 2.yêu cầu giáo dục, tư tưởng, tình cảm - Qua bµi gi¶ng ,häc sinh cã høng thó ,say mª víi m«n häc ,chó ý nghe gi¶ng, h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: chuÈn bÞ cña gi¸o viªn : SGK, TLHDGD, gi¸o ¸n , sæ ®iÓm chuẩn bị học sinh : Vở, nháp, SGK, tltk, học bài nhà trước lên líp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(2 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(5phót) C©u hái: ThuËt to¸n lµ g×? Input ,Output cña vÝ dô sau: T×m chu vi, diÖn tÝch cña h×nh ch÷ nhËt §¸p ¸n ThuËt to¸n lµ mét d·y c¸c h÷u h¹n c¸c thao t¸c ®îc s¾p xÕp theo trình tự xác định cho sau thực dãy thao tác đó ,từ input cña bµi to¸n ta nhËn ®îc Output cÇn t×m Input: độ dài cạnh hình chữ nhật Output: chu vi, diÖn tÝch cña h×nh ch÷ nhËt III BµI míi.(39 phót) Đặt vấn đề: Vậy thuật toán có tính chất gì? Bµi míi: Hoạt động 1(12 phút): Ghi nhận tính chất thuật toán 36 Lop10.com Giáo viên: Trương Văn Phúc (14) Trường THPT Tông Lệnh ViÕt b¶ng TÝnh chÊt cña thuËt to¸n *TÝnh dõng: thuËt to¸n ph¶i kÕt thóc sau mét sè h÷u h¹n lÇn thùc hiÖn c¸c thao t¸c *Tính xác định : Sau thùc hiÖn mét thao t¸c th× hoÆc thuËt to¸n kÕt thóc là có đúng thao tác xác định để thực hiÖn tiÕp theo * Tính đúng đắn : Sau thuËt to¸n kÕt thóc ,ta ph¶i nhËn ®îc Output cÇn t×m Giao ¸n : Tin Häc Hoạt động giáo viên Gi¸o viªn viÕt b¶ng, gi¶i thÝch Hãng dÉn häc sinh t×m tính dừng, tính xác định, tính đúng đắn ví dụ t×m gi¸ trÞ Max SGK/34 Chó ý nghe gi¶ng Hãy xác định tính dừng cña vÝ dô trªn? xác định tính xác định cña vÝ dô trªn? Hoạt động học sinh Chó ý nghe gi¶ng Ghi bµi vµo vë §äc SGK tr¶ lêi c©u hái Hoạt động 2:(20 phút)Ghi nhận :Ví dụ thuật toán ViÕt b¶ng Mét sè vÝ dô cña thuËt to¸n a,VÝ dô 1:KiÓm tra tÝnh nguyªn tè cña mét sè nguyên dương *Xác định bài toán: -Input: N lµ mét sè nguyªn dương -Output : N lµ “mét sè nguyªn tè” hoÆc “kh«ng lµ sè nguyªn tè.” *ý tưởng : - Một số nguyên dương N lµ sè nguyªn tè nÕu nã cã đúng hai ước số khác là và chính nó Từ định nghĩa đó ta suy ra: + NÕu N= N kh«ng lµ sè nguyªn tè + NÕu 1< N < th× N lµ sè nguyªn tè -NÕu N vµ kh«ng cã íc sè ph¹m vi tõ Hoạt động giáo viên LÊy vÝ dô minh ho¹ Input cña vÝ dô ? Hoạt động học sinh Chó ý nghe gi¶ng Ghi bµi vµo vë Output cña vÝ dô ? §äc SGK tr¶ lêi c©u hái Sè nguyªn tè lµ g× ? Sè ,2 ,3 cã lµ sè nguyªn tè kh«ng ? Gäi häc sinh viÕt thuËt to¸n lªn b¶ng Gäi häc sinh kh¸c nhËn xÐt bµi Gi¸o viªn gi¶i thích rõ các bước làm và hướng dẫn học sinh viết bµi Vẽ sơ đồ thuật toán lên bảng ,chỉ các bước thực hiÖn ®îc m« t¶ s¬ đồ Chó ý nghe gi¶ng Ghi bµi vµo vë 37 Lop10.com Giáo viên: Trương Văn Phúc (15) Trường THPT Tông Lệnh Giao ¸n : Tin Häc đến phần nguyên bậc cña N th× N lµ sè nguyªn tè * ThuËt to¸n: - C¸ch liÖt kª: +Bước 1: Nhập số nguyên dương N + Bước 2: Nếu N=1 thì th«ng b¸o N kh«ng nguyªn tè råi kÕt thóc + Bước 3: Nếu N<4 thì th«ng b¸o N lµ sè nguyªn tè råi kÕt thóc + Bước 4: i2 + Bước 5: Nếu i>[ N ] thì th«ng b¸o N lµ nguyªn tè råi kÕt thóc + NÕu N chia hÕt cho i th× th«ng b¸o N kh«ng nguyªn tè råi kÕt thóc + Bước 7: ii+1 quay lại bước - Sơ đồ khối: SGK (trang 37) Hoạt động 3(5phút):Củng cố bàI giảng Hoạt động giáo viên Xoá các ghi chú Đ và S trên sơ đồ vừa giải thÝch yªu cÇu häc sinh viÕt l¹i Gi¶i thÝch t¹i sao? Hoạt động học sinh Lªn b¶ng ®iÒn l¹i c¸c ghi chó vµ gi¶i thÝch t¹i Hoạt động (1phút):Hướng dẫn học bài và làm bài nhà Hoạt động giáo viên Yªu cÇu häc sinh vÒ hoµn thµnh bµi tËp 1.34,1, 36 s¸ch bµi tËp §äc l¹i bµi häc vµ häc thuéc ChuÈn bÞ cho bµi häc tiÕt sau.Đọc bài đọc thêm SGK 38 Lop10.com Hoạt động học sinh Nghe gi¸o viªn c©u hái vµ bµi tËp, ghi c©u hái vµ bµi tËp vÒ nhµ Giáo viên: Trương Văn Phúc (16) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Ngµy so¹n Ngµy gi¶ng TiÕt 13 Bµi to¸n vµ thuËt to¸n A phÇn chuÈn bÞ I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc, häc sinh cã kh¶ n¨ng n¾m b¾t: -BiÕt kh¸i niÖm bµi to¸n vµ thuËt to¸n, c¸c tÝnh chÊt cña thuËt to¸n -Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước -HiÓu mät sè thuËt to¸n th«ng dông -Xây dựng thuật toán giải số bài toán đơn giản sơ đồ khối liệt kê các bước 2.yêu cầu giáo dục, tư tưởng, tình cảm - Qua bµi gi¶ng, häc sinh cã høng thó, say mª víi m«n häc, chó ý nghe gi¶ng ,h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: chuÈn bÞ cña thÇy gi¸o : SGK, TLHDGD,gi¸o ¸n ,sæ ®iÓm chuẩn bị học sinh : Vở, nháp, SGK, tltk , học bàI nhà trước lên líp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(1 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(kh«ng) C©u hái: §¸p ¸n: III BµI míi.(44phót) 1.Đặt vấn đề: Vậy bài toán khác thuật toán nào? chúng ta tim hiểu tiÕp bµi häc h«m Hoạt động 1: (20 phút)Ghi nhận Ví dụ 2: Bài toán xếp thuật to¸n liÖt kª ViÕt b¶ng 3.VÝ dô Bµi to¸n s¾p xÕp Cho d·y A gåm N sè nguyªn a1, a2, a3….a CÇn s¾p xÕp các số hạng để dãy A trở thµnh kh«ng gi¶m (Sè h¹ng Hoạt động giáo viên Hoạt động học sinh Gi¸o viªn viÕt b¶ng LÊy vÝ dô minh ho¹ Chó ý nghe gi¶ng Trong cuéc sèng ta thường gặp việc liên quan Ghi bài vào 39 Lop10.com Giáo viên: Trương Văn Phúc (17) Trường THPT Tông Lệnh trước không lớn số hạng sau.) * ThuËt to¸n s¾p xÕp b»ng trao đổi(Exchange Sort) -Xác định bài toán - Input: : d·y A gåm N sè nguyªn a1, a2, a3….a - Output: CÇn s¾p xÕp d·y A trë thµnh kh«ng gi¶m -ý tưởng :Với số hạng đứng liền kề dãy ,nêú số trước lớn số sau ta đổi chỗ chúng cho ,việc đó lặp lại không còn đổi chỗ nào -ThuËt to¸n : a, C¸ch liÖt kª: B1:NhËp N , c¸c sè h¹ng a1, a2,…a B2: MN; B3: NÕu M< th× da d·y A đã dược xếp kết thúc B4:MM –1,i0; B5 : ii+ B6:nÕu i > M th× quay l¹i bước ; B7 Nếu a > a +1 thì tráo đổi gi÷a a vµ a +1 cho B8 quay vÒ B5 Hoạt động 2:(19 phút) toán sơ đồ khối ViÕt b¶ng Giao ¸n : Tin Häc đến xếp xếp học sinh tư thấp đến cao ,diÓm trung b×nh … VËy ta cã nh÷ng c¸ch nµo thøc nµo lµm c«ng viÖc đó ?Đó chính là thuật to¸n s¾p xÕp Input cña vÝ dô ? Output cña vÝ dô ? Nêu rõ ý tưởng thực hiÖn Nêu các bước cần thực hiÖn gi¶i thÝch râ rµng cho häc sinh Xo¸ hÕt vµ gäi häc sinh viÕt thuËt to¸n lªn b¶ng §äc SGK tr¶ lêi c©u hái Tr¶ lêi : Input: : d·y A gåm N sè nguyªn a1, a2, a3….a - Output: CÇn s¾p xÕp d·y A trë thµnh kh«ng gi¶m Chó ý nghe gi¶ng Ghi bµi vµo vë VÏ thuËt to¸n lªn b¶ng ,chỉ các bước thực ®îc m« t¶ c¸c bø¬c Ghi nhËn VÝ dô 2: Bµi to¸n s¾p xÕp b»ng thuËt Hoạt động giáo viên 40 Lop10.com Hoạt động học sinh Giáo viên: Trương Văn Phúc (18) Trường THPT Tông Lệnh Giao ¸n : Tin Häc b Sơ đồ khối Vẽ sơ đồ thuật toán lên b¶ng ,chØ râ häc sinh thấy các bước thực mô tả sơ đồ Chó ý nghe gi¶ng Ghi bµi vµo vë §äc SGK tr¶ lêi c©u hái Xo¸ c¸c ghi chó § vµ S trên sơ đồ vừa giải thích yªu cÇu häc sinh viÕt l¹i Gi¶i thÝch t¹i sao? Yêu cầu học sinh đọc thªm c¸c vÝ dô SGK Lªn b¶ng ®iÒn l¹i c¸c ghi chó vµ gi¶i thÝch t¹i Hoạt động 3(3phút):Củng cố bàI giảng Hoạt động giáo viên Quá trình so sánh và đổi chỗ sau lượt thực với dãy đã bỏ bớt số hạng cuối dãy.Để thực đIều đó thuật toán sử dông biÕn nguyªn M cã gi¸ trÞ khëi t¹o lµ N, sau lượt M giảm đơn vị M< Hoạt động học sinh Chó ý nghe gi¶ng Ghi bµi vµo vë Hoạt động (1phút):Hướng dẫn học bài và làm bài nhà Hoạt động giáo viên Yªu cÇu häc sinh vÒ hoµn thµnh bµi tËp 1.34,1, 36 s¸ch bµi tËp §äc l¹i bµi häc vµ häc thuéc ChuÈn bÞ cho bµi häc tiÕt sau.Đọc bài đọc thêm SGK 41 Lop10.com Hoạt động học sinh Nghe gi¸o viªn c©u hái vµ bµi tËp, ghi c©u hái vµ bµI tËp vÒ nhµ Giáo viên: Trương Văn Phúc (19) Trường THPT Tông Lệnh Giao ¸n : Tin Häc Ngµy so¹n: Ngµy gi¶ng: TiÕt 14 LuyÖn tËp: gi¶i c¸c bµi to¸n vÒ thuËt to¸n A phÇn chuÈn bÞ I yªu cÇu bµI d¹y: 1.yªu cÇu vÒ kiÕn thøc, kü n¨ng, t Sau bµi häc, häc sinh cã kh¶ n¨ng n¾m b¾t: -BiÕt kh¸i niÖm bµi to¸n vµ thuËt to¸n, c¸c tÝnh chÊt cña thuËt to¸n -Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước -HiÓu mät sè thuËt to¸n th«ng dông -Xây dựng thuật toán giải số bài toán đơn giản sơ đồ khối hoÆc liÖt kª các bước 2.yêu cầu giáo dục, tư tưởng ,tình cảm - Qua bµi gi¶ng, häc sinh cã høng thó, say mª víi m«n häc, chó ý nghe gi¶ng, h¨ng h¸i ph¸t biÓu x©y dùng bµi II phÇn chuÈn bÞ: 1.chuÈn bÞ cña thÇy gi¸o : SGK, TLHDGD, gi¸o ¸n , sæ ®iÓm 2.chuẩn bị học sinh : Vở, nháp, SGK, tltk , học bài nhà trước lên líp B PhÇn thÓ hiÖn trªn líp I ổn định lớp:(1 phút) KiÓm tra sÜ sè líp: II KiÓm tra bµI cò :(kh«ng) C©u hái: §¸p ¸n III BµI míi.(44phót) 1.Đặt vấn đề: Vậy bài toán khác thuật toán nào?, chúng ta tim hiểu tiÕp bµi häc h«m Hoạt động 1: (20 phút)Ghi nhận Ví dụ 2: Bài toán xếp thuật to¸n liÖt kª ViÕt b¶ng 1.VÝ dô Bµi to¸n s¾p xÕp Hoạt động giáo viên Hoạt động học sinh Gi¸o viªn viÕt b¶ng 42 Lop10.com Giáo viên: Trương Văn Phúc (20) Trường THPT Tông Lệnh ThuËt to¸n s¾p xÕp b»ng trao đổi(Exchange Sort) Cho d·y A gåm N sè nguyªn a1, a2, a3….a CÇn s¾p xÕp các số hạng để dãy A trở thµnh kh«ng gi¶m (Sè h¹ng trước không lớn số hạng sau.) * ThuËt to¸n s¾p xÕp b»ng trao đổi(Exchange Sort) -Xác định bài toán - Input: : d·y A gåm N sè nguyªn a1, a2, a3….a - Output: CÇn s¾p xÕp d·y A trë thµnh kh«ng gi¶m -ý tưởng :Với số hạng đứng liền kề dãy ,nêú số trước lớn số sau ta đổi chỗ chúng cho ,việc đó lặp lại không còn đổi chỗ nào -ThuËt to¸n : a, C¸ch liÖt kª: B1:NhËp N , c¸c sè h¹ng a1, a2,…a B2: MN; B3: NÕu M< th× da d·y A đã dược xếp kết thúc B4:MM –1,i0; B5 : ii+ B6:nÕu i > M th× quay l¹i bước ; B7 Nếu a > a +1 thì tráo đổi gi÷a a vµ a +1 cho B8 quay vÒ B5 Giao ¸n : Tin Häc LÊy vÝ dô minh héa Chó ý nghe gi¶ng Trong cuéc sèng ta thường gặp việc liên quan đến xếp xếp học sinh tư thấp đến cao ,®iÓm trung b×nh … VËy ta cã nh÷ng c¸ch nµo thøc nµo lµm c«ng viÖc đó? Đó chính là thuật to¸n s¾p xÕp Input cña vÝ dô ? Output cña vÝ dô ? Nêu rõ ý tưởng thực hiÖn Nêu các bước cần thực hiÖn gi¶i thÝch râ rµng cho häc sinh Xo¸ hÕt vµ gäi häc sinh viÕt thuËt to¸n lªn b¶ng Ghi bµi vµo vë §äc SGK tr¶ lêi c©u hái Tr¶ lêi : Input: : d·y A gåm N sè nguyªn a1, a2, a3….a - Output: CÇn s¾p xÕp d·y A trë thµnh kh«ng gi¶m Chó ý nghe gi¶ng Ghi bµi vµo vë VÏ thuËt to¸n lªn b¶ng ,chỉ các bước thực ®îc m« t¶ c¸c bø¬c Hoạt động 2:(19 phút) Ghi nhận Ví dụ 2: Bài toán xếp thuËt to¸n s¬ đồ khối 43 Lop10.com Giáo viên: Trương Văn Phúc (21)