KC002050000008教学单元设计八

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

单元八：查找的分析与应用授课教师：数据结构课程组授课班级:单元总学时：6教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标：了解查找的相关概念；掌握顺序表的查找方法、步骤、程序实现、时间复杂度和平均查找长度；掌握在有序的顺序表上进行折半查找的方法、步骤、程序实现；了解索引查找的方法和步骤；掌握二叉排序树的确切定义；掌握建立二叉排序树的步骤和方法；理解在二叉排序树中进行输入、删除操作的规则；了解哈希表的相关概念和原理；了解常用哈希函数的构造和处理冲突的方法。掌握哈希函数和哈希表的关系及在查找中的应用。能力目标：能完成顺序表查找并能分析时间复杂度；能编程实现折半查找；能掌握折半查找判定树的构造；掌握二叉排序树的定义；能建立二叉排序树；能实现对二叉排序树的输入和删除；掌握哈希表的概念与原理；掌握哈希函数的构造与冲突处理方法；能在软件项目中熟练使用各种查找算法。教学内容查找的概念；查找的时间复杂度计算；折半查找原理与实现；二叉排序树概念；二叉排序树的创建与操作；哈希表概念；哈希表构造与冲突处理；哈希表在查找中的应用。重点：顺序表查找；折半查找方法；建立二叉排序树；索引查找方法；哈希表的概念。难点：二叉排序树的输入与删除；哈希函数的构造与冲突处理方法；哈希函数和哈希表的关系及在查找中的应用。作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。教学过程设计查找的概念及顺序查找（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学查找的概念、顺序查找等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入查询高考考分、通过歌名在互联网上检索歌曲引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解查找的基本概念线性表的顺序查找方法线性表的顺序查找算法实现学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练顺序表查找实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计折半查找及索引查找（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学折半查找、二叉排序树、索引查找等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入身高查找生活实例教材目录的结构和查找过程引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解线性表的折半查找方法线性表的折半查找算法实现二叉排序树的建立、插入与删除线性表的索引查找方法学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练顺序表折半查找实践任务建立二叉排序树实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计哈希查找（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学哈希查找、除留余数法、开放定址法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入通过数据计算得到一个地址，然后进行对应存储引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解哈希表的概念哈希函数的构造（除留余数法）开放地址法进行冲突处理拉链法进行冲突处理学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练哈希函数的构造实践任务开放地址法进行冲突处理实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结