《数据结构Ⅰ实验》课程教学大纲

"《数据结构Ⅰ实验》课程教学大纲" 本课程教学大纲旨在为学生提供一个系统的数据结构实验教学平台，帮助学生掌握数据结构的理论和方法，提高算法设计和动手实验的技能。课程的教学目标是使学生能够分析研究各种数据结构的特性，针对问题选择合适的数据结构，并具备解决实际问题的能力。 一、课程基本情况 * 学分：4学分 * 学时：16学时 * 开设工程数：9项 * 课程性质：必修 * 开课学期：第3学期 * 对应理论课程及性质：数据结构，必修 * 适用专业：计算机科学与技术、软件工程、网络工程、物联网工程 * 教材：《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2002 二、课程的教学目标和任务 * 通过实验使学生掌握数据结构的理论与方法 * 使学生学会分析研究各种数据结构的特性 * 使学生能够针对问题选择合适的数据结构 * 提高算法设计和动手实验的技能 三、课程的内容和要求 * 实验实习报告：8次（每章实验工程提交1份实习报告） * 考核及成绩计算方式：以平时实习题完成情况和实习报告完成情况进行综合考核 * 是否使用多媒体：是 四、大纲说明 * 实验工程名称：线性表的存储表示及实现、栈的存储表示及实现、栈的应用、串的应用、 二叉树的遍历、哈夫曼树及其应用、图的建立与遍历、顺序查找与二分法查找的实现与比拟 * 实验学时：2-4学时 * 内容提要：实验要求、实验类型、实验报告 * 实验要求：必修、选修、验证性、设计性、综合性、创新性 五、参考书目 * 《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2002 * 《数据结构与算法学习指导与习题解析》，高等教育出版社，张铭、赵海燕、王腾蛟编著，2005年 * 《数据结构》，电子工业出版社，吉根林编著，2008年 六、实验工程 * 实验工程1：线性表的存储表示及实现 + 实验学时：2学时 + 内容提要：实现线性表的顺序和链接存储表示 + 实验要求：必修、设计性 * 实验工程2：栈的存储表示及实现 + 实验学时：2学时 + 内容提要：实现栈的顺序和链接存储表示 + 实验要求：必修、设计性 * 实验工程3：栈的应用 + 实验学时：1学时 + 内容提要：实现表达式计算 + 实验要求：必修、设计性 * 实验工程4：串的应用 + 实验学时：2学时 + 内容提要：实现简单的文本替换加密和朴素的模式匹配算法 + 实验要求：必修、设计性 * 实验工程5：二叉树的遍历 + 实验学时：2学时 + 内容提要：实现对二叉树的前、中、后序遍历 + 实验要求：必修、设计性 * 实验工程6：哈夫曼树及其应用 + 实验学时：2学时 + 内容提要：实现对字符串进行哈夫曼编、解码 + 实验要求：必修、设计性 * 实验工程7：图的建立与遍历 + 实验学时：2学时 + 内容提要：实现对有向图的建立和深度优先、广度优先遍历 + 实验要求：必修、设计性 * 实验工程8：顺序查找与二分法查找的实现与比拟 + 实验学时：2学时 + 内容提要：实现顺序查找和二分法查找的算法程序 + 实验要求：必修、设计性