giáo án tin học lớp 10 cả năm

VnDoc tài li u, văn pháp lu t, bi mi phíả ễGIÁO ÁNTIN 10ỌTu nầ …….Ti …….ế§ 4. BÀI TOÁN VÀ THU TOÁNẬI. tiêuụ 1. ki th cề Bi khái ni bài toán và thu toán, các tính ch thu toán.ế Hi cách bi di thu toán ng kh và ng li kê các cể ướ Hi thu toán thông ng.ể 2. Kĩ năngề Xây ng đc thu toán gi bài toán đn gi ng kh ượ ốho li kê các c.ặ ướ 3. duy và thái đề sinh nh th đc quan tr ng môn c, trí môn ượ ủh trong th ng ki th ph thông và nh ng yêu đo đc ứtrong xã tin hóa.ộ ọII. CHU BẨ 1. Giáo viên: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, 2. sinh: so bài, sgk, dùng p.ậ ậIII. PH NG PHÁP VÀ PH NG TI CƯƠ ƯƠ Ọ­ Ph ng pháp:ươ ng các phử ươ ng pháp,d cạ sau cách ộlinh at nh giúp sinh tìm tòi,phát hi n,chi lĩnh tri th c. VnDoc tài li u, văn pháp lu t, bi mi phíả ễđáp, th lu n. Phátả ậhi và gi quy đ. Đan xen ho đng nhóm.ệ Ph ng ti n:ươ ng ph và các phi p, Computer và projector ậ(n có). ếIV. TI TRÌNH BÀI CẾ Ọ1. đnh p, Ki traể sĩ số2. Ki traể bài cũ: Máy tính ch có ph có th ho đng đc không? Vì sao?ư ượ­ Em bi gì khái ni m: nh, ch ng trình, máy?ế ươ ừ­ Hãy cho ví thi nào là thi vào và thi ra không?ụ ị­ Hãy trình bày hi bi em nguyên lý Phôn Nôi man?ể 3. Ti trình bài i:ế ớTG HO ĐNG AẠ ỦGIÁO VIÊN HO ĐNG AẠ ỦH SINHỌ DUNG BÀI YỘ ẠHo đng 1:ạ Hãy đnh nghĩa bài toánịtrong tin c? Cho ví dọ ụv bài toán trong tin c?ề Khi cho máy gi bàiảtoán ta quan tâmầnh ng nào?ữ Xem cãc ví 1,2,3,4ụvà các em hãy cho ví dụt ng tr ng thừ ườ HS th lu n:ả ậBài toán trong tin làọm vi nào đó ta mu nộ ốmáy tính th hi n.ự ệVí Đánh văn n,ụ ảnghe nh c.ạHs th lu và cho víả ậd .ụ 1.Khái ni bài toán:ệBài toán là vi nào đó taộ ệmu máy tính th hi n.ố Ví Gi pt 2, qu lýụ ảnhân viên…Khi gi bài toán có :ả Đa vào máy thông tin gì?ư(Input) ra thông tin gì?ầ ấ(Output) VnDoc tài li u, văn pháp lu t, bi mi phíả ễđ xem Input vàểOutput Hãy nh xét mói quanậh gi Input và Out put.ệ Ho đng 2:ạ ộ1. Làm th nào tìm raế ểOutput?2. Th nào là thu toánế ậ(Arithmetic)3. Nêu các gi bàiướ ảtoán? Ví Tìm giá tr nụ ớnh dãy sấ ốnguyênHãy xác đnh các cị ướbài toán trên?Gi ng các th cả ướ ựhi trong SGK, cho víệd 5, 3, và minhụ Ta ch ra thu toán aỉ ủbài toán.­ Thu toán là ta ch raậ ỉcách tìm Output.­ Có c: Xác đnh bàiướ ịtoán, đa ra ng, Tìmư ưởthu toán.ậ* Xác đnh bài toán: Input: Cho dãy sốnguyênOutput: Giá tr nh tị ấc dãy .ủ ố* ng: Ta nh giá trưở Vì ph nói rõậ ảInput và Output và quan hố ệgi Input và Output.ữ Các bài toán đc oượ ạb thành ph n:ở ả+ Input: các thông tin đã có.+ Output: Các thông tin tìmầt Output.ừ2. Khái ni thu toán:ệ ậThu toán gi bài toánậ ộlà dãy các thao tácộ ạđc theo trình xácượ ựđnh sao cho sau khi th hi nị ệdãy thao tác y, Input bàiấ ủtoán, ta nh ra Output tìm.ậ ầVí Tìm giá tr nh aụ ủ1 dãy nguyên.ố Ta có th hi nhướ ưsau: Xác đnh bài toánị ng.ưở Thu toánậMinh trong sáchọ ướgiáo khoa, cho ví th .ụ ểH ng chi ti kh i,ướ VnDoc tài li u, văn pháp lu t, bi mi phíả ễho theo các c.ạ ướM hs cho ví sờ ốvà th hi các cự ướgi bài toán.ảVí Mô ph ng vi cụ ệth hi thu toán trênự ậv sau: 1ớ ố7 13 Phát phi cácế ậnhóm th lu n, theo yêuả ậc u:ầXác đnh bàiị ướ ủtoán xác đnh bài toán.ị ng.ưở Thu toán. ậQua ví trên chúng taụth lu xem thu toánả ậcó nh ng tính ch nào?ữ ấPhân tích ví thu toánụ ậtìm nguyên nh tố ấtrên. đu tiên, sau đó so sánhầv các khác béớ ếh giá tr nào thì nh giáơ ớtr đó.ị* Thu toán:………ậ* Các nhóm sinh th cọ ựhi n, và trình bày.ệ+ sinh đi di nọ ệnhóm mình trình bày.ủCác hs còn xem xét bạ ổsung.Thu toán có tính ch t:ậ Tính ng.ừ Tính xác đnh.ị Tính đúng đn.ắ các hình thoi, ch nh t, ôữ ậvan, mũi tên.Ví Mô ph ng vi th hi nỏ ệthu toánv N=8 và dãy ố5,1,4,7,6,3,15,11Ds 15 11i 9Max 15 15+ ng bài làm hs.ư ủ Ta th thu toán có sấ ốtính ch sau:ấ Tính ng:ừ Thu toán ph iậ ảk thúc sau nế ạl th hi các thao tác.ầ Tính xác đnh:ị Sau sộ ốl th hi thao tác, ho làầ ặk thúc ho xác đnh th cế ựhi ti theo.ệ ướ Tính đúng đn:ắ Sau khithu toán thúc, ta ph nh nậ ậđc Output tìm.ượ VnDoc tài li u, văn pháp lu t, bi mi phíả ễHo đng 3: Ki traạ ểtính nguyên tố ộs nguyên ng.ố ươ ý:ợ Th nào là sế ốnguyên ?ố Hãy xác đnh các cị ước bài toán này? Phátủphi cho cácế ậnhóm.Giáo viên gi thích cácảb gi bài toán, gi ngướ ảchi ti kh i.Cácế ốem th hi n?ự Hs th lu và tr i.ả nguyên là chố ỉcó .ướ ố+ Các nhóm đa ra ýưki n.ế Th hi gi bàiự ảtoán. 3. ví thu toán:ộ ậVí Ki tra tính nguyên tụ ốc nguyên ng.ủ ươ Input: là nguyênộ ốd ng.ươ Output: là nguyên ho cố ặ“N không là nguyên ”ố+ ng các gi bàiư ướ ảtoán.4. ng :ủ ốTìm nh trong nguyênố ố5 dò:ặXem bài đã c, chu ph ti theo bài.ạ ủ6. Rút kinh nghi mệ VnDoc tài li u, văn pháp lu t, bi mi phíả ễTu n…….ầTi …….ế§4. BÀI TOÁN VÀ THU TOÁN (ti 2)Ậ ếI. đích, yêu u:ụ ầ1. ki th c:ề sinh hi thu toán thông qua ví ti theo.ạ ế2. năng:ề Rèn luy cho sinh vi thu toán chu cho vi Tinệ ọh 11.ọ ớ3. duy và thái đ: ộ­ sinh nh th đc quan tr ng môn c, trí aọ ượ ủmôn trong th ng ki th ph thông và nh ng yêu đo đcọ ứtrong xã tin hóaộ II. CHU BẨ 1. Giáo viên: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, 2. sinh: so bài, sgk, dùng p.ậ ậIII. PH NG PHÁP VÀ PH NG TI CƯƠ ƯƠ Ọ­ Ph ng pháp:ươ ng các phử ươ ng pháp,d cạ sau cách ộlinh at nh giúp sinh tìm tòi,phát hi n,chi lĩnh tri th c. ấđáp, th lu n. Phát hi và gi quy đ. Đan xen ho đng nhóm.ả Ph ng ti n:ươ ng ph và các phi p, Computer và projector ậ(n có). ếIV. TI TRÌNH BÀI CẾ Ọ1. đnh p, Ki traể sĩ số2. Ki traể bài cũ: VnDoc tài li u, văn pháp lu t, bi mi phíả ễ­ Khái ni thu toán là gì? Thu toán có các tính ch nào? Hãy xác đnhệ ịInput và Output bài toán gi ph ng trình hai: axủ ươ bx 0?3. Ti trình bài i:ế ớTG HO ĐNG ỦGIÁO VIÊN HO ĐNG ỦH SINHỌ DUNG BÀI YỘ ti tr chúng ta đã bi tỞ ướ ếkhái ni bài toán vàệ ủthu toán, đng th chúng taậ ờcũng đã xây ng đc thu tự ượ ậtoán bài toán tìm giá trủ ịl nh t. hi thêm vớ ềthu toán cũng nh đi xâyậ ưd ng thu toán bài toán,ự ủhôm nay chúng ta sang ti pếcác ví ti theo.ụ ế1. Em hãy cho bi Input vàếOutput bài toán trên là gì?ủ 2. Nh xét và đa ra Input,ậ ưOutput bài toán.ủ Em nào có th nh kháiể ạni nguyên là gì?ệ ghe gi ng.ả Tr i.ả Nghe gi ng và ghi bài.ả Tr i.ả Nghe gi ng.ả 3. Các ví thu tụ ậtoán:Ví 1:ụ Ki traểtính nguyên tố ộs nguyên ng.ố ươXác đnh bài toán:ịInput: nguyênốd ng N.ươ ­­­­­­­­­­­­­­­­­­­­­­­­ Output: “N là sốnguyên ho “Nố VnDoc tài li u, văn pháp lu t, bi mi phíả Nh xét và đaậ ưra khái ni nguyên .ệ Nh đnh lý: “N tắ ộs nguyên ng khôngố ươchia cho các trongế ốph vi đn ph nạ ầnguyên căn thì nóậ ủcũng không chia cho cácếs trong ph vi ph nố ầnguyên căn đnậ ếN 1. đnh nghĩa và đnh lýừ ịtrên, các em hãy th lu vàả ậtrình bày ng xâyưở ểd ng thu toán bài toànự ủnày. Nh xét và trình bày ýật ng xây ng thu tưở ậtoán. ng trên, chúng ta điừ ưởxây ng thu toán ngự Nghe gi ng.ả Th lu nhóm vàả ậtrình bày ng.ưở Nghe gi ng và ghiảbày. Nghe gi ng và tr iả ờtheo. không là nguyên ”.ố ố ng: ưở Ta nhớl đnh nghĩa: sộ ốnguyên ng là sươ ốnguyên nó cóố ếđúng khácướ ốnhau là và chính nó VnDoc tài li u, văn pháp lu t, bi mi phíả ễcách li kê nhệ ưsau: Xây ng ng aự ướ ủthu toán và gi thích.ậ Em nào hãy cho bi vai tròếc bi trong thu toánủ ậnày là gì?Nh xét.ậ Ngoài cách li kê trên, taệcòn có cách kh i. Emơ ốnào hãy lên ng xây ngả ựthu toán bài toán nàyậ ủb ng cách kh i?ằ Nh xét!ậ Bây gi chúng ta đi vào tờ ộvài ví mô ph ng vi th cụ ựhi thu toán trên.ệ ậV 29ớ Tr i.ả Nghe gi ng.ả Lên ng dán đả ồkh bài toán.ố Nghe gi ng và tr i.ả Nghe gi ng và tr i.ả Do đó ta có: thìếN không là nguyên .ố 4ếthì là nguyên .ố vàkhông có trongướ ốph vi đn ph nạ ầnguyên căn Nậ ủthì là nguyên .ố ố Thu toán:ậ a. Cách li kê:ệ B1: Nh sậ ốnguyên ng N.ươ B2: 1ếthì thông báo khônglà nguyên tố ếthúc. B3: 4ếthì thông báo là sốnguyên thúc.ố B4: B5: uếN>[] (*) thì thông báo NN VnDoc tài li u, văn pháp lu t, bi mi phíả ễV 45ớ Gi thích ng th cả ướ ựhi thu toán qua víệ ậd mô ph ng sinhụ ọhi thu toánể là nguyên tố ếthúc. B6: chiaếh chi thì thông báo Nếlà không nguyên tố ốr thúc.ồ B7: 1r quay 5.ồ ướ b. Cách đơ ồkh i:ố(S kh i)ơ ốSách giáo khoa4. ng ki th ứNh các thu toán thông qua ví trên.ắ ướ ụ5 .D dò:ặ