《数据结构与算法（②》实验课程教学大纲（2021版）课程编码：课程名称：数据结构与算法(C)实验UY402204学分：1实验学时16适用层次：本科开课学期：3适用专业：计算机科学与技术、电子信息工程、物联网工程、网络工程等先修课程：C语言程序设计实验后续课程：一、课程性质和任务数据结构是一门理论性和实践性非常强的课程，学生仅仅通过课堂教学来获取理论知识是远远不够的，必须加强实践教学，通过亲自动手，针对实际问题和典型的数据结构和算法，设计解决方案，并上机输入，编辑，检查，修改，调试和运行程序，从成功和失败的体验中得到锻炼，才能够掌握和运用所学到的理论知识来解决实际问题，达到学以致用的目的。二、教学目标及要求计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习编写计算机程序仅仅了解计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方法，这是数据结构课程中学习和研究的内容。具体要求如下：（1）熟练掌握C语言的编辑、编译、调试程序：（2）会书写类C语言的算法，并将算法转变为程序实现；（3）正确理解各种数据结构的逻辑特性、存储表示和基本操作的算法实现：（4）有较强的逻辑分析能力；（5）针对不同的问题选择合适的数据结构，提高算法设计的能力和动手实验的技能;（6）学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术;（7）本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，符合软件工程的规范，从而培养学生的数据抽象能力
《数据结构与算法(C)》实验课程教学大纲 （2021 版） 课程编码： UY402204 课程名称： 数据结构与算法(C)实验 学分： 1 实验学时 16 适用层次： 本科 开课学期： 3 适用专业： 计算机科学与技术、电子信息工程、物联网工程、网络工程等 先修课程： C 语言程序设计实验 后续课程： 一、课程性质和任务 数据结构是一门理论性和实践性非常强的课程，学生仅仅通过课堂教学来获取理论 知识是远远不够的，必须加强实践教学，通过亲自动手，针对实际问题和典型的数据结 构和算法，设计解决方案，并上机输入，编辑，检查，修改，调试和运行程序，从成功 和失败的体验中得到锻炼，才能够掌握和运用所学到的理论知识来解决实际问题，达到 学以致用的目的。 二、教学目标及要求 计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习编写 计算机程序仅仅了解计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方 法，这是数据结构课程中学习和研究的内容。具体要求如下： （1）熟练掌握 C 语言的编辑、编译、调试程序； （2）会书写类 C 语言的算法，并将算法转变为程序实现； （3）正确理解各种数据结构的逻辑特性、存储表示和基本操作的算法实现； （4）有较强的逻辑分析能力； （5）针对不同的问题选择合适的数据结构，提高算法设计的能力和动手实验的技 能； （6）学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适 当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技 术； （7）本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构 清楚、正确易读，符合软件工程的规范，从而培养学生的数据抽象能力
3、实验内容与学时分配实验开出主要仪器序项目实验学时实验目的与内容类型号性质名称要求设备目的：熟悉线性表的基本运算在两种存储结构上的实现验证PC机、线性表必修必做性内容：选择不同的存储结构，实现线性表的VC++6.0建立、插入、删除、合并等操作目的：掌握栈和队列这两种特殊的线性表，验证PC机、栈和队列熟悉它们的特性必修必做2性VC++6.0内容：栈和队列的建立、插入和删除等操作目的：掌握二叉树的生成、遍历及求深度等算法综合PC机、必修必做3二叉树内容：二叉树的存储结构，及各种操作的算性VC++6.0法实现目的：掌握图的邻接矩阵、邻接表的存储方式和图的基本运算，特别是深度遍历和广度综合PC机、图必修必做4遍历性VC++6.0内容：建立图的邻接矩阵、邻接表，对图进行深度优先和广度优先遍历目的：熟练掌握各种查找表的查找方法验证PC机、查找必修必做5内容：顺序查找法、折半查找法、索引顺序表VC++6.0性查找目的：熟练掌握各种排序的算法思想、方法及稳定性设计PC机、排序必修必做62内容：分别用插入、快速、归并等方法对性VC++6.0组数据进行排序，并比较性能。（实验性质分为选修与必修；演示性、验证性、综合性、设计性、创新性等；开出要求：必做、选做)三、教材与教学参考书1、使用教材：《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社2018《数据结构》（C语言版第2版附微课视频）严蔚敏李冬梅吴伟民著人民邮电出版社，2017《数据结构题集》（C语言版）严蔚敏吴伟民编著清华大学出版社20182、实验指导书：《数据结构教程-上机实验指导》（第5版）李春葆清华大学出版社，2017《数据结构实验指导》吴刚王斐朱彩蝶自编教材2020四、考核及成绩认定1.本课程16个学时实验，共8次实验
3、实验内容与学时分配 序 号 项目 名称 实验目的与内容 学时 实验 性质 实验 类型 开出 要求 主要仪器 设备 1 线性表 目的：熟悉线性表的基本运算在两种存储结 构上的实现 内容：选择不同的存储结构，实现线性表的 建立、插入、删除、合并等操作 2 必修 验证 性 必做 PC 机、 VC++6.0 2 栈和队列 目的：掌握栈和队列这两种特殊的线性表， 熟悉它们的特性 内容：栈和队列的建立、插入和删除等操作 2 必修 验证 性 必做 PC 机、 VC++6.0 3 二叉树 目的：掌握二叉树的生成、遍历及求深度等 算法 内容：二叉树的存储结构，及各种操作的算 法实现 4 必修 综合 性 必做 PC 机、 VC++6.0 4 图 目的：掌握图的邻接矩阵、邻接表的存储方 式和图的基本运算，特别是深度遍历和广度 遍历 内容：建立图的邻接矩阵、邻接表，对图进 行深度优先和广度优先遍历 4 必修 综合 性 必做 PC 机、 VC++6.0 5 查找 目的：熟练掌握各种查找表的查找方法 内容：顺序查找法、折半查找法、索引顺序表 查找 2 必修 验证 性 必做 PC 机、 VC++6.0 6 排序 目的：熟练掌握各种排序的算法思想、方法 及稳定性 内容：分别用插入、快速、归并等方法对一 组数据进行排序，并比较性能。 2 必修 设计 性 必做 PC 机、 VC++6.0 （实验性质分为选修与必修；演示性、验证性、综合性、设计性、创新性等；开出要求：必做、选 做） 三、教材与教学参考书 1、使用教材： 《数据结构》（C 语言版） 严蔚敏 吴伟民编著 清华大学出版社 2018 《数据结构》（C 语言版 第 2 版 附微课视频）严蔚敏 李冬梅 吴伟民 著 人民邮 电出版社，2017 《数据结构题集》（C 语言版）严蔚敏 吴伟民编著 清华大学出版社 2018 2、实验指导书： 《数据结构教程-上机实验指导》 （第 5 版） 李春葆 清华大学出版社，2017 《数据结构实验指导》 吴刚 王斐 朱彩蝶 自编教材 2020 四、考核及成绩认定 1.本课程 16 个学时实验，共 8 次实验
2.实验实行考核制，成绩采用百分制，根据实验完成情况评分。考勤20%，实验操作占50%，实验报告占30%。实验操作成绩根据操作者的规范与否和熟练程度以及实验结果综合考察，按A、B、C、D、F等级记分。实验报告主要考核实验者对实验原理的理解、实验步骤的条理性、实验现象的解释和实验数据处理正确与否。考勤、实验报告和实验操作考核计算课程成绩。3.考查学生对数据结构知识的应用能力，验证或设计常用数据结构应用算法，培养学生解决与分析实际问题能力。4.实验过程中不能完成实验要求，不能得到正确的实验结果，不能从技术角度优选解决方案获得有效的结论<60分：实验过程中认真完成实验要求，不能得到正确的实验结果，实验报告格式正确，步骤叙述清楚，没有正确分析实验数据，但是结合理论分析可以从技术角度优选解决方案获得有效的结论60-75分；实验过程中认真完成实验要求，得到止确的实验结果，实验报告格式止确，步骤叙述比较清楚，止确分析实验数据，从技术角度优选解决方案获得比较有效的结论75-90分；实验过程中认真完成实验要求，得到正确的实验结果，实验报告格式正确，步骤叙述清楚，正确分析实验数据，从技术角度优选解决方案获得有效结论90-100分。五、主要参考文献［1]严蔚敏.数据结构（C语言版）：北京：清华大学出版社，2018.【21严蔚敏，李冬梅，吴伟民著：数据结构（C语言版第2版附微课视频）：北京：人民邮电出版社，2017［3］李春葆数据结构习题与解析（C语言篇）：北京：清华大学出版社，2000[4殷人昆数据结构．北京：清华大学出版社，2000【5］【美]马克·艾伦·维斯（Mark，Allen，Weiss）著，冯舜玺译.北京：机械工业出版社，2019［4]李春葆.数据结构教程-上机实验指导（第5版）.北京：清华大学出版社，2017.撰稿人：朱彩蝶审稿人：
2.实验实行考核制，成绩采用百分制，根据实验完成情况评分。考勤 20%，实验操 作占 50％，实验报告占 30％。实验操作成绩根据操作者的规范与否和熟练程度以及实 验结果综合考察，按 A、B、C、D、F 等级记分。实验报告主要考核实验者对实验原理的 理解、实验步骤的条理性、实验现象的解释和实验数据处理正确与否。考勤、实验报告 和实验操作考核计算课程成绩。 3.考查学生对数据结构知识的应用能力，验证或设计常用数据结构应用算法，培养 学生解决与分析实际问题能力。 4.实验过程中不能完成实验要求，不能得到正确的实验结果，不能从技术角度优选 解决方案获得有效的结论<60 分；实验过程中认真完成实验要求，不能得到正确的实验 结果，实验报告格式正确，步骤叙述清楚，没有正确分析实验数据，但是结合理论分析 可以从技术角度优选解决方案获得有效的结论60-75分；实验过程中认真完成实验要求， 得到正确的实验结果，实验报告格式正确，步骤叙述比较清楚，正确分析实验数据，从 技术角度优选解决方案获得比较有效的结论 75-90 分；实验过程中认真完成实验要求， 得到正确的实验结果，实验报告格式正确，步骤叙述清楚，正确分析实验数据，从技术 角度优选解决方案获得有效结论 90-100 分。 五、主要参考文献 ［1］严蔚敏.数据结构（C 语言版）. 北京:清华大学出版社,2018. ［2］严蔚敏,李冬梅,吴伟民 著. 数据结构（C 语言版 第 2 版 附微课视频）. 北 京:人民邮电出版社,2017. ［3］李春葆. 数据结构习题与解析（C 语言篇）. 北京:清华大学出版社,2000. ［4］殷人昆. 数据结构. 北京:清华大学出版社,2000. ［5］[美]马克·艾伦·维斯（Mark，Allen，Weiss）著,冯舜玺译.北京：机械工业 出版社,2019. ［4］ 李春葆.数据结构教程-上机实验指导 （第 5 版）.北京:清华大学出版社， 2017. 撰稿人：朱彩蝶 审稿人：