生死者游戏(终结版)--数据结构.docVIP

PAGE 1 - 课 程 设 计 报 告 课程名称 《数据结构》 课题名称 专 业 班 级 学 号 姓 名 指导教师 2011 年 12 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 生死者游戏 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2011 年 12 月 15 日 任务完成日期 2011 年 12 月 30 日 一、设计内容与设计要求 1．设计内容： [问题描述]　每N（Nk）个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分，因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并拟定N个人围成一圈，由第一个人数起，依次报数，数到第k人，便把他投入大海中，然后再从他的下一个人数起，数到第k人，再将他扔进大海中，如此循环地进行，直至剩下N/2个乘客为止。问哪些位置是将被扔进大海的位置。 [基本功能] （1）实时显示每仍一个旅客之前，按序号从小到大的顺序显示当前在船上的旅客的编号。 （2）变换N和k的值，看显示结果是否仍然正确。 2．设计要求： 1）．设计正确，方案合理。 2）．界面友好，使用方便。 3）．程序精炼，结构清晰。 4）．设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。 5）．实际操作过程中遇到的问题及解决方法：设计总结及心得体会。 6）．上机演示。 二、进度安排 第 18 周 星期一 8：00分——12：00 星期二 8：00分——12：00 星期三8：00分——12：00分 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。 正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的源代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序源代码）。 课程设计报告规范 需求分析 1、程序的功能。 2、输入输出的要求。 概要设计 1、程序由哪些模块组成以及一个模块之间的层次结构、模块的调用关系；每个模块的功能。 2、课题的总体数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 详细设计 1、采用C语言定义相关的数据类型。 2、写出各模块的类C码算法。 3、画出函数的调用关系图。 调试分析以及设计体会 1、测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。 2、程序调试中遇到的问题以及解决问题的方法。 3、课程设计过程经验教训、心得体会。 附录 　　1、参考书目 2、源程序清单（带注释） 目 录 1.系统需求分析 1 1.1 问题描述 1 1.2 基本功能 1 2.概要设计 2 2.1 系统总体设计 2 2.2.各模块的功能 2 2.3 相关数据结构设计 3 2.4 主要算法描述 3 2.5 主要功能模块流程图：删除模块 4 3.详细设计 5 3.1 定义结构体类型 5 3.2 创建链表 5 3.3 输出函数 6 3.4 删除函数 6 3.5 主函数 7 3.6 函数调用关系图 8 4.系统调试 9 5.运行结果 10 5.1 输入界面 10 5.2 求值界面 10 5.3 退出程序 11 5.4 程序调试中的问题 11 6.心得体会 14 7.附录 15 7.1 程序源代码 15 7.2 参考文献 17 8.评分表 18 1.系统需求分析 1.1问题描述 每N（Nk）个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分，