C/C++数据结构课程设计任务书(2题)[2024-02-28]

（第一周开始课程设计、第二周联系指导教师开始验收、第三周验收完毕并提交课程设计报告）
【设计目的】
数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C/C++/Java程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
【设计要求】
1、课程设计时间为1周；
2、每个学生必须独立完成；
3、设计语言C/C++/Java不限；
4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间做调试和验收工作。
5、上机任务
1）选择并定义合适的数据结构；
2）根据程序所要完成的基本要求，设计出必要的操作；
3）设计出主程序（main函数），使其成为完整的程序，也可以进行可视化程序设计。
6、上机时间：上午8:20_{11:50，下午2:10}5:00
7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。

源码联系UP主 -> https://space.bilibili.com/329101171

【题目二选一】

【题目1】校园地图
针对我们的校园布局，设计一款校园平面图。
基本功能及要求如下：
1、提供用户操作的菜单和界面，实现系统的所有功能。
2、添加校内地点的信息，例如校门、教学楼、食堂、宿舍、快递点等，每个地点视为一个顶点，具体信息包括：名称、坐标、简介等。
3、添加道路信息，可理解为顶点之间的边，也可以理解为顶点在路边。
4、以上添加的地点和道路信息可以修改和删除，即具备信息的增删改功能。并且所有信息要求以文件的形式存储（如文本文件），格式自行设计。当下次运行程序时，从文件读取地点和道路信息。
5、打印校园地图。
6、设计出一套铺设线路最短，但能满足每个地点都能通电的方案。两点之间的距离根据坐标计算。输出铺设电路规划以及每条电路的长度和总长度。
7、查询校园地点信息，查询该地点到其他任一地点的最短简单路径及距离，并按照距离从近到远的顺序显示。
8、求从某一地点出发经过校园所有地点（地点可以重复）且距离最短的路线；求从某一地点出发经过校园所有地点（地点可以重复）并回到源点的最短路线。

【题目2】食堂菜品管理系统
学校拟开发一套食堂菜品管理系统，以便对菜品和同学们的评价进行管理，其中包含如下信息：
商户：商户名称、柜面位置、电话……
菜品：菜品编号、菜品名称、价格、所属商户……
学生：注册账号、昵称、电话……
食堂里的商户均不同名，一个商户可以提供多样菜品；食堂对所有商户的菜品进行编号，每样菜品由其唯一的商户提供；学生可对菜品进行评价，系统要存储学生对菜品的评分、评价内容和评价时间。
基本要求包括：
1、提供用户操作的菜单和界面，用户至少可分为学生和商户两种类型。
2、设计相应的信息表，用于记录信息，如学生信息表、商户信息表、菜品信息表、评价信息表等，要求以文件的形式存储，格式可以自行设计。
3、商户可进行如下操作：
（1）本商户信息的新增、查看、修改、删除等。
（2）发布和更新菜品信息。
（3）查询本商户菜品评价信息。
4、学生可进行如下操作：
（4）个人信息的新增、查看、修改、删除等。
（5）对各菜品信息、评价信息、统计信息（评分高低排序）的浏览。
（6）对各菜品的评分和评价。
5、系统退出时，更新相应文件中的信息；当下次运行程序时，从文件读取所有信息。

【课程设计报告的编写格式规范】
报告首页为成绩单，填写姓名、性别、学号、班级和电话。
正文要求把课程设计的过程、算法设计的内容描述清楚，一般有如下几个方面的内容（也可自行增减）：

【题目】校园地图
1、数据格式
用文件存储数据，文件中存储哪些数据，数据格式是什么。
一定要将文件中的数据格式描述清楚，可以对文件中的数据进行截图后解释。
2、数据结构（读文件创建图）
将文件中的数据读入内存，建立图的存储结构，可以选择邻接表或邻接矩阵等作为存储结构，存储结构要准确记录校园地点和道路的相关信息。给出存储结构的C语言定义。
3、编辑地点、道路信息
提供用户操作的菜单和界面，实现对地点和道路信息的添加、删除、修改等操作，注意数据间的关联性。编辑后的信息需要保存回文件。
截图给出程序运行效果。
4、打印校园地图
截图给出程序运行效果。
5、铺设电路规划
截图给出程序运行效果。
6、查询校园地点信息
询校园地点信息，截图给出程序运行效果。
查询该地点到其他任一地点的最短简单路径及距离，截图给出程序运行效果。
按照距离从近到远的顺序显示其余地点及距离。描述算法，可使用自然语言、流程图、伪码、带注解的源码等方式，根据算法描述的清晰程度评定成绩。
截图给出程序运行效果。
7、遍历校园
求从某一地点出发经过校园所有地点（地点可以重复）且是否回到源点的距离最短的路线。
描述算法，可使用自然语言、流程图、伪码、带注解的源码等方式，根据算法描述的清晰程度评定成绩。
截图给出程序运行效果。
8、设计总结
可以包括调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析、经验和体会等。
严禁抄袭、复制设计报告内容，查出后相关同学设计成绩以零分处理。
【成绩评定】
1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩按A：90~100分 A-：85~89分 B+：82~84分 B：78~81分 B-：75~77分 C+：72~74分 C：68~71分 C-：64~67分 D：60~63分 F：<60分等级评定。
2、设计程序的检查由指导教师当面在计算机上检查测试，并同时对程序运行中的问题至少提出三个问题，学生当面回答，教师根据以上检查做好记载；

C/C++数据结构课程设计任务书(2题)[2024-02-28]