算法与数据结构指导书.docVIP

北 京 邮 电 大 学 计 算 机 科 学 与 技 术 学 院 算 法 与 数 据 结 构 实 验 指 导 书 杨俊、徐塞虹、漆涛 编著 2006年9月 算法与数据结构 实验指导书 目录 实验要求....................................................................................................................................3 试验一、约瑟夫环..............................................................................…………………..……4 试验二、长整数四则运算运算………………………………………………………………4 实验三、八皇后.....................................……..........................................................................5 实验四、骑士遍历......................................……………………..............................................5 实验五、桌面计算器...............................……………..............................................................6 实验六、平衡排序二叉树....................…...…….....................................................................6 试验七、多重集合的实现……......................................………………………………………7 试验八、图论………………………………………………………………………….……..8 实验八、内部排序性能的比较..........………………….............................................................8 教材及主要参考文献………………………………………………………………………………..9北京邮电大学 计算机科学与技术学院 算法与数据结构 实验指导书 实验要求 一、本课程在讲课期间需要做上机实验，目的之一是检查学生对所学算法的掌握和理解程度；其次是锻炼学生的团队合作精神。 二、成绩： 1、编码：占整个实验成绩的50%； 2、测试：占整个实验成绩的20%； 3、文档：占整个实验成绩的30%。 三、按时提交上机文档，实验文档包含以下各项： 1、问题描述：实验题目、内容和要求； 2、算法思路：实验小组对问题的解决方法的文字描述； 3、算法描述：用类算法语言等对算法进行描述； 4、源程序及驱动程序：上机实验编制的代码源程序及程序运行环境； 5、测试数据：对算法的测试用例； 6、结果分析和结论：对算法及测试结果的分析及结论； 7、心得体会：通过实验获得的心得体会； 8、分工及签名：最后是小组成员的分工及签名。 北京邮电大学 计算机科学与技术学院 - 1 -算法与数据结构 实验指导书 实验一、约瑟夫环 一、实验类别：设计型实验。 二、问题描述：约瑟夫环问题是：n个人p0,p1,…pn 围坐成一个圆环。每个人pk持有一个秘密的数字ck。0 ck = m。 开始时随机选取一个数 c = c0。每个人从p0 开始从1开始报数。 报到数c 的人出对。然后以出队的人的秘密数字作为新的c 值。从出队者的下一个人顺时针从1 开始再报数。直到所有的人全部出队。 三、实验目的：检查学生对各种线性表的实现的掌握程度。 四、实验学时：2小时 五、实验组人数：1人。 六、实验设备环境：计算机。 七、实验原理及要点（知识点）：各种队列的实现。 八、实验内容和要求：至少用3种以上的线性表来完成此试验。可以在带头节点的和不带头节点的线性表、循环的和非循环线性表、动态链表和静态链表以及向量（数组）之间选择三种。从空表开始，为每个人生成一个随机数。然后将此人加入到线性表之中。 九、可研究与探索的问题：给出各种实现的优缺点比较。 十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出各种线性表实现的优缺点