沈阳工程学院-数据结构课设报告

沈阳工程学院

课程设计

设计题目：约瑟夫环、安排教学计划

系别信息学院班级

学生姓学号

指导教师姜柳、吕海华职称副教授、讲师起止日期：年月日起——至年月日止

沈阳工程学院

课程设计任务书

课程设计题目：约瑟夫环

系别信息学院班级

学生姓名学号

指导教师姜柳、吕海华职称副教授、讲师课程设计进行地点：实训F座

任务下达时间：年月日

起止日期：年月日起——至年月日止

教研室主任张欣年月日批准

一、课程设计的原始资料及依据

约瑟夫（Joeph）问题的一种描述是：编号为1、2、…n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序及最后一个出列的人。

二、课程设计主要内容及要求

1．约瑟夫环

①. 认真阅读资料，掌握程序设计模块化的思想。

②. 要求在设计的过程中，建立清晰的层次结构。

③. 画出主要的功能结构图和主要模块的流程图。

④. 建立一个具有n个结点，无头结点的循环链表。

⑤. 确定参与人数及初始报数上限值m。

⑥. 不断地从链表中删除链结点，直到链表为空。

三、对课程设计说明书撰写内容、格式、字数的要求

1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。

2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。

3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。

4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。

5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。

四、设计完成后应提交成果的种类、数量、质量等方面的要求

1．完成“任务书”中指定的操作功能，运行稳定。

2．课程设计说明书。

五、时间进度安排

六、主要参考资料（文献）

[1]郭翠英.C语言课程设计案例精编.北京：中国水利水电出版社.2004.3

[2]谭浩强.C语言程序设计.北京:清华大学出版社.1999.12

[3]张翔.C语言函数大全.北京:清华大学出版社.2002.4

[4]浦滨.C游戏编程从入门到精通.北京: 北京希望电子出版社.2002.5

[5]陈天洲.C语言高级程序设计. 北京:人民邮电出版社.2002

[6]杨旭.C语言程序设计案例教程.北京: 人民邮电出版社.2005

[7] 王为青．C语言高级编程及实例剖析．北京:人民邮电出版社．2008．02

[8]徐慧.《C语言实例解析精粹》.北京:人民邮电出版社.2006.04

[9] 姚大鹏栾好利张翼英等编著.C语言程序设计教程习题与上机实训指导.中国水利水电出版社.2005

[10] 王为青．C语言实例解析．北京:人民邮电出版社．2008．02

沈阳工程学院

课程设计任务书

课程设计题目：安排教学计划

系别信息学院班级

学生姓名学号

指导教师姜柳、吕海华职称副教授、讲师课程设计进行地点：实训F座

任务下达时间：年月日

起止日期：年月日起——至年月日止

教研室主任张欣年月日批准

一、课程设计的原始资料及依据

学校每个学期开设的课程是又先后顺序的，如计算机专业：开设《数据结构》课程之前，必须先开设《C语言程序设计》和《离散数学》课程，这种课程开设的先后顺序关系称为先行，后继课程关系。现在需要根据给定的课程信息及课程之间的先行、后继关系，合理安排出开设各门课程的先后顺序。

查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个安排教学计划系统。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的能力。

二、课程设计主要内容及要求

1对输入的课程先行、后继关系如果存在回路关系时应提示现错误；

2根据读入的课程信息及其先行、后继关系，计算出安排教学计划的序列。

3输出教学计划的安排顺序或给出错误提示信息。

三、对课程设计说明书撰写内容、格式、字数的要求

1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。

2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。

3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。

4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。

5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。

四、设计完成后应提交成果的种类、数量、质量等方面的要求

1．完成“任务书”中指定的操作功能，运行稳定。

2．课程设计说明书。