《数据结构》课程设计.docVIP

《数据结构》课程设计 ———————————————————————————————— 作者： ———————————————————————————————— 日期： ?数据构造?课程设计要求 一、本课程的地位、目的 ?数据构造?课程设计是计算机科学技术专业集中实践性环节之一，是学习完?数据构造?课程后进展的一次全面的综合练习。开设该课程设计的主要目的是： 1. 使学生进一步理解和掌握课堂上所学各种根本抽象数据类型的逻辑构造、存储构造和操作实现算法，以及它们在程序?中的使用方法。 2. 使学生掌握软件设计的根本内容和设计方法，并培养学生进展标准化软件设计的能力。 3. 使学生掌握使用各种计算机资料和有关参考资料，提高学生进展程序设计的根本能力。 二、课程设计的内容和要求 根据课程设计的时间和个人能力，在教师的协助下选择适当难度的课程设计课题，用C/C++语言实现。 具体内容如下： 需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定： 输入的形式，输出的形式和值的范围；程序所能到达的功能；测试的数据。 概要设计 说明程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块 之间的层次〔调用〕关系。 详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪代码算法，画出函数的调用关系图。 调试分析 调试过程中遇到的问题并且是如何解决的以及对设计实现的回忆讨论和分析；算法的时空分析〔包括根本操作和主要算法的时空复杂度的分析〕和改良设想；经历和体会等 用户使用说明 说明用户如何使用你编写的程序，详细列出每一步的操作步骤。 测试结果 列出测试结果，包括输入的数据和相应的输出数据。 附录 详细注释的源程序。 具体要求如下： 1. 稳固和加深对数据构造根本知识的理解，提高综合运用课程知识的能力。 2. 培养学生自学参考书籍，查阅手册、图表和文献资料的能力。 3. 通过实际课程设计，初步掌握简单软件的分析方法和设计方法。 4. 了解与课程有关的工程技术标准，能正确解释和分析实验结果。 三、与其它课程的联系 先修课程为?C语言程序设计?和?数据构造?等。 四、课程设计报告撰写 课程设计报告包括：封面、任务书、目录、正文和参考文献等。 正文包括以下几方面的内容： 需求分析 概要设计 详细设计 调试分析 测试结果 体会与总结 详细内容见后面附录2 五、课程题目安排 课程题目共13道题目，题目的详细内容见后面附录1。 第1题 学生证管理程序 第2题 车票管理程序设计 第3题 学分管理程序 第4题 学生作业完成情况管理程序 第5题 职工工资信息管理系统 第6题 学生宿舍管理 第7题 人事管理程序 第8题 通讯录的管理系统 第9题 集合的交并差运算 第10题 文本编辑 第11题 校园导游图 第12题 教学方案编排 第13题 矩阵运算 注意：四人一组，选一个题目 六、考核方式和成绩评定 根据学生完成任务的情况(必须进展系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等按照加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。不及格者需重新做课程设计 考核分为三个局部： 出勤情况〔占25%〕如果考勤不及格，可直接核定为不及格等次； 程序运行及辩论情况〔占50%〕：运行程序，由教师检查运行情况，并答复教师提出的问题； 课程设计报告书〔占25%〕：是否按规定书写课程设计报告书的各项内容。 附录1 课程设计题目 第1题 学生证管理程序 【题目描述】 请设计一个学生证的管理程序，该程序应该具有以下功能： (1) 通过键盘输入某位学生的学生证信息。学生证包含的信息请参看自己的学生证； (2) 给定学号，显示某位学生的学生证信息； (3) 给定某个班级的班号，显示该班所有学生的学生证信息； (4) 给定某位学生的学号，修改该学生的学生证信息； (5) 给定某位学生的学号，删除该学生的学生证信息； (6) 提供一些统计各类信息的功能或排序功能。 【题目要求】 存储构造采用顺序表或链表； 用本学期所学算法实现各模块； 主函数设计一个菜单，通过菜单进入各模块测试。 第2题 车票管理程序 【题目描述】 一车站每天有n个发车班次，每个班次都有一班次号〔1、2、3…n〕，固定的发车时间，固定的路线〔起始站、终点站〕，大致的行车时间，固定的额定载客量。如 班次 发车时间 起点站 终点站 行车时间 额定载量 已定票人数 1 8:00 凤阳 合肥 2 45 30 2 6:30 凤阳 蚌埠 0.5 40 403