《约瑟夫环和集合的交并运算》由会员分享，可在线阅读，更多相关《约瑟夫环和集合的交并运算（50页珍藏版）》请在金锄头文库上搜索。
1、 工程学院课程设计报告 摘要 工 程 学 院课 程 设 计设计题目： 约瑟夫环 集合交并运算系 别 信息工程系 班级 计本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日批准一、课程设
2、计的原始资料及依据约瑟夫（Joeph）问题的一种描述是：编号为1、2、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。随着计算机的普及、IT产业和Internet获得了飞速发展，计算机应用已渗透到了各个领域，引起信息管理的革命，实现了信息的自动化处理，提高了处理的及时性和正确性。计算机应用到数学运算中之后大大提高了运算的速度和正确性。编写集合
3、运算的软件势在必行。查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个简单的游戏软件系统。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的能力。二、课程设计主要内容及要求1约瑟夫环. 认真阅读资料，掌握程序设计模块化的思想。. 要求在设计的过程中，建立清晰的层次结构。. 画出主要的功能结构图和主要模块的流程图。. 建立一个具有n个链结点，无头结点的循环链表。. 确定第1个报数人的位置。. 不断地从链表中删除链结点，直到链表为空。2.集合交并运算 . 构造集合，其中构造集合的时候需要从键盘输入字符型
4、数据。. 求并集，交集和差集。. 输出结果。三、对课程设计说明书撰写内容、格式、字数的要求1课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。3设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计
5、组组长、设计组成员，并由设计组组长给出评语。4课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。5课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1完成“任务书”中指定的操作功能，运行稳定。2课程设计说明书。五、时间进度安排顺序阶段日期计 划 完 成 内 容备注1第1天（12月27日）阅读资料2第23
6、天（12月28日12月30日）系统分析设计3第48天（12月31日1月5日）程序编制、调试及运行4第9天（1月6日）成绩评定5第10天（1月7日）撰写课程设计说明书六、主要参考资料（文献）1严蔚敏 吴伟民.数据结构（C语言版）. 北京:清华大学出版社.20072谭浩强.C程序设计.北京:清华大学出版社.1999.123滕国文.数据结构课程设计.北京:清华大学出版社.2010.094苏仕华等编著. 数据结构课程设计. 北京:机械工业出版社.2005.055李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002.046郭翠英.C语言课程设计案例精编.北京：中国水利水电出版社.200
7、4.37张翔.C语言函数大全.北京:清华大学出版社.2002.48浦滨.C游戏编程从入门到精通.北京: 北京希望电子出版社.2002.59陈天洲.C语言高级程序设计. 北京:人民邮电出版社.200210杨旭.C语言程序设计案例教程.北京: 人民邮电出版社.200511徐慧.C语言实例解析精粹.北京:人民邮电出版社.2006.0412王为青C语言高级编程及实例剖析北京:人民邮电出版社20080213姚大鹏 栾好利 张翼英 等编著.C语言程序设计教程习题与上机实训指导.中国水利水电出版社.2005沈 阳 工 程 学 院程序设计基础课程设计成绩评定表系（部）： 信息工程系 班级： 计本091 学生姓
8、名： 黄开 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名： 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评
9、分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名： 年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问
10、题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名： 年 月 日课 程 设 计 总 评 成 绩分沈 阳 工 程 学 院程序设计基础课程设计成绩评定表系（部）： 信息工程系 班级： 计本091 学生姓名： 丁金清 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正
11、确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名： 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名： 年 月 日答 辩 小
12、组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名： 年 月 日课 程 设 计 总 评 成 绩分沈 阳 工 程 学 院程序设计基础课程设计成绩评定表系（部）： 信息工程系 班级： 计本091 学生姓名： 岳煜璐 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的
