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

数据结构实验教学大纲课程编号xx882035-2课程名称数据结构实验总学时32学分数2适用专业软件工程、计算机科学与技术、物联网工程先修课程C语言程序设计一、实验教学的目的和任务数据结构课程是计算机科学与技术专业的一门必修的专业基础课。这门 课程的主要特点是实践性很强，不仅要学习基本理论知识，更要注重上机实践, 通过上机实践验证算法的正确性,掌握和巩固所学理论知识。通过对本课程中算 法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力，为后续 课程，特别是软件课程打下坚实的知识基础。要求学生掌握各种常用数据结构的 逻辑结构，存储结构及有关操作的算法。通过本课程的学习，要求学生了解数据结构及其分类、数据结构与算法的密 切关系；熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据 结构；掌握设计算法的步骤和算法分析方法；掌握数据结构在排序和查找等常 用算法中的应用。从而深化所学的理论并提高分析问题与解决问题的能力。二、实验教学的基本要求1、实验前做好充分的准备实验前做好充分的准备，写好自己的程序，并仔细检查，想想可能出现的情 况，带着问题实验，这样实验效用就高了。2、实验调试运行编写程序，调试程序，看是否是预期的实验结果。学会独立思考，勤于分析, 通过自己实践得到的经验用起来更加得心应手。3、整理实验结果，写出实验报告实验结束后，要整理实验结果并认真分析和总结，根据试验要求写出试验报4 n o三、实验工程设置、学时分配序 号实验工程名称实验目的实验 学时实验类型开出要求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,42 Donald E.Knuth.计算机程序设计艺术，人民邮电出版社，2016年刃傅清祥,王晓东.算法与数据结构，电子工业出版社，2001年4严蔚敏，数据结构题集（C语言版）题集，清华大学出版社，2011