KC002050000009教学单元设计九

《数据结构》课程教学单元设计

单元九：排序的分析与应用授课教师：数据结构课程组授课班级:单元总学时：8教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标：理解各种排序算法的基本原理、步骤；理解各种排序算法的规则；能正确理解相关排序算法的程序实例，并重点掌握算法中的关键步骤和关键语句；掌握建堆、“筛选”完全二叉树相关操作的方法。能力目标：能通过分析排序的中间结果判断所用的排序算法；能正确编写排序算法的程序实例，并理解算法中的关键步骤和关键语句；能够完成建堆和完全二叉树相关操作；能在软件项目中正确选择和应用排序算法。教学内容排序概念；排序复杂度判断；插入类排序；交换类排序；选择类排序；归并类排序各类排序算法实现；重点：各种排序算法；建堆操作；排序方法的比较。难点：深入理解排序算法；根据排序算法人工排序并能从中间步骤推断排序算法；筛选算法和完全二叉树操作。作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。教学过程设计排序的概念、插入排序（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学排序的基本概念、直接插入排序法、希尔排序法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入奖学金评定系统设计实例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解排序的基本概念；直接插入排序法；希尔排序法；插入类排序算法实现；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练插入类排序算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计交换排序（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学冒泡排序法、快速排序法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入5名同学排队实例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解冒泡排序法；快速排序法；交换类排序算法实现；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练交换类排序算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计选择排序（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学直接选择排序法、堆排序法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入5名同学排队实例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解直接选择排序法；堆排序法；选择排序类的算法实现；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练选择排序类的算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计归并排序、各类排序的比较（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学归并排序法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入5名同学排队实例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解归并排序法；各类排序的时间复杂度比较；各类排序的空间复杂度比较；各类排序的选取方法学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练归并排序算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归