课程设计报告1 纸牌游戏 2.猴子选大王 3.多项式计算 4 拓扑排序.doc

上海应用技术学院课程设计任务书 课程名称 《数据结构课程设计》 课程代码 设计题目 1、纸牌游戏 2、猴子选大王 3、一元多项式计算 4、拓扑排序 设计时间 2012年 6 月 17 日～ 2012年 6 月 21 日 系（院） 计算机科学与信息工程学院 专业 计算机科学与技术 班级 一、课程设计任务（条件）、具体技术参数（指标） 本次课程设计完成如下模块（共13个模块，学生可以在其中至少挑选3个功能块完成，但有**号的模块是必须要选择2个,多做可以加分） 1、 运动会分数统计** 2、 一元多项式计算** 3、 订票系统 4、 迷宫求解 5、 文章编辑** 6、 joseph环 7、 猴子选大王** 8、建立二叉树，层序、先序、中序、后序遍历（ 用递归或非递归的方法都可以）** 9、 赫夫曼树的建立 10、纸牌游戏** 11、图的建立及输出 12、拓扑排序 13、各种排序 二、对课程设计成果的要求（包括课程设计说明书、图纸、图表、实物等软硬件要求） 提交课程设计报告（格式及文件名参见模板）一份。 提交源程序文件及配套文件一套。 三、课程设计工作进度计划： 6月17日：指导老师下发课程设计指导书和任务书，并进行必要的指导，学生完成选题。 6月18日：完成详细设计说明，进入编程阶段。 6月19日：完成编程和测试工作。 6月20日：提交课程设计报告和源程序，答辩，成绩评定。 四、主要参考资料 [1]李春葆.数据结构学习指导.清华大学出版社,2010 [2]张晓莉等.数据结构与算法.机械工业出版社,2002 [3]李春葆.数据结构教程上机实验指导.清华大学出版社,2010. [4] R Krishnamoorthy、G Indirani Kumaravel。Data Structures Using C数据结构（C语言版）。清华大学出版社。2009-9 指导教师（签名）： 年 月 日 教研室主任（签名）： 年 月 日 上海应用技术学院课程设计报告 课程名称 《数据结构课程设计》 设计题目 1 纸牌游戏 多项式计算 拓扑排序 院系 计算机科学与信息工程学院 专业 网络工程 班级 1010430 姓名 学号 1010430 指导教师 日期 12年6月17日——_12 年 6月21日 目的与要求 巩固和加深对常见数据结构的理解和掌握 掌握基于数据结构进行算法设计的基本方法 掌握用高级语言实现算法的基本技能 掌握书写程序设计说明文档的能力 提高运用数据结构知识及高级语言解决非数值实际问题的能力 课程设计内容说明 1、纸牌游戏 ； 任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？　　任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。　　要求：　　输入数据：输入m,n m,n 为整数，nm　　输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能 3、一元多项式计算 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 拓扑排序 任务：编写函数实现图的拓扑排序 3.1.1需求分析及功能简介 这道题的需求很简单，就是一副纸牌（52）张按序号递增的顺序依次正面向上放好，以2为基数从2号牌开始依次翻过2的倍数；以32为基数从32号牌开始依次翻过32的倍数；……以52为基数从52号牌开始依次翻过52的倍数；然后输出此时依然正面向上的牌。 由于52张牌已经定死，所以这个程序的功能相对也简单，就是按照它的要求输出经过51次后仍然正面向上的牌。 3.1.2功能模块一览 该模块就一个功能，输出正面向上的牌的序号。3.1.3核心算法 该算法用到的数据结构是数组，也可以说是一个顺序表。定义的结构体有两个数据项：data用来存放牌