数据结构基础54

《数据结构基础54》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构基础54读书破万卷，下笔如有神——杜甫数据结构基础所属课程名称：数据结构基础英文名称：FundamentalsofDataStructure所属课程编号：0901202面向专业：计算机及电类专业课程总学时：64；实验学时32；课程学分：4.5%1.实验目的通过上机实验，使学生深刻理解基础数据结构和算法的概念并能实际应用和进一步拓展教学内容，系统掌握典型数据结构和算法的设计与分析方法，培养用数据结构对现实对象进行建模并解决实际问题的能力，掌握数据结构的定义、表示以及操作实现相互关联的规律，增强动手能力，增强专业性程序设计和构建软件系统的能力，提高分析问题和解决问题的能力，提高专

2、业素质，培养协作精神和创新能力%1.实验内容、学时分配与组织序号实验项目名称内容提要实验性质实验类型学时分配每组人数备注1随机漫游用数组count表示蝉螂到达每块地砖的次数，嶂螂位置用(i,j)表示，八个方向的随机游走通过生成均匀分布随机数k(0WkW7)模拟每到达一块地砖，和应次数加1当蝉螂至少到达每块地砖一次时，模拟完成应打印最终的count数组专业基础提高型42选做2环链单变量多项式系统设计和实现一个用带头结点的环链表表示单变量多项式的系统应使用局部资源管理技术实现并测试的操作包括：输入、输出、复制构造、赋值、析构、相加、相减、相乘和计算多项式的值专业基础提高型62必做3双链环

3、表定义带头结点的双链环表的模板类，包括DblListNode,DblList和DblIterator三个模板类除了实现游标成员函数First(),Next(),NotNull()和NextNotNull()之外,再实现一个成员函数Previous()42选做4基于模板的二叉树类写出基于模板的二叉树类定义，并进一步定义二叉树的中序、前序、后序和按层次遍历游标类，最后写一个函数分别以上述4种顺序打印所有树元素专业基础提高型62必做5命题演算公式系统设计一种命题演算公式的符号表示，写一个函数，读入一个公式的符号表示并生成其二叉树表示分析并测试该函数的计算时间专业基础研究创新型42选做6优先

4、队列的实现方法比较分别用最大堆、无序线性表和有序线性表实现优先队列，并比较这三种实现的运行性能专业基础研究创新型42必做7深度优先搜索分别用邻接矩阵和邻接表表示图，设计实现深度优先搜索的完整算法，并用适当的实例测试其正确性专业基础提高型42必做8最小生成树写出实现最小生成树算法的完整程序，并用适当的实例测试其正确性专业基础提高型42选做9AOE网络设计一个算法，输入AOE网络，输出：所有事件及其最早开始时间和最迟开始时间，所有活动及其最早开始时间、最迟开始时间和关键度,关键网络42必做10排序方法性能研究用随机排列牛成器牛:成平均情况数据，测量插入排序、快速排序、归并排序、堆排序和基

5、数排序的平均运行吋间专业基础研究创新型62必做11生成归并段用随机数生成器生成输入记录表，测量并分析工成归并段算法牛成的归并段的平均长度专业基础研究创新型42选做12二叉查找树性能研究设计一个算法，对一棵初始为空的二叉查找树作n次插入每次插入的关键字值由均匀随机生成器生成，测量所生成二叉树的高度h,并将h/log2n作为n的函数用曲线画出专业基础研究创新型42选做13B树用合理的外存地址模拟指针，实现B树的查找、插入和删除算法专业基础研究创新型62选做%1.教学管理模式与注意事项1.实验任务由任课教师课堂教学中下达2.学生在实验前必须理解和掌握课程有关内容，深入分析实验问题，提出并尽

6、可能优化解决方案，设计实验必须的全部数据结构和算法，规划牛成实验测试数据的方法3.任课教师适当提示实验要求及注意事项，并检查预习情况4.研究牛助教现场辅导学生上机实验5.实验小组人数一般为2人，每个实验的吋间为4-6小吋，由学生独立上机完成，所有实验都要求能够通过程序设计实现，并运行正确6.要求学生熟悉3+程序设计语言及和应的开发环境，逐项记录数据，并完成实验报告1.学生在完成全部〃必做〃实验的同吋，可根据自己的实际情况,选择〃选做〃实验实验时间按学校计算机实验中心排定的计划，同时鉴于冃前多数学生已拥有自己的计算机，也可用其它时间完成实验2.注意诚信教育，鼓励学生之间开展讨论和交流，

7、但坚决反对抄袭行为%1.成绩评定与占课程总成绩的比例1.任课教师和研究生助教小组根据每个学生实验预习情况、必做实验完成情况、软件质量、实验数据的准确性、选做实验的数量和完成情况，以及对实验报告的批改，按优秀、良好、中等、及格和不及格档次进行评分，并将成绩记录在册2.任课教师汇总实验成绩，实验成绩与平时作业成绩占课程总成绩的30%%1.设备与器材配置1.微机（要求安装C++语言及开发环境）1台/每个学生2.打印机（多组学生共享）3.耗材若干%1.实验任务书与