约瑟夫生者死者游戏、校园导航系统.doc

沈阳工程学院
课程设计
设计题目:约瑟夫生者死者游戏、校园导航系统
系别信息工程系班级软本101
学生姓名孟坤李庆蓉施宇陈建松学号 24 02 11 15
指导教师吕海华、姜柳职称讲师副教授
起止日期:2011年12月12日起——至2011年12月23日止
沈阳工程学院
课程设计任务书
课程设计题目:约瑟夫生者死者游戏、校园导航系统
系别信息工程系班级软本101
学生姓名孟坤李庆荣施宇陈建松
学号 24 02 11 15
指导教师吕海华姜柳职称讲师副教授
课程设计进行地点:实训F座
任务下达时间: 2011年 12月 7日
起止日期:2011年12月12日起——至2011年12月23日止
教研室主任张欣 2011年12月05日批准
一、课程设计的原始资料及依据

约瑟夫游戏的大意是:30个旅客同乘一条船,因为严重超载,加上风浪大作,危险万分。因此船长告诉乘客,只有将全船一半的乘客投入海中,其余人才能幸免于难。无奈之下,大家只得同意这种办法,并议定30个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海,然后再从他的下一个人数起,数到第9人,再将他投入大海中,如此循环地进行,直到剩下15个乘客为止。问那些位置是将被扔下大海的位置。
校园导航系统
当我们参观某校园时,就会遇到这样一个问题:从当前所在位置出发去校园另外某个位置,要走什么样的路线最省时?本课程设计实例再给出校园各主要建筑的名称信息及有路线连通的建筑之间的行进时间的基础上,利用校园导航系统计算出给定的起点到终点间行进时间最短的行进路线。
对于有关数据结构课程设计资料的了解,可以用图来解决这一问题,并利用图的思想,根据对数据结构的学习编写一个使用的程序。并通过本设计可以加深理解利用数据结构思想开发一个系统的整个流程,提高分析问题、解决问题和实际动手的能力。有助于我们在以后的程序设计开发中对数据结构思想的运用。
二、课程设计主要内容及要求

:构造含有n个结点的单循环链表。
:生者与死者的选择。
:将所有生者的位置输出。

1. 从地图文件中读取校园主要建筑信息及建筑间行进时间的信息。
。
(包含路过哪些建筑)及其总行进时间。
4. 若输入错误,则给出提示信息。
三、对课程设计说明书撰写内容、格式、字数的要求
,主要内容包括:设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。
、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺,内容正确完整,书写工整,装订整齐。
,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。
。手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。
:封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
”任务书”中指定的操作功能,运行稳定。
。
五、时间进度安排
顺序
阶段日期
计划完成内容
备注
1
第1天
阅读资料
2
第2—3天
系统分析设计
3
第4—7天
程序编制、调试及运行
4
第8—9天
成绩评定
5
第10天
撰写课程设计说明书
六、主要参考资料(文献)
[1](C语言版). 北京:
[2]:
[3]:
[4]苏仕华等编著. 数据结构课程设计. 北京:
[5](C语言版):..04
沈阳工程学院
数据结构课程设计成绩评定表
系(部): 信息工程系班级: 软本101 学生姓名: 孟坤
指导教师评