排序算法的应用-教学设计（表格式）.docx

教学设计课程基本信息课题5.3.2排序算法的应用教学目标1.掌照用抽象与建模、设计豫法马数据结构、程序实现的方法解决排序算法的应用何SS,2,根据不同的应用场景，选择合适的数据飙织形式。教学内容教学虫点：1 .结合实际项目掌握用计算机解决同胞的一般过程.2 .学会根据JF1特点，提炼恰当的数据结构。3 .理解目泡排序中的迭代思想.教学难点：1 .两种数据结构的区分。2 .排序算法中对复杂数据结构的处理。教学过程学生活动环节一I情景问导入3分外）英谓OI.牛建*M英仪JHIWi4典2>*I"“JI高中英用电子英汉词典制作设计意图I第学科+情景问JB从学生熟悉的事物出发，引出本节课的项目，吸引学生的学习兴趣.培养学生用计算机解决实际问题的信息意识。数的活动1，a.教师抛出问超：“同学们，这本字典同学们认识吗？”这本字典里存放的学的活动1»a.学生可能会想到：一个一个单词以及它的中文解择.是什么内容？教师引导学生讨论。b.教师追向：“是否右专门针对高中英语教材的英汉字典？”教师明确本次课的主题：“高中英语电子英汉词典的制作”。并进一步提问如何运用计算机的方法来完成项目从而引出用计算机解决问题的三个主要环节。b.学生会回答没石。C.听讲并回答问题设计意图：跨学科+情景问题从学生熟悉的事物出发，引出本节课的项目，吸引学生的学习兴趣，培养学生用计算机解决实际问题的信息意识。环节二I抽象建模(8分钟)敦的活动2(I)分析问题一一抽象a.教师布置【学习任务单】中的【学习任务一】学的活动2a.学生可能会回答存储单词，音标及中文解释.b.学生粘贴卡片。C.学生讨论并回答，对单词进行排序。d.学生结合上节课的内容，回答冒泡排序。姐内诂论：制作一本电子英汉词典需要准备啷些本H?将想到的答章一一写在卡片上。b.教师请学生将卡片贴在黑板上展O(2)分析问题一一建模C.教如提问有了统一的素材后，如何制作电子词典？<1.教和追问可以采用什么样的方法排序？【评价：教师点评+同学评价】教师巡视、快速诊断、反馈学生。学生对黑板上的展示内容开展评价。设计意图：思考讨论+卡片制作卡片制作吸引学生兴趣。在层层递进的问题中，引导学生将具体的问巡抽象化,并选择合适的算法实现项目目标。环节三；算法设计与数据结构（10分钟）教的活动3a.教师布置【学习任务单】中的【学习任务二】学的活动3a.学生动手实践动手实我：在教师下发的木材排序ppt中.在通过支帙顺序时给出的单网送行排序.>.教师请小组代表发言并演示。b小组代表演示并回答问题第诃内部应预先排序揖序时有直接交换和先组合再交换两种做法。C.教师提问两种操作方式代表什么样的数据结构？C.学生分组讨论并回答问题。d.教师追问两种数据结构的不同，并择优选择最优解。d.学生回答问题并作出选择。【评价：教加点评】教师对学生的回答给予及时的评价和反馈。设计意图：可视化操作+分坦讨论通过可视化操作，将抽ft的算法过程形象化.通过分组讨论，让学生抽丝剥茧,理解操作背后所代表的的数据结构带来的第法差异环节四：程序实现（15分钥O教的活动4：a.教册给出维词素材，与学生一起回顾冒泡排序的思想,并请学生展示学的活动4,a.学生听讲，与教师一起回顾目泡持序的实现。排序过程。b.教师提问:为什么经过一系列的两两比较，能够找到排序区间内的最大值?C.教师追问：结合之前所学，体现了什么样的算法思想？引出目泡排序中的迭代思想。d.教师布置【学习任务单】中的【学习任务三】b.小组讨论，并回答问题。C.学生听讲并回答问题。d.学生结合实际情况，完成程序编写。e.学生代表发言并演示.f.学生听讲。给定素材danci.csv,学生完成单间排序的包序实现,并写回文件中.要求：(1)学生独立完成,单的播序的过代。(2)若无法妆立完成文件的读取和写入,可参考击材dx.txt。e.教师请学生代表发言并演示。£教师分析目泡排序的效率。【评价:极域教室】教酎叫攵集学生程序，并及时反馈。设计意图：程序设计+分层任务通过动手实践培养学生的计算思维，通过分层难度的任务，让每一个学生都能物参与课堂活动。环节五：迁移、总靖(4分钟)敦的活动5a.教师引导学生回顾所学内容b.教师进步拓展问题解决方法在其它相似问题求解上的应用。如百家姓应用，标准英汉字典，网页排名，访问量，下载量等。c.最后教即带若学生总结“高中英语英汉词典”计算思维问题解决的全过程。d.教师布置课后作业，发布课后自评问卷绐学生。学的活动5a.学生由颐内容。b.学生迁移应用：问题规模增加c.学生迁移应用：类似问题d.学生一起回顾这节课共同经历的计算编程解决问题的整个过程，重点I可顾兔杂数据结构带来的算法处理上的区别e.学生课后完成自评问卷,方面教册了解学生的学习情况进，另一方面学生也通过回答问题复习巩固。