课设报告 数据结构 联系客服

发布时间 : 星期三 文章课设报告 数据结构更新完毕开始阅读b2a3876714791711cd791727

沈 阳 工 程 学 院

课 程 设 计

设计题目:约瑟夫问题、线索二叉树的创建与遍历

院 系 信息学院 班级 计本131 学生姓名 王志鹏 李振 吕雪峰 刘瀚超 陈知予 学 号 08 11 14 22 30 指导教师 姜柳 、吕海华 职称 副教授、讲师 起止日期:2013年6月15日起——至2013年6月27日止

沈 阳 工 程 学 院

课程设计任务书

课程设计题目:约瑟夫问题

院 系 信息学院 班级 计本131 学生姓名 王志鹏 李振 吕雪峰 刘瀚超 陈知予 学 号 08 11 14 22 30 指导教师 姜柳 、吕海华 职称 副教授、讲师 课程设计进行地点: 实训F座

任 务 下 达 时 间: 2013年 6月 15日

起止日期:2013年6月16日起——至2013年6月27日止 教研室主任 张欣 年 月 日批准

2

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

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

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

1.约瑟夫环

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

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

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

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

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

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

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

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

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

1.完成“任务书”中指定的操作功能,运行稳定。 2.课程设计说明书。

五、时间进度安排

顺序

阶段日期

计 划 完 成 内 容 备注

1 2 3 4 5 第1天 第2—3天 第4—7天 第8—9天 第10天 阅读资料 系统分析设计 程序编制、调试及运行 成绩评定 撰写课程设计说明书 六、主要参考资料(文献)

[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

4