《数据结构》课程教学大纲
表示和实现和删除及取栈顶元素
7 队列的实现 3 队列的顺序存储结构
的初始化，插入和删
除元素
设计上机操作
10 二叉树的基本
操作及哈夫曼
树
3
编程实现建立二叉
树，并包括中序非递
归遍历和中序递归遍
历, 哈夫曼树建立与
遍历编码实现方法
设计上机操作
12 图的建立及应
用
3
邻接矩阵和邻接表表
示法,实现prim算法
输出最小生成树
设计上机操作
14 查找算法 3 实现二叉排序树算法设计上机操作
16 排序算法 3 插入排序和快速排序设计上机操作
合计：24
成绩评定方法及标准
考核内容评价标准权重
平时表现不迟到、不早退、不旷课、实验上交情况0.2
上机报告按时按量完成，根据质量判定评分等级0.2
期末考试根据评分标准评定分数0.6
大纲编写时间：2019-9-15
系（专业）课程委员会审查意见：
我系（专业）课程委员会已对本课程教学大纲进行了审查，同意执行。
系（专业）课程委员会主任签名：日
期：年月日
注：1、课程教学目标：请精炼概括3-5条目标，并注明每条目标所要求的学习目标层次（理解、运用、分析、综合和评价）。本课程教学目标须与授课对象的专业培养目标有一定的对应关系
2、学生核心能力即毕业要求或培养要求，请任课教师从授课对象人才培养方案中对应部分复制（）
3、教学方式可选：课堂讲授/小组讨论/实验/实训
4、若课程无理论教学环节或无实践教学环节，可将相应的教学进度表删掉。
