数据结构课程设计-约瑟夫环和集合的交并运算.doc

精品
工程学院
课程设计
设计题目: 约瑟夫环
集合交并运算
系别信息工程系班级计本091
学生姓名
学号 41 42 18
指导教师职称副教授、讲师
起止日期:2010年12月27日起——至2010年1月7日止
工程学院
课程设计任务书
课程设计题目: 约瑟夫环
集合交并运算
系别信息工程系班级计本091
学生姓名
学号 41 42 18
指导教师职称副教授、讲师
课程设计进行地点: 实训F座
任务下达时间: 2010年 12月 27日
起止日期:2010年12月27日起——至2011年1月7日止
教研室主任 2010年1月7日批准
一、课程设计的原始资料及依据
约瑟夫(Joeph)问题的一种描述是:编号为1、2、…n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计一个程序求出出列顺序。
随着计算机的普及、获得了飞速发展,计算机应用已渗透到了各个领域,引起信息管理的革命,实现了信息的自动化处理,提高了处理的及时性和正确性。计算机应用到数学运算中之后大大提高了运算的速度和正确性。编写集合运算的软件势在必行。
查阅有关程序设计的案例资料,进一步理解程序设计模块化的思想,并利用此思想,根据对程序设计学习编写一个简单的游戏软件系统。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程,提高分析问题、解决问题和实际动手的能力。
二、课程设计主要内容及要求

①. 认真阅读资料,掌握程序设计模块化的思想。
②. 要求在设计的过程中,建立清晰的层次结构。
③. 画出主要的功能结构图和主要模块的流程图。
④. 建立一个具有n个链结点,无头结点的循环链表。
⑤. 确定第1个报数人的位置。
⑥. 不断地从链表中删除链结点,直到链表为空。

①. 构造集合,其中构造集合的时候需要从键盘输入字符型数据。
②. 求并集,交集和差集。
③. 输出结果。
三、对课程设计说明书撰写内容、格式、字数的要求
,主要内容包括:设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。
、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺,内容正确完整,书写工整,装订整齐。
,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
。手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
:封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
“任务书”中指定的操作功能,运行稳定。
。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
(12月27日)
阅读资料
2
第2—3天
(12月28日—12月30日)
系统分析设计
3
第4—8天
(12月31日—1月5日)
程序编制、调试及运行
4
第9天
(1月6日)
成绩评定
5
第10天
(1月7日)
撰写课程设计说明书
六、主要参考资料(文献)
[1](C语言版). 北京:
[2]:
[3]:
[4]苏仕华等编著. 数据结构课程设计. 北京:
[5](C语言版):..04
[6]:
[7]:
[8]: 北京希望电子出版