1、 学生课程设计学生课程设计（论文）（论文） 题 目： 约瑟夫（Joseph）环问题 2009 年 12 月 22 日 攀枝花学院教务处制 - 2 - 本科学生课程设计任务书本科学生课程设计任务书 题题 目目 约瑟夫（约瑟夫（JosephJoseph）环问题）环问题 1、课程设计的目的、课程设计的目的 1) 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操 作实现算法，以及它们在程序中的使用方法。 2) 使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3） 使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 2、
2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 问题描述： 编号是 1，2，,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个 密码（正整数） 。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他 在顺时针方向的下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。设 计一个程序来求出出列顺序。 基本要求： 分别选择顺序表和单向循环链表作为存储结构模拟整个过程，并依次输出 出列的各人的编号。 实现提示
3、： 此题中循环链表可不设头结点，而且必须注意空表和“非空表”的界限。 如：n=8，m=4 时，若从第一个人开始报数，设每个人的编号依次为 1，2，3，开始报 数，则得到的出列次序为 4 8 5 2 1 3 7 6，内层数字表示人的编号，每个编号外层的数字 代表人出列的序号。 3、主要参考文献、主要参考文献 1刘大有等， 数据结构 （C 语言版） ，高等教育出版社 2严蔚敏等， 数据结构 （C 语言版） ，清华大学出版社 3William Ford，William Topp， Data Structure with C+清华大学出版社 4苏仕华等，数据结构课程设计，机械工业出版社 4、课程设计工
4、作进度计划、课程设计工作进度计划 第第 1 天天 完成方案设计与程序框图 第第 2、3 天天 编写程序代码 第第 4 天天 程序调试分析和结果 第第 5 天天 课程设计报告和总结 指导教师指导教师（签字） 日期日期 年 月 日 教研室意见：教研室意见： 年 月 日 学生学生（签字） ： 接受任务时间： 年 月 日 注：注：任务书由指导教师填写。 - 3 - 课程设计（论文）指导教师成绩评课程设计（论文）指导教师成绩评定表定表 题目名称题目名称 约瑟夫（约瑟夫（JosephJoseph）环问题）环问题 评分项目评分项目 分分 值值 得得 分分 评价内涵评价内涵 工 作 表 现 20% 01 学习
5、态度 6 6 遵守各项纪律，工作刻苦努力，具有良好的科学 工作态度。 02 科学实践、调研 7 7 通过实验、试验、查阅文献、深入生产实践等渠 道获取与课程设计有关的材料。 03 课题工作量 7 7 按期圆满完成规定的任务，工作量饱满。 能 力 水 平 35% 04 综合运用知识的能力 1010 能运用所学知识和技能去发现与解决实际问题， 能正确处理实验数据，能对课题进行理论分析， 得出有价值的结论。 05 应用文献的能力 5 5 能独立查阅相关文献和从事其他调研；能提出并 较好地论述课题的实施方案；有收集、加工各种 信息及获取新知识的能力。 06 设计（实验）能力，方案 的设计能力 5 5
6、能正确设计实验方案， 独立进行装置安装、 调试、 操作等实验工作，数据正确、可靠；研究思路清 晰、完整。 07 计算及计算机应用能力 5 5 具有较强的数据运算与处理能力；能运用计算机 进行资料搜集、加工、处理和辅助设计等。 08 对计算或实验结果的分析 能力（综合分析能力、技 术经济分析能力） 1010 具有较强的数据收集、分析、处理、综合的能力。 成 果 质 量 45% 09 插图（或图纸）质量、篇 幅、设计（论文）规范化 程度 5 5 符合本专业相关规范或规定要求；规范化符合本 文件第五条要求。 10 设计说明书（论文）质量 3030 综述简练完整，有见解；立论正确，论述充分， 结论严谨合理；实验正确，分析处理科学。 11 创新 1010 对前人工作有改进或突破，或有独特见解。 成绩成绩 指指 导导 教教 师师 评评 语语 指导教师签名： 年 月 日 - 4 - 摘 要 数据结构这门课程就是研究数据元素之间的逻辑关系，数据元素及其关系
