数据结构实验(二)课程教学大纲.docVIP

《数据结构》实验教学大纲 课程编号 xx882035-2 课程名称 数据结构实验 总学时 32 学分数 2 适用专业 软件工程、计算机科学与技术、物联网工程 先修课程 C语言程序设计 一、实验教学的目的和任务 《数据结构》课程是计算机科学与技术专业的一门必修的专业基础课。这门课程的主要特点是实践性很强，不仅要学习基本理论知识，更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识。通过对本课程中算法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力，为后续课程，特别是软件课程打下坚实的知识基础。要求学生掌握各种常用数据结构的逻辑结构，存储结构及有关操作的算法。 通过本课程的学习，要求学生了解数据结构及其分类、数据结构与算法的密切关系； 熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构； 掌握设计算法的步骤和算法分析方法； 掌握数据结构在排序和查找等常用算法中的应用。从而深化所学的理论并提高分析问题与解决问题的能力。 二、实验教学的基本要求 1、实验前做好充分的准备 实验前做好充分的准备，写好自己的程序，并仔细检查，想想可能出现的情况，带着问题实验，这样实验效用就高了。 2、实验调试运行 编写程序，调试程序，看是否是预期的实验结果。学会独立思考，勤于分析，通过自己实践得到的经验用起来更加得心应手。 3、整理实验结果，写出实验报告 实验结束后，要整理实验结果并认真分析和总结，根据试验要求写出试验报告。 三、实验项目设置、学时分配 序 号 实验项目名称 实验目的 实验学时 实验类型 开出要求 1 顺序表的基本操作 掌握顺序表的插入、删除、排序、合并等操作 4 设计性 必做 2 链表的基本操作 掌握链表的插入、删除、排序、合并等操作 4 设计性 必做 3 栈的基本操作 掌握栈的基本操作与数制转换 2 设计性 必做 4 迷宫问题求解 掌握栈的应用 4 综合性 选做 5 表达式求值 掌握栈的应用 4 综合性 选做 6 队列的基本操作 掌握队列的入队、出队等基本操作 2 设计性 必做 7 串的模式匹配 掌握串的模式匹配操作 2 设计性 必做 8 矩阵的转置 掌握矩阵转置的二种（操作） 2 设计性 必做 9 二叉树的遍历（递归） 掌握二叉树的三种遍历算法 2 设计性 必做 10 二叉树的中序遍历（非递归） 掌握二叉树的遍历算法 2 设计性 必做 11 二叉树的线索化 掌握二叉树的线索化操作 2 综合性 选做 12 哈夫曼树与哈夫曼编码 掌握哈夫树的及哈夫曼编码的基本操作 2 综合性 必做 13 图的BFS遍历 掌握图的BFS遍历 2 设计性 必做 14 图的DFS遍历 掌握图的DFS遍历 2 设计性 选做 15 各种排序算法的实现 掌握各种排序算法的实现 2 综合性 选做 四、考核方式与评分标准 考核环节 评分依据 占总成绩的比重 平时实验出勤 上课缺席一次扣2 分，缺课达1/3取消资格 20% 平时实验完成情况 对每个实验项目的内容逐个检查，实验项目按要求完成记满分，其他情况酌减 40% 上机考试 主要考察上机实践的能力， 40% 五、实验教材或参考书 [1]严蔚敏,吴伟民.数据结构（C语言版）.北京：清华大学出版社.2014,4 [2] Donald E.Knuth.计算机程序设计艺术，人民邮电出版社， 2016年 [3] 傅清祥,王晓东. 算法与数据结构，电子工业出版社，2001年 [4] 严蔚敏,数据结构题集(C语言版)题集,清华大学出版社，?2011