2025年《数据结构》教学设计方案 .pdfVIP

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

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

1课程的一般信息

1.1教学对象

计算机科学与技术专业2025级本科学生

1.2课程名称

《数据结构》

1.3课程教材及分析

1.3.1中文教材及分析

数据结构(C语言版)，严蔚敏，北京：清华大学出版社(国家精品课程配套教材)，2011.11。

该教材为国内关于数据结构最知名的教材之一，受到国内计算机教育界广泛的认可。

1.3.2教材选取的背景

选取本教材的原因主要是受到本人对于该课程的教学改革驱动，在该课程教学中强调

实践性，注重理论联系实际。

1.4课程类型

专业必修课（开设时间为计算机科学学院各专业本科生二年级第一学期）

1.5教师的基本信息

肖冰，1981年生，博士，讲师，计算机科学学院。主要研究方向为模式识别、机器学

习、智能信息处理等。博士毕业后从事一线教学和科研工作，主讲了《计算机基础》、《ACCESS

数据库应用技术》，《数据结构》、《数据库原理与设计》及相关课程设计等课程。在Pattern

Recognition（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情感态度与价值观目标

体验数据结构这门课程的内涵及魅力，产生对程序设计的求知欲，形成积极主动地学习

算法与程序设计的态度；2)从分析数据的特定关系和算法性能两个方面，使学生逐步养成严

谨、科学的程序设计思想，并树立实践是检验真理之唯一标准的价值观。

3学生特点分析

3.1教学对象的知识基础

本课程的教学对象为计算机科学学院各专业二年级本科学生，该课程所需的前导课程：

《C/C++程序设计》、《离散数学》等均已学习完毕。因此，教学对象已具备