《数据结构》课程教学大纲.docVIP

《数据结构》课程教学大纲 一、课程信息 课程名称（COURSE TITLE） 数据结构 课程性质（COURSE CHARACTER） 选修 课程代码（COURSE CODE） 321BP005 学分（CREDIT） 3 学时（CONTACT HOURS） 32+32 先修课程（PRE-COURSE） 计算机应用基础 课程负责人（COURSE COORDINATOR） 二、课程目标 通过本课程的学习，学生应具备以下几方面的目标： 1．学习常用数据结构及其在不同存储方式下的实现，掌握数据结构概念及其分类、数据结构与算法的密切关系。 2．学习和掌握各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 3．掌握各种算法的设计步骤和算法分析方法，学会在实际应用中选择合适的算法。 4．掌握数据结构在排序和查找等常用算法中的应用。 课程目标对毕业要求的支撑关系表 毕业要求 毕业要求指标点 本课程目标对毕业要求的支撑关系 毕业要求5：具备系统思维能力，能够运用技术对教育问题进行推理、实验和分析，并提出解决方案。 5.1能运用技术对教育问题进行推理、实验和分析 5.2能提出问题的解决方案 课程目标1 课程目标2 毕业要求6：具备一定的就业、创业能力。了解就业、创业的基本知识，具有从事本专业领域工作的就业、创业能力。 6.1了解就业、创业的基本知识 6.2具备就业、创业能力 课程目标3 毕业要求7：具备开展团队工作的能力。即具有良好的沟通及表达能力；具有团队工作所需的组织、管理、协调能力。 7.2具备团队工作所需的组织、管理、协调能力 课程目标3 毕业要求8：具备从事教育技术专业学术研究和教育实践所必需的外语、计算机、互联网等相关知识；具有良好的终身学习能力。 8.3掌握必须的计算机知识与能力 8.4掌握必须的互联网知识与能力 课程目标1 课程目标2 课程目标3 课程目标4 毕业要求9：具备一定的人文素养和科学技术素养。了解人类文明发展史、世界优秀思想文化、科学技术文化，具有一定的全球化视野。 9.2具备基本的科学技术素养 课程目标2 课程目标3 三、教学内容与预期学习成效 知识单元 对应课程目标 知识点 预期学习成效 实现环节 学时 1.数据结构的相关基本概念 课程目标1 1.数据结构的基本概念及术语 2.抽象数据类型的表示方法与实现 （1）了解什么是数据结构 （2）了解算法的基本概念 （3）基本掌握算法分析的方法 教学方法：课堂讲授、演示、课堂讨论；上机实验。 教学手段：多媒体课件和传统教学相结合。 2+2 2.线性表 课程目标2 1. 线性表的类型定义 2. 线性表的顺序表示和实现 3. 线性表的链式表示和实现 （1）了解线性表的类型及定义 （2）掌握线性表的顺序表示和实现 （3）掌握线性表的链式表示和实现 教学方法：课堂讲授、演示、课堂讨论；上机实验。 教学手段：多媒体课件和传统教学相结合。 4+4 3.栈和队列 课程目标2 1. 栈的定义 2. 栈的应用举例 3. 队列的定义 4. 队列的实现 （1）了解栈的定义 （2）掌握栈的应用举例 （3）掌握队列的定义及其实现； （4）掌握循环队列的定义及其实现 （5）了解双向队列 教学方法：课堂讲授、演示、课堂讨论；上机实验。 教学手段：多媒体课件和传统教学相结合。 4+4 4.串 课程目标2 1. 串类型的定义 2. 串的表现和实现 3. 串操作应用举例 （1）了解串类型的定义 （2）掌握串的实现 （3）掌握串的基本运算的实现方法 教学方法：课堂讲授、演示、课堂讨论；上机实验。 教学手段：多媒体课件和传统教学相结合。 4+4 5.树和二叉树 课程目标2，3 1. 树的定义和基本术语 2. 二叉树的定义和建立方法 3. 二叉树的遍历方法 4. 二叉树的转换方法 5. 线索二叉树的定义 6. 线索二叉树的建立 7. 哈夫曼树 （1）了解树的定义和基本术语 （2）掌握二叉树定义和建立方法 （3）掌握二叉树显示方法 （4）了解二叉树的定义 （5）掌握遍历二叉树 （6）掌握树和二叉树的转换方法 （7）了解线索二叉树 （8）掌握哈夫曼树和哈夫曼编码的方法 教学方法：课堂讲授、演示、课堂讨论；上机实验。 教学手段：多媒体课件和传统教学相结合。 8+8 6.图 课程目标2，3 1.图的定义和术语 2.图的存储结构和遍历 3.图的连通性问题 （1）了解图的定义和术语 （2）掌握图的存储结构 （3）基本掌握图的遍历 （4）了解图的连通性问题 教学方法：课堂讲授、演示、课堂讨论；上机实验。 教学手段：多媒体课件和传统教学相结合。 6+6 7.查找 课程目标3，4 1. 静态查找表和动态查找表 2. 哈希表 （1）基本掌握静态查找表 （2）基本掌握动态查找表 （3）基本掌握