《数据结构与算法》实验教案全套.docx

1- 实验教案 实验名称 实验一 顺序表 授课时数 2 实验目的： 1.理解线性表的逻辑结构特征，会定义线性表的顺序存储类型； 2.熟悉顺序表的基本操作和具体的函数实现； 3.熟悉多文件程序的输入、编辑、调试和运行的全过程。 教 学 内 容（讲授提纲） 一.课前（线上） 1.观看算法模拟动画，理解算法思想； 2.课前查阅资料，储备背景知识，构思解决方案，确定小组分工。 二.实验室 1.实验内容 （1）顺序表的类型定义及基本运算（必做，设计性/验证性） 初始化顺序表、清空顺序表、求顺序表长度、判断顺序表是否为空、遍历顺序表、查找元素、插入元素、删除元素、逆置顺序表。 （2）学生成绩管理系统（选做，设计性） （3）鼓励自主拟定实践训练项目（选做，设计性） 2.实验要求 （1）编码应遵循“数据结构与算法编程规范”，建议在程序中添加“诚信代码保证” （2）编程环境不限，VS 、DEV CPP 等均可 （3）小组讨论合作探究，组织讲演答辩活动 三.课后（线上） 完成代码的整合与调试，在校内SPOC平台提交报告和作品视频，开展自评互评 本章节的教学重点、难点： 顺序表的插入和删除运算 教学方法、教学手段： 1．使用教具：计算机和投影仪 2．辅助教学：校内SPOC、百科园、算法演示动画 参考资料： 1．冯广慧, 吴昊, 文全刚. 算法与数据结构（C++语言版）[M]. 电子工业出版社, 2019 2．陈守孔, 胡潇琨, 李玲, 冯广慧. 算法与数据结构考研试题精析（第四版）[M]. 机械工业出版社, 2020  实验教案 实验名称 实验二 单链表 授课时数 2 实验目的： 1.理解线性表的逻辑结构特征，会定义线性表的链式存储类型； 2.熟悉单链表的基本操作和具体的函数实现； 3.熟悉多文件程序的输入、编辑、调试和运行的全过程。 教 学 内 容（讲授提纲） 一.课前（线上） 1.观看算法模拟动画，理解算法思想； 2.课前查阅资料，储备背景知识，构思解决方案，确定小组分工。 二.实验室 1.实验内容 （1）单链表的类型定义及基本运算（必做，设计性/验证性） 初始化单链表、清空单链表、求单链表长度、判断单链表是否为空、遍历单链表、查找元素、插入元素、删除元素、逆置单链表、头插法创建单链表。 （2）约瑟夫环（选做，设计性） （3）请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数），若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。（选做，设计性） （4）鼓励自主拟定实践训练项目（选做，设计性） 2.实验要求 （1）编码应遵循“数据结构与算法编程规范”，建议在程序中添加“诚信代码保证”； （2）编程环境不限，VS 、DEV CPP 等均可； （3）小组讨论合作探究，组织讲演答辩活动。 三.课后（线上） 完成代码的整合与调试，在校内SPOC平台提交报告和作品视频，开展自评互评 本章节的教学重点、难点： 单链表的插入、删除、逆置 教学方法、教学手段： 1．使用教具：计算机和投影仪 2．辅助教学：校内SPOC、百科园、算法演示动画 参考资料： 1．冯广慧, 吴昊, 文全刚. 算法与数据结构（C++语言版）[M]. 电子工业出版社, 2019 实验教案 实验名称 实验三 栈与队列 授课时数 2 实验目的： 1.理解栈和队列的逻辑特点，能在实际应用中正确选用 2.熟练掌握栈和队列的顺序和链式实现方法，以及基本操作的算法实现 3.会判断循环队列空和满，会计算循环队列中元素个数 教 学 内 容（讲授提纲） 一.课前（线上） 1.观看算法模拟动画，理解算法思想 2.课前查阅资料，储备背景知识，构思解决方案，确定小组分工 二.实验室 1.实验内容 （1）栈的类型定义及基本运算（必做，设计性/验证性） 实现顺序栈和链栈，完成栈的基本操作：初始化栈、检查栈是否为空、清空栈、入栈、退栈、取栈顶元素。 （2）队列的类型定义及基本运算（必做，设计性/验证性） 实现循环队列和链队列，完成队列的基本操作：初始化队列、检查队列是否为空、清空队列、入队、出队、取队首元素。 （3）利用两个栈模拟一个队列（选做，设计性） （4）鼓励自主拟定实践训练项目（选做，设计性） 2.实验要求 （1）编码应遵循“数据结构与算法编程规范”，建议在程序中添加“诚信代码保证” （2）编程环境不限，VS 、DEV CPP 等均可 （3）小组讨论合作探究，组织讲演答辩活动 三.课后（线上） 完成代码的整合与调试，在校内SPOC平台提交报告和作品视频，开展自评互评 本章节的教学重点、难点： 判断循环队列空和满，带头尾指针的链队列入队和出队时的特殊情况 教学方法、教学手段： 1．使用教具：计算机和投影仪 2．辅助教学：校内SPOC、百科园、算法演示动画 参考资料： 1