数据结构课程设计报告模板修改.docVIP

大 连 科 技 学 院 数据结构课程设计 题 目 单链表的基本操作—子题目 学生成绩管理系统—子题目 约瑟夫环算法的设计与实现—子题目 学生姓名 王 菲 　专业班级 软件工程10-1 指导教师 翟 悦 职 称　讲 师　 所在单位 信息科学系软件教研室 系 主 任 王立娟 完成日期 2011年12月 大连科技学院 数据结构课程设计成绩考核表 学生姓名 王菲 专业班级 软件10-1 学号 题 目 ******************************** 考 核 项 目 分值 评分 1 出勤情况 10 2 完成原理分析 10 3 设计分析 10 4 完成代码编写与调试 10 5 独立工作能力、综合运用所学知识分析和解决问题能力及实际工作能力提高的程度 10 6 回答问题 20 7 课程设计报告格式规范性 30 合计 100 总评成绩 注：总评标准采用优良制：优秀（90分以上）、良好（80-90）、中等（70-80）、及格（60-70）、不及格（60分以下） 指导教师签字： 课程设计任务书 一、任务及要求 设计（研究）内容和要求 研究内容：******算法设计与实现 任务和要求： （1）学习数据结构基础知识，掌握数据结构典型的算法的使用。 （2）对指导教师下达的题目进行任务分析。 （3）根据分析结果完成设计。 （4）编程：在计算机上实现题目的代码实现。 （5）完成对程序的测试和调试。 （6）提交课程设计报告(约二十页)，含程序代码及运行结果。 2. 原始依据 结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 二、工作量 2周（10个工作日）时间。 三、计划安排 第1个工作日－第2个工作日：查找相关资料、书籍，阅读示例文档，选择题目。 第3个工作日：题目分析，设计算法。 第4个工作日-5个工作日: 功能模块的划分和设计。 第6个工作日：实现具体数据结构和模块。 第7个工作日－第8个工作日：程序设计与调试，编写课程设计报告。 第9个工作日：上交课程设计报告。 第10个工作日：软件验收、答辩，成绩评定。 指导教师签字： 　　　　　　　　　　　　　　　　　　　 2011年12月26日 目 录 TOC \o 1-3 \u 题目一：单链表算法分析与设计 PAGEREF _Toc \h 6 1 需求分析 PAGEREF _Toc \h 6 1.1 问题描述 PAGEREF _Toc \h 6 1.2 实现要求 PAGEREF _Toc \h 6 2.概要设计 PAGEREF _Toc \h 1 2.1逻辑结构设计 PAGEREF _Toc \h 1 2.2功能结构设计 PAGEREF _Toc \h 1 2.3物理结构设计 PAGEREF _Toc \h 1 3 算法设计与实现 PAGEREF _Toc \h 1 3.1算法设计 PAGEREF _Toc \h 1 3.2算法实现与调试 PAGEREF _Toc \h 1 题目二：学生成绩管理算法分析与设计 PAGEREF _Toc \h 1 1 需求分析 PAGEREF _Toc \h 1 1.1 问题描述 PAGEREF _Toc \h 1 1.2 实现要求 PAGEREF _Toc \h 1 2.概要设计 PAGEREF _Toc \h 1 2.1逻辑结构设计 PAGEREF _Toc \h 1 2.2功能结构设计 PAGEREF _Toc \h 1 2.3物理结构设计 PAGEREF _Toc \h 1 3 算法设计与实现 PAGEREF _Toc \h 1 3.1算法设计 PAGEREF _Toc \h 1 3.2算法实现与调试 PAGEREF _Toc \h 1 题目三：约瑟夫环算法分析与设计 PAGEREF _Toc \h 1 1 需求分析 PAGEREF _Toc \h 1 1.1 问题描述 PAGEREF _Toc \h 1 1.2 实现要求 PAGEREF _Toc \h 1 2.概要设计 PAGEREF _Toc \h 1 2.1逻辑结构设计 PAGEREF _Toc \h 1 2.2功能结构设计 PAGEREF _Toc \h 1 2.3物理结构设计 PAGEREF _Toc