《数据结构》课程设计要求。
一、本课程的地位、目的。
数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。开设该课程设计的主要目的是：
1. 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
2. 使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。
3. 使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
二、课程设计的内容和要求。
根据课程设计的时间和个人能力，在老师的协助下选择适当难度的课程设计课题，用c/c++语言实现。
具体内容如下：
1、 需求分析。
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定：
输入的形式，输出的形式和值的范围；程序所能达到的功能；测试的数据。
2、 概要设计。
说明程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块。
之间的层次（调用）关系。
3、 详细设计。
实现概要设计中定义的所有数据类型，对每个操作只需要写出伪**算法，画出函数的调用关系图。
4、 调试分析。
调试过程中遇到的问题并且是如何解决的以及对设计实现的回顾讨论和分析；算法的时空分析（包括基本操作和主要算法的时空复杂度的分析）和改进设想；经验和体会等。
5、 用户使用说明。
说明用户如何使用你编写的程序，详细列出每一步的操作步骤。
6、 测试结果。
列出测试结果，包括输入的数据和相应的输出数据。
7、 附录。
详细注释的源程序。
具体要求如下：
1. 巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。
2. 培养学生自学参考书籍，查阅手册、图表和文献资料的能力。
3. 通过实际课程设计，初步掌握简单软件的分析方法和设计方法。
4. 了解与课程有关的工程技术规范，能正确解释和分析实验结果。
三、与其它课程的联系。
先修课程为《c语言程序设计》和《数据结构》等。
四、课程设计报告撰写。
课程设计报告包括：封面、任务书、目录、正文和参考文献等。
正文包括以下几方面的内容：
1、 需求分析。
2、 概要设计。
3、 详细设计。
4、 调试分析。
5、 测试结果。
6、 体会与总结。
详细内容见后面附录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) 提供一些统计各类信息的功能或排序功能。
题目要求】1) 存储结构采用顺序表或链表；
2) 用本学期所学算法实现各模块；
3) 主函数设计一个菜单，通过菜单进入各模块测试。
第2题车票管理程序。
题目描述】一车站每天有n个发车班次，每个班次都有一班次号…n），固定的发车时间，固定的路线（起始站、终点站），大致的行车时间，固定的额定载客量。如。
班次发车时间起点站终点站行车时间额定载量已定票人数。
1 8:00 凤阳合肥 24530
2 6:30 凤阳蚌埠 0.54040
3 7:00 凤阳定远 14020
4 10:00 凤阳南京 3402
能提供下列服务：
1）录入班次信息(信息用文件保存),可不定时地增加班次数据。
2）浏览班次信息，可显示出所有班次当前状态(如果当前系统时间超过了某班次的发车时间，则显示“此班已发出”的提示信息)。
3）查询路线：可按班次号查询 ,可按终点站查询。
4）售票和退票功能。
a：当查询出已定票人数小于额定载量且当前系统时间小于发车时间时才能售票，自动更新已售票人数。
b：退票时，输入退票的班次，当本班车未发出时才能退票，自动更新已售票人数。
5） 根据输入班次，删除某班次。
6） 按发车时间排序。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第3题学分管理程序。
题目描述】请设计一个学生的学分管理程序。
假设每位学生必须完成基础课50学分、专业课50学分、选修课24学分、人文类课程8学分、实验性课程20学分才能够毕业。因此在管理学分时，要考虑每个学分所属于的课程类别。
该程序应该具有下列功能：
1) 通过键盘输入某位学生的学分；
2) 给定学号，显示某位学生的学分完成情况；
3) 给定某个班级的班号，显示该班所有学生学分完成情况；
4) 给定某位学生的学号，修改该学生的学分信息；
5) 按照某类课程的学分高低进行排序；
6) 提供一些统计各类信息的功能。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第4题学生作业完成情况管理程序。
题目描述】请设计一个学生作业完成情况管理程序。
假设某门课程一学期要完成10次作业，每次老师要进行批改，给出分数后还要进行登记。学期期末要根据每次作业的成绩计算出最终的平时成绩（满分100）。
该程序应该具有下列功能：
1) 通过键盘输入某位学生某次作业的分数；
2) 给定学号，显示某位学生作业完成情况；
3) 给定某个班级的班号，显示该班所有学生的作业完成情况；
4) 给定某位学生的学号，修改该学生的作业完成信息；
5) 给定某位学生的学号，删除该学生的信息；
6) 提供一些统计各类信息的功能或排序功能。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第5题职工工资信息管理系统。
题目描述】各种基本数据的录入、修改、删除、插入、查询、统计（应发工资=基本工资+职务工资+各种补助，实发工资=应发工资-水电费-公积金-税金，税金（按先行税率公式计算））基本功能有：
1）添加功能：
添加一个职工的基本信息，包括工资卡号、身份证号、姓名、基本工资、职务工资、各种补助、应发工资、水电费、公积金、税金、实发工资等。
2）删除功能：能够对一个职工的信息进行删除，例如按姓名进行删除、
3）显示功能：
显示所有职工的主要信息包括工资卡号、身份证号、姓名、基本工资、职务工资、各种补助、应发工资、水电费、公积金、税金、实发工资等。
4）查找功能：
根据你键入的职工姓名，显示其详细信息！
5）修改功能：
根据你键入的职工姓名，对该职工工资信息进行修改。
6）排序功能：
对职工的信息按照实发工资进行排序。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第6题学生宿舍管理。
题目描述】该程序应该具有下列功能：
1） 录入：录入信息（学号，宿舍号，性别，姓名，所属院系等）
2） 插入：给出姓名或学号执行插入后，查询是否被插入；
3）删除：给出姓名或学号执行删除后，查询是否被删除；
4）交换：给出两学生的姓名或学号执行交换后，查询是否被交换；
5）查询：给出房间号，列出该房间的入住学生即可；
6）统计：宿舍没住满情况显示。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第7题人事管理程序。
题目描述】请设计一个人事管理程序。
1、添加功能：
添加一个职员的基本信息，包括姓名，工作证号，身份证号码，生日，家庭住址，家庭**号码，部门，薪水，性别，职务等。
2、删除功能：
能够对一个职员的信息进行删除，例如按姓名进行删除。
3、显示功能：
显示所有职员的主要信息包括姓名，身份证号码，工作证号，生日等。
4、查找功能：
根据你键入的职员姓名，显示其详细信息。
5、修改功能：
根据你键入的职员姓名，对该职员的信息进行修改。
6、排序功能：
对职员的信息按照薪水进行排序。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第8题通讯录的管理。
题目描述】请设计一个通讯录管理程序。
该程序应该具有下列功能：
1) 插入好友信息；
2) 显示好友的相关信息；
3) 给定姓名，查找该好友的信息；
4) 给定姓名，修改相关信息；
5) 给定姓名，删除该好友的信息；
6) 按照姓名进行排序。
题目要求】1.存储结构采用顺序表或链表；
2.用本学期所学算法实现各模块；
3.主函数设计一个菜单，通过菜单进入各模块测试。
第9题集合的交并差运算。
题目描述】
数据结构课程设计 2019
数据结构课程设计 2010 任务书。课程设计是学习的重要环节和组成部分，目的在于通过实践活动，进一步正确理解应用专业知识，并合理灵活地应用于社会实际问题，增强和提高分析问题与解决问题的综合能力。本学期课程设计共设3个实际问题的应用题目。可根据个人的兴趣偏好，选择其中一个题目作为自己的课程设计的题目。...
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...