约瑟夫生死游戏课程设计

约瑟夫生死游戏课程 长 沙 学 院 数据结构课程设计说明 目 约瑟夫生死游戏 系 (部) 信息与计算科学系 专业(班级) 信息与计算科学专业1班 姓 名 莫 雁 滔 学 号 2010032121 指导教师 陈治平 马丽 起止日期 2011-11-10至2011-11-17 长 沙 学 院 数据结构课程设计任务 书 专 业 信息与计算科学专业 班 级 信科1班 指 导 老 师 陈治平 马丽 任务书发出时间 2011-11-10 2011年 11 月 10 课 程 设 计 任 务 书 课程 数据结构课程设计 题目 约瑟夫生死游戏 序号 15 约瑟夫生死游戏:30个人围成一个圈由第一个人数起，依次报数，数到第主 九个人，便把他剔除，然后再从他的下一个人数起，数到第九个人，再将他剔要 除剩下15个乘客为止，问那些位置将是被扔下大海的位置‎‎。 内 容 基本要求 1 设计运用C编写程序，实现队列的建立、插入和删除基本功能 2 在程序设计成功的基础上，进一步深化理解队列的作用和实现‎‎原理 高级要求: 1将30个人改为n,报数(原为9)，也改为任意正整数。根据得到的初始数据得‎‎到生者和死 者的位置编‎‎号并输出。 要 求 1. 12周星期一: 工 选题、交分组名单和课程设计‎‎题目;收集、需求分析;确定目标、设计并选作 择方案;系统设计; 计 2. 12周星期一至12周星期四: 程序设计;撰写课程设计报告; 划 3. 12周星期五: 及 提交课程设计报告，汇报演示。 进 度 指导教师签字 2011年11月10日 教 研 意室 见审 签字 定 2011年11 月 10 日 长沙学院课程设计鉴定表 姓名 莫雁滔 学号 20100专业 信息与计算 班级 1 32121 设计题目 约瑟夫生死游戏 指导教师 陈治平 马丽 指导教师意见: 评定等级: 教师签名: 日期: 答辩小组意见: 评定等级: 答辩小组长签名: 日期: 教研室意见: 教研室主任签名: 日期: 系(部)意见: 系主任签名: 日期: 说明 课程设计成绩分“优秀”、“良好”、“中等”、“及格”、“不及格”五类; 目 录 第一章 问题背景 ......................................................................................................... 1 第二章 系统分析 ......................................................................................................... 2 2.1. 系统总体需求 ................................................................................................... 2 2.2. 功能需求 ........................................................................................................... 2 2.3. 数据需求 ........................................................................................................... 2 第三章 系统设计 ......................................................................................................... 3 系统体系结构 ................................................................................................... 3 3.1. 3.2. 各子功能模块设计 ............................................................................................ 3 3.2.1. 确定死亡位置 ...............................................................................................................................4 3.3. 数据结构设计 ................................................................................................... 4 第四章 系统测试 ......................................................................................................... 5 4.1. 人机交互部分 ................................................................................................... 5 4.2. 数据部件 ........................................................................................................... 9 4.3. 模型部件 ......................................................................................................... 11 第五章 系统特点及关键技术 ................................................................................... 12 5.1. 系统特点 ......................................................................................................... 12 5.2. 关键技术 ......................................................................................................... 12 结 论........................................................................................................................ 13 参考文献...................................................................................................................... 14 参结束语...................................................................................................................... 15