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

Mời các bạn tham khảo Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 4) sau đây để biết cách biên soạn một bài giáo án môn Tin học lớp 10 theo chuẩn giáo dục kiến thức và kỹ năng do Bộ Giáo dục và Đào tạo ban hành.
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 4) Trêng trung häc phæ th«ng A LíiTuần7Tiết13Ngàysoạn:07/10/2015Ngàydạy:09/10/2015 Lớpdạy:10B1 Tiết12BÀITOÁNTHUẬTTOÁN(T4/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ánsắpxếp. 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 sắp bài toán sắp thuậttoánsắp bài toán sắp xếp. xếp. xếp. xếp. Bài tập thực hành4.Đềxuấtnănglựccóthểhướngtới: Hiểucácbàitoán:Sắpxếp.HSphảihiểuđượccácbàitoánnày(môtảđượcthuật toánbằngngônngữ liệtkê,môphỏngthựchiệnthuậttoánvớibộ dữ liệuđơn giản).II.CÁCHOẠTĐỘNGDẠYHỌC Nộidung HoạtđộngcủaGiáoviên HoạtđộngcủaHọcsinh Hoạtđộng1:Môtảthuậttoánsắpxếpbằngtráođổi Đặtvấn đề: Trongcuộcsống tathườnggặpnhữngviệcliên quanđếnsắpxếp. HStrả lời:1,3,4,5,6,7,7, III.Mộtsốvídụ(tt) ChomộtdãysốnguyênA: 8,10,12.2.Vídụ2:Bàitoánsắpxếp 6,1,5,3,7,8,10,7,12,ChodãyAgồmNsố nguyên 4a1, a2,…,aN.Cầnsắpxếpcác HãysắpxếpdãyAtrở thànhsố hạng để dãy A trở thành dãykhônggiảm.GV: Ths. Hoµng TuÊn Hng - Gi¸o ¸n Tin 10 Trang 1 Trêng trung häc phæ th«ng A Líidãykhônggiảm. Thuậttoánsắpxếpbằngtráođổi(ExchangeSort) Tổchứccácnhómthảoluận Cácnhómtrảlời. Xácđịnhbàitoán: H.HãyxácđịnhInputvàOuput Đ.+Input:DãyNsốnguyên Input: Dãy A gồm N số củabàitoán? +Output:DãyNsốnguyênnguyêna1,a2,…,an. đãđượcsắpxếpkhônggiảm. Output: Dãy A được sắpxếplạithànhdãykhônggiảm. Ý tưởng: Với mỗi cặp sốhạngđứngliềnkề trongdãy, GVhướngdẫnHStìmthuậtnếusố trướclớnhơnsố sau toángiảibàitoán. Cácnhómthảoluậnđưaraýthìtađổichỗ chúngchonhau. GVnhậnxétvàbổsung kiếnViệcđóđượclặplại,chođếnkhikhôngcó sự đổi chỗ nàoxảyranữa. Thuậttoán:a)Cáchliệtkê:B1:NhậpN,cácsốhạnga1,a2,…,aN; HướngdẫnHStrìnhbàythuậtB2:M N; toán(bằngppliệtkê) Ghilạisơ đồ thuậttoánvàB3:NếuMMthìquaylại trị lớnnhấtxếpđúngvị trílàởbước3; cuốidãy.VàsaumỗilượtchỉB7:Nếuai>ai+1thìtráođổi thựchiệnvớidãyđãbỏ bớtsốaivàai+1chonhau; hạng cuối dãy (M M–1).B8:Quaylạibước5. Trongthuậttoántrên,ilàbiến chỉ số cógiátrị nguyên từ 0 M+1. Hoạtđộng2:Diễntảthuậttoánbằngsơđồkhối Nhập N, a1, a2, …, aN M ←Nb)Sơđồkhối: ...