课设报告__数据结构.pdfVIP

工 程 学 院 课 程 设 计 设计题目：约瑟夫问题、线索二叉树的创建与遍历 院 系 信息学院 班级 计本131 学生姓名 学 号 指导教师 职称 副 起止日期：起——至止 工 程 学 院 课程设计任务书 课程设计题目：约瑟夫问题 一、课程设计的原始资料及依据 约瑟夫 （Joeph）问题的一种描述是：编号为1、2、…n 的n个人按顺时针方向围坐一 圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人 开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m 的人出列，将他的密码作 为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人 全部出列为止。设计一个程序求出出列顺序。 二、课程设计主要内容及要求 1．约瑟夫环 ①. 认真阅读资料，掌握程序设计模块化的思想。 ②. 要求在设计的过程中，建立清晰的层次结构。 ③. 画出主要的功能结构图和主要模块的流程图。 ④. 建立一个具有n个链结点，无头结点的循环链表。 ⑤. 确定第1个报数人的位置。 2 ⑥. 不断地从链表中删除链结点，直到链表为空 三、对课程设计说明书撰写内容、格式、字数的要求 1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设 计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设 计小组评语、参考文献等。一般不应少于3000字。 2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微 指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学 到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编 号、设计组组长、设计组成员，并由设计组组长给出评语。 4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑 墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18 磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小 四号字，表题与图题采用宋体五号字。 5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。 四、设计完成后应提交成果的种类、数量、质量等方面的要求 1．完成“任务书”中指定的操作功能，运行稳定。 2．课程设计说明书。 五、时间进度安排 顺序 阶段日期 计 划 完 成 内 容 备注 第1天 1 阅读资料 第2—3天 2 系统分析设计 第4—7天 3 程序编制、调试及运行 第8—9天 4 成绩评定 第10天 5 撰写课程设计说明书 六、主要参考资料（文献） [1]郭翠英.C语言课程设计案例精编.北京：中国水利水电出版社.2004.3 [2]谭浩强.C语言程序设计.北京:清华大学出版社.1999.12 [3]张翔.C语言函数大全.北京:清华大学出版社.2002.4 3 [4]浦滨.C游戏编程从入门到精通