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

数据结构B课程教学大纲 PAGE 316 PAGE 315 数据结构B课程教学大纲 英文名称：Data Structure 课程编码：xx 学 时：48 学 分：3 课程性质：学科基础课 课程类别：理论课 先修课程：计算机技术基础、VC++面向对象程序设计 开课学期：第四学期 适用专业：通信工程，电子信息工程 一、课程综述 1.1 教学目标 本课程是通信工程和电子信息工程专业的学科基础课。用计算机程序设计语言解决实际问题时，涉及到数据表示及数据处理，而数据表示及数据处理正是数据结构课程的主要研究对象，本课程主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。通过本课程的学习，为后续课程，特别是软件方面的课程打下了坚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在通信工程和电子信息工程专业中具有举足轻重的作用。 本课程的教学目标与要求是：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法，使学生掌握计算机科学中典型的几种数据结构及其用面向对象思想与C++描述来实现数据结构的基本方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计和技巧有所体会。 1.2 课程能力矩阵 序号 能 力 程 度 绪 论 第 2 章 第 3 章 第 4 章 第 5 章 实 验 讨论课 作 业 准备 汇报讨论 1 使学生了解算法与数据结构、数据结构定义、数据抽象和抽象数据类型、描述数据结构和算法、算法的基本方法。（对应专业能力要求、5-1、5-3） 了解认知 + 初步掌握 综合运用 2 使学生初步掌握线性表抽象数据类型、线性表的顺序表示、线性表的链接表示。（对应专业能力要求5-3） 了解认知 + 初步掌握 + + + 综合运用 3 使学生初步掌握堆栈、队列、递归的概念和工作方式。（对应专业能力要求5-3） 了解认知 初步掌握 + 综合运用 4 使学生初步掌握树的基本概念、二叉树、二叉树的遍历、二叉树遍历的非递归算法、树和森林、堆和优先级队列、哈夫曼树和哈夫曼编码。（对应专业能力要求5-1、5-3） 了解认知 + + 初步掌握 + + + 综合运用 5 使学生初步掌握图的基本概念、图的存储结构、图的遍历、最小代价生成树、单源最短路径。（对应专业能力要求5-3） 了解认知 + + 初步掌握 + + + 综合运用 序号 能 力 程 度 绪 论 第 2 章 第 3 章 第 4 章 第 5 章 实 验 讨论课 作 业 准备 汇报讨论 6 使学生初步掌握利用线性表的原理分析线性数据关系，并通过线性表操作实现线性数据关系元素之间的运算的能力。（对应专业能力要求5-1、5-3） 了解认知 + 初步掌握 + + + 综合运用 7 使学生初步掌握文献检索、资料查询、调研的基本方法（对应专业能力要求5-3） 了解认知 初步掌握 + 综合运用 8 使学生初步掌握运用现代信息技术获取相关信息的基本方法。（对应专业能力要求5-3） 了解认知 初步掌握 + 综合运用 9 使学生初步掌握利用树形结构分析组织机构及其层次、成员隶属关系，并实现组织机构成员的遍历、结构调整、决策及优化的能力。（对应专业能力要求5-1、5-3） 了解认知 + + 初步掌握 + + 综合运用 10 使学生了解图或者网络中节点与节点关系的评价标准，是学生初步掌握图或者网络结构的建立、优化、遍历和路由的能力。（对应专业能力要求5-3） 了解认知 + + 初步掌握 + + 综合运用 序号 能 力 程 度 绪 论 第 2 章 第 3 章 第 4 章 第 5 章 实 验 讨论课 作 业 准备 汇报讨论 11 培养学生的责任感和职业道德（对应专业能力要求6-2） 了解认知 初步掌握 + + + 综合运用 12 学生具备一定的组织管理能力、较强的表达能力、人际交往能力及在团队中发挥作用的能力（对应专业能力要求6-2） 了解认知 初步掌握 + + 综合运用 13 培养学生的自我学习能力（对应专业能力要求6-2） 了解认知 初步掌握 + + 综合运用 14 具使学生初步具备利用数据结构的理论对实际应用问题进行需求分析的能力。（对应专业能力要求5-3） 了解认知 + 初步掌握 + + + + + + + 综合运用 15 使学生初步具备利用数据结构和算法解决实际应用问题的能力。（对应专业能力要求5-1、5-3） 了解认知 + 初步掌握 + + + + + + + 综合运用 1.3 目标能力达成度的评价 （1）目标能力1、3的达成度通过结课考试进行考评； （2）目标能力2、4、5、6、9、10、14、15的达成度通过实验课、结课考试和讨论课成