Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 5)

Dưới đây là Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 5). Thông qua việc tham khảo bài giáo án này sẽ bổ sung thêm tư liệu cho các bạn trong việc biên soạn một bài giáo án điện tử nói chung và giáo án điện tử môn Tin học nói riêng.
Nội dung trích xuất từ tài liệu:
Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 5) Trêng trung häc phæ th«ng A LíiNgàysoạn:07/10/2015Ngàydạy:10/10/2015 Lớpdạy:10B1 BÀITOÁNTHUẬTTOÁN(T5/5)I.XÁCĐỊNHMỤCTIÊU:1.Lựachọnchủđề,nộidungdạyhọc: BàitoánThuậttoán.2.Xácđịnhyêucầukiếnthức,kỹnăng,tháiđộ Kiếnthức: –Hiểucáchbiểudiễnthuậttoánbằngsơđồkhốivàbằngliệtkêcácbước. –Hiểuthuậttoántìmkiếm. Kĩnăng: –Biếtxâydựngthuậttoáncủamộtsốbàitoánthôngdụng. Tháiđộ: –Luyệnkhảnăngtưduylôgickhigiảiquyếtmộtvấnđềnàođó.3.Lậpbảngmôtảyêucầucầnđạt Loạicâu Vậndụng Vậndụng Nộidung Nhậnbiết Thônghiểu hỏi/bàitập thấp cao Câu hỏi / bài tậpđịnhtính Tìm Input, Viết được Giải thích Đọc hiểu 3.Mộtsố Output vànêu chính xác chínhxáchoạt thuật toán từví dụ đơn Bài tập định cách giải của thuậttoángiải động của đó phát biểugiản lượng bài toán tìm bài toán tìm thuậttoán tìm bài toán tìm kiếm. kiếm. kiếm. kiếm. Bài tập thực hành4.Đềxuấtnănglựccóthểhướngtới: Hiểucácbàitoán:Tìmkiếm.HSphảihiểuđượccácbàitoánnày(môtả được thuậttoánbằngngônngữ liệtkê,môphỏngthựchiệnthuậttoánvớibộ dữ liệu đơngiản).II.CÁCHOẠTĐỘNGDẠYHỌC Nộidung HoạtđộngcủaGiáoviên HoạtđộngcủaHọcsinh Hoạtđộng1:Hướngdẫntimthuậttoángiảibàitoán Đặtvấnđề:Tìmkiếmlàmột việcthườngxảyratrongcuộc III.Mộtsốvídụ:(tt) sống.3.Vídụ3:BàitoántìmkiếmChodãyAgồmNsốnguyênkhác ChodãyAgồm:5,7,1,4,2,9, i=5nhau: a1, a2, …, aN và một số 8,11,25,51.Tìmivớiai=2?nguyênk.CầnbiếtcóhaykhôngGV: Ths.Hoµng TuÊn Hng - Gi¸o ¸n Tin 10 Trang 1 Trêng trung häc phæ th«ng A Líichỉsối(1≤i≤N)màai=k.Nếucóhãychobiếtchỉsốđó.a)Thuậttoántìmkiếmtuầntự (sequentialsearch) Xácđịnhbàitoán Tổchứccácnhómthảoluận Cácnhómthảoluận,đưaInput:DãyAgồmNsốnguyên raýkiếnkhác nhau a1, a2, …, aN và sốnguyênk; H.Hãyxácđịnhbàitoán? Đ.+Input:N,a1,a2,…,aN,Output:Chỉsốimàai=khoặc kthôngbáokhôngcó số hạngnào +Output:ihoặcthôngcủadãyAcógiátrịbằngk. báokhôngcói Ýtưởng:Tìmkiếmtuầntựlàlầnlượttừsốhạngthứnhất,tasosánhgiátrịsốhạngđangxétvớikhoáchođếnkhihoặcgặpmộtsố hạngbằng GVhướngdẫnHStìmthuậtkhoáhoặcdãyđãđượcxéthếtvà toángiảibàitoán. Chocácnhómtrìnhbàyýkhông có giá trị nào bằng khoá. tưởng.Trongtrường hợpthứ haidãy Akhôngcósốhạngnàobằngkhoá. Thuậttoán:*Cáchliệtkê:B1:NhậpN,cácsốhạnga1,a2,…,aNvàkhoák;B2:i 1;B3:Nếuai=kthìthôngbáochỉsối,kếtthúc;B4:i i+1; GVhướngdẫnHStrìnhbàyB5:Nếui>Nthìthôngbáodãy thuậttoántìmkiếmbằngcách Các nhóm thảo luận vàAkhôngcósố hạngnàocógiátrị liệtkê. đưarathuậttoán.bằngk,rồikếtthúc.B6:Quaylạibước3. ilàbiếnchỉ số vànhậngiá trị nguyên lần lượt từ 1 đến N+1. Hoạtđộng2:DiễntảthuậttoántìmkiếmbằngsơđồkhốiGV: Ths.Hoµng TuÊn Hng - Gi¸o ¸n Tin 10 Trang 2 Trêng trung häc phæ th«ng A Líi ...