《数据结构》教学设计方案

数据结构》教学设计方案1 课程的一般信息1.1 教学对象计算机科学与技术专业 2012 级本科学生1.2 课程名称《数据结构》1.3 课程教材及分析1.3.1 中文教材及分析数据结构（C 语言版），严蔚敏，北京：清华大学出版社（国家精品课程配套教材），2011.11。该教材为国内关于数据结构最知名的教材之一，受到国内计算机教育界广泛的认可。1.3.2 教材选取的背景选取本教材的原因主要是受到本人对于该课程的教学改革驱动，在该课程教学中强调实践性，注重理论联系实际。1.4 课程类型专业必修课（开设时间为计算机科学学院各专业本科生二年级第一学期）1.5 教师的基本信息肖冰，1981 年生，博士，讲师，计算机科学学院。主要研究方向为模式识别、机器学习、智能信息处理等。博士毕业后从事一线教学和科研工作，主讲了《计算机基础》、《ACCESS 数据库应用技术》，《数据结构》、《数据库原理与设计》及相关课程设计等课程。在 PatternRecognition（SCI 二区）、Neurocomputing（SCI 三区）、SignalProcessing（SCI三区）、电子学报（中、英文版）等国际、国内权威期刊和会议上发表论文 15 篇，其中SCI 检索 6 篇，EI 检索 9 篇，在重要期刊上发表教学论文一篇。主持国家博士后科学基金、陕西省博士后科学基金、陕西师范大学中央高校基本科研业务费、西安电子科技大学优秀博士学位论文资助基金、陕西师范大学青年基金各一项，以第三完成人参与国家自然科学基金、博士点基金等多项科研项目。授权专利三项，获得陕西省科学技术奖一等奖（第三完成人）一项，陕西省自然科学优秀学术论文二等奖（第一完成人）一项。2 该单元的教学目标2.1 单元内容概要第 9 章查找第 3 节哈希表2.2 知识与技能目标（1）深刻理解哈希查找与顺序查找、折半查找的本质区别（2）掌握哈希查找的原理；（3）掌握哈希表构造过程；（4）理解哈希函数设计思想和冲突处理方法；（5）理解面对不同类型的查找对象，关键字类型不同，哈希函数的设计方法不同；（6）培养学生活跃的思维能力，能灵活运用哈希函数进行信息查找。2.3 过程与方法目标通过对大数据时代的介绍，分析顺序查找、折半查找方法的缺陷以及哈希查找的优势，引入实例学习哈希表建立和基于哈希表进行查询的逻辑思路。通过对哈希表建立过程的分析，学习和掌握其存在的冲突和如何解决冲突的逻辑思路。2.4 情感态度与价值观目标体验数据结构这门课程的内涵及魅力，产生对程序设计的求知欲，形成积...