实训案例名称——“宅急送”订餐管理系统[2023-08-27]
------说明文档
本实例为外卖商家提供了一款“宅急送”订餐管理系统，可为用户提供订餐、派送等相关信息的管理。主要功能包括：上班、订单管理、派送订单、基础数据维护、统计和下班。模块图如图1-1所示。
图1-1 系统功能模块图
一．案例功能描述
1．上班
该模块完成的主要功能是系统从文件中读入套餐信息、已有的订单信息、地图信息。
套餐信息以文本文件的形式给出。
订单文件最初是空文件，随着系统的运行过程，将接收到的订单依次写入到文件中保存。订单文件的模板。
地图信息以两个文本文件的形式给出，一个文件是图中地点信息。另一个文件中存储地点间距离信息。
具体的数据格式可查看实训案例数据信息文档.doc.
2．订单管理
该模块完成的主要功能是接收订单、查询订单和显示订单。
（1）接收订单
系统显示的套餐信息，用户选择相应的套餐编号，输入套餐数量、订餐人姓名和电话，选择派送地址等，之后，计算订单的价格，设置订单状态为未派送，并加入未派送队列，提示订单接收成功。
（2）查询订单
可根据订单号或订餐人姓名等进行查询，显示所有符合条件的信息。
（3）显示订单
显示当前系统中所有的订单信息。
【选做功能：在订单管理中，还可以添加订单编辑和订单撤消功能。】
3．派送订单
该模块完成的主要功能是首先显示系统中所有已接收但未派送的订单，逐个进行派送处理，先接收的先派送。
订单的派送处理包括生成该订单的派送路线、距离和预计派送到达的时间等信息，并进行显示。
4．基础数据维护
该模块完成的主要功能是套餐信息的维护，包括按套餐号、套餐名称修改套餐信息，以及删除套餐信息等功能。
【选择功能：还可以增加添加套餐、恢复套餐的功能。】
5．统计
该模块完成的主要功能是当天订单信息统计和当月套餐订购信息统计。
当天订单统计包括当天接收的全部订单信息的统计，按状态（已派送、已接收）、数量和金额等信息分列显示结果。
当月套餐统计包括当月每个套餐的订购信息统计，按套餐编号、数量和金额等信息分列显示结果。要求按套餐数量进行降序排列。
【可选功能：在统计功能中，还可以添加按周对套餐统计和按派送地点进行统计的功能。】
6．下班
该模块完成的主要功能是将系统中套餐信息、订单信息全部写入到对应文件中进行存储。
二．案例设计要求
1．关于套餐信息
套餐信息包括：套餐编号、套餐名称、套餐内容描述、套餐价格和套餐状态等。
套餐编号自动生成，并且系统中必须保证唯一性。长度为4位，以M开头。任何操作中都必须要保证套餐编号的唯一性。
套餐存在两种状态，分别为可预定和不可预定。
在基础数据维护中，删除套餐是指修改其状态为不可预定，并不是真正进行删除。添加套餐信息时，套餐编号不能重复。修改套餐信息时，套餐编号是不能修改的。
2．关于订单信息
订单信息包括：订单编号、套餐编号、套餐数量、订餐人姓名和电话、派送地址、订单状态和下单时间等。
订单编号是唯一的，用编号来唯一识别，要求长度为14位。编码规则：4位的年份+2位的月份+2位的日期+6位的时/分/秒。任何操作中都必须要保证订单编号的唯一性。
一个订单只能订一种套餐，但数量可以是多个。
订餐人地址必须是地图中给定的有效地址。
订单存在两种状态，分别为已派送和已接收。
下单时间包括年/月/日/时/分/秒，自动获取系统时间。
【选做功能中，订单编辑时，所编辑的订单的编号是不能修改的。订单撤消时，并不是直接删除指定的订单信息，而是将订单的状态更新为第三种——“已取消”状态。】
3．关于文件操作
需要对订单信息、套餐信息、地点信息和距离信息文件进行读/写操作。
4．关于存储
（1）订单信息和套餐信息采用线性表结构，可采用顺序存储或链式存储方式来实现。
（2）新接收的订单信息，在添加到线性表之后，同时还将添加到订单派送的队列中，队列的存储方式自选。
（3）地图信息需要创建一个图，可以采用邻接矩阵存储，也可以采用邻接表存储。
5．关于用户界面
根据要求编写各种菜单函数。
三．涉及到的知识
1．线性表：顺序和链式存储；基本操作：初始化、创建、查找、遍历。
2．队列：顺序或链式存储；基本操作：初始化、进队、出队、判断队列是否为空。
3．栈：顺序或链式存储；基本操作：初始化、进栈、出栈、判断栈空。
4．图：邻接表或邻接矩阵存储；基本操作：创建、最短路径。
5．查找和排序算法
6．文件操作：文本文件；基本操作：文件的读/写。
源码
https://pan.baidu.com/s/1SHX3aW20HP_98kAK11GSJg?pwd=0000
一．套餐信息表
套餐编号 套餐名称 套餐描述 套餐价格 状态（可预定1/不可预定0）
M001 宫保鸡丁 宫保鸡丁+紫菜蛋花汤+米饭 25 1
M002 鱼香肉丝 鱼香肉丝+紫菜蛋花汤+米饭 25 1
M003 红烧带鱼 红烧带鱼+紫菜蛋花汤+米饭 30 0
M004 清蒸丝瓜 清蒸丝瓜+紫菜蛋花汤+米饭 20 1
M005 干锅豆腐 干锅豆腐+紫菜蛋花汤+米饭 20 1
二．订单信息表
订单编号 套餐编号 套餐数量 订餐人姓名 订餐人电话 派送地址 下单时间 状态（未派送0/已派送1）
20230616103122 M001 10 张娜 12111116666 华航东校区 2023-06-16 10:31:22 1
20230616103216 M003 5 李丽 12233676001 万象城 2023-06-16 10:32:16 1
20230616103539 M004 3 张林 13345676655 金桥 2023-06-16 10:35:39 0
20230617083430 M002 3 周东 13545645678 华航东校区 2023-06-17 08:34:30 1
20230617152020 M001 2 李丽 13834445556 格林郡府 2023-06-17 15:20:20 0
三．派送地址名称及编号表
编号 地名 编号 地名
1 华航东校区 6 格林郡府
2 华航西校区 7 华夏铂宫
3 金桥小区 8 锦绣家园
4 阳光佳和 9 和平丽景
5 运通家园 10 万向城
四．各地点间距离表
起点 终点 距离 起点 终点 距离 起点 终点 距离
华航东校区 华航西校区 0．74 华航东校区 格林郡府 1．40 和平丽景 锦绣家园 1．20
华航东校区 金桥小区 2．40 华航东校区 运通家园 1．90 阳光佳和 和平丽景 1．40
金桥小区 阳光佳和 1．20 金桥小区 和平丽景 0．44 华航西校区 锦绣家园 1．60
运通家园 华航西校区 2．10 华航东校区 阳光佳和 2．70 锦绣家园 万向城 3．20
格林郡府 华航西校区 1．40 锦绣家园 阳光佳和 2．10 和平丽景 万向城 3．60
格林郡府 运通家园 1．90 锦绣家园 华夏铂宫 4．10 华夏铂宫 万向城 1．60
格林郡府 万向城 4．80 华航东校区 华夏铂宫 6．20 阳光佳和 万向城 4．90
金桥小区 华航西校区 2．10 格林郡府 和平丽景 3．80 运通家园 万向城 5．20
金桥小区 华夏铂宫 4．30 格林郡府 阳光佳和 4．10 和平丽景 格林郡府 3．80
和平丽景 运通家园 4．60 锦绣家园 格林郡府 3．70 和平丽景 运通家园 4．30
说明：距离以km为单位
计算机学院
程序设计基本能力综合实训说明
一、实训目的
本实训是一门涉及到《计算机程序设计基础》和《数据结构与算法》两门课程教学内容的综合性实训。它是教学过程中必不可缺的一个重要环节，可加深学生对所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过实训还能提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
二、实训要求
（一）基本要求
1．明确实训任务，复习与查阅有关资料。
2．按要求完成实训案例内容，报告要求文字和图工整、思路清楚、正确。
3．应用程序应具有一定的可用性、符合实际情况。
4．要求用户界面要友好，凡用户输入时，给出足够的提示信息。输出要符合日常习惯。格式明显易懂，便于用户操作。
5．程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行。
对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。
6．功能要求：为外卖商家提供了一款“宅急送”订餐管理系统，可为用户提供订餐、派送等相关信息的管理。主要功能包括：上班、订单管理、派送订单、基础数据维护、统计和下班。
（二）中级要求
1．完成所有的基本要求。
2．必须使用多文件结构。
（三）高级要求
1．完成所有的中级功能要求。
2．完成需求说明中的选做功能。
3．除以上要求外，可再增加其他适合的功能。
三、实训步聚
随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。所以本实训把整个实训过程分成需求分析、软件设计、软件实现、验收答辩和撰写实训报告五个阶段。
1．需求分析阶段
根据提供的需求分析文档，理解案例所要完成的功能，结合实际情况进一步详细化需求，并撰写需求分析文档。
2．软件设计阶段
根据需求阶段的结果，开始对案例所要处理的数据和对数据所要做的操作进行进一步的定义。列举出处理的数据和各种操作所要完成的功能及它们间的关系，并撰写软件设计文档。
3．软件实现阶段
根据设计阶段的结果，开始编写代码，实现案例中的各个功能。编程语言C或C++均可。
4．验收答辩阶段
验收过程以组为单位进行。
首先，学生对自己完成的案例从需求、设计思路、实现、评价和分工等几个方面进行讲解，需要制作PPT文档。然后，演示所完成的系统，并回答老师提出的问题。
5．撰写报告阶段
实训报告包括封面、目录、正文、总结等几部分。正文包括需求分析、概要设计、详细设计、系统功能实现和系统测试等。
报告必须使用标准A4打印纸、以Word格式编排打印。
具体要求看附录1和附录2。
附录1：程序设计基本能力综合实训_实训报告模板.doc
附录2：程序设计基本能力综合实训_实训报告打印排版要求.doc
四、实训实施
1．为了锻炼大家的团队合作能力，本次实训以小组为单位。每组人数为1-2人，组员必须是同一个班，不得跨班进行组合。每人必须独立完成不少于40%的工作量。
2．提交资料
电子版：源程序、报告。以班级和组名命名文件夹（例如：220511_第1组_张三_李四），将内容拷贝到里面，交给课代表。
纸制版：实训报告。打印并检查，交给课代表。如果报告不合格，需要重写。
3．成绩评定
考核成绩由以下四部分组成：
课程成绩=考勤表现（20%）+ 验收答辩（60%）+实训报告（20%）。
其中，平时成绩主要是指实训过程中，有没有迟到、早退现象，能否按时完成任务等。
注意事项：严谨抄袭，若发现并确认之后，抄袭者和被抄袭者本门课程的成绩均评定为不及格。
4．工作量要求
完成基本要求成绩不能超过中级，完成中级要求成绩可达到良好，完成高级要求成绩可达到优秀。
5．时间安排
本实训从暑假开始，开学后小学期第1、2周完成。
暑 假：需求分析、系统设计阶段
小学期第1周：详细设计、编码实现、系统测试阶段
小学期第2周：撰写实训报告、验收答辩
计算机学院
程序设计基本能力综合实训验收答辩环节说明
一、验收时间
本实训共两周，验收环节从小学期第1周周四开始，到第2周的周四结束。具体安排以指导教师要求为准。
二、验收过程
1．制作PPT文档。内容最少包括以下几个方面：封面、小组成员及分工、完成的功能、分析和设计过程、遇到的问题有解决方法、总结（优点、缺点、心得体会）。
2．演示完成的实训。
3．回答老师提出的问题。
三、细节说明
1．每个小组演示和讲解时间为15分钟，回答问题时间为15分钟。每组成员一人演示、一人讲解，配合完成。
2．验收采取提前报名形式，每次（半天）验收安排以指导教师要求为准。过了验收时间就不能参加验收环节，按没完成实训处理。
3．鼓励尽早验收。如果提前完成，可申请提前验收。
4．验收过的小组，也需要按安排的时间表在机房继续完成实训的后续工作。
程序设计基本能力综合实训报告
报 告 题 目： “宅急送”订餐管理系统统
班 级：
所 在 分 组：
组 员 姓 名：
指导教师姓名：
完 成 时 间： 2023年8月
计 算 机 学 院
目 录
第1章 需求分析 1
1.1 项目背景和意义 1
1.2 项目主要完成内容 1
第2章 概要设计 2
2.1 系统功能框架 2
2.2 功能模块说明 2
第3章 详细设计 3
3.1 上班 3
3.1.1 数据设计 3
3.1.2 算法描述 3
3.1.3 流程图 3
3.2 订单管理 3
3.3 派送订单 3
3.4.1 数据设计 3
3.4.X 3
3.X 3
第4章 系统功能实现 3
4.1 抽象数据类型定义 3
4.1.1线性表 3
4.1. X图 3
4.2 订单管理 3
4.2.1 函数说明 3
4.2.2 时间复杂度分析 3
4.X 派送订单 3
4.X 调用关系说明 3
第5章 系统测试 3
5.1 上班 3
5.2 订单管理 3
5.X 3
总 结 3
第1章 需求分析
1.1 项目背景和意义
1.2 项目主要完成内容
第2章 概要设计
2.1 系统功能框架
………………………………
图2-1 系统功能模块图
2.2 功能模块说明
1．…………管理
……
2．订单管理
…………………………
第3章 详细设计
3.1 上班
3.1.1 数据设计
1．逻辑结构设计
……
2．存储结构设计
……
3.1.2 算法描述
……
3.1.3 流程图
………………
添加用户模块的流程图如图3-1所示。
图3-1 添加用户模块流程图
3.2 订单管理
……
……
3.3 派送订单
3.4.1 数据设计
1．逻辑结构设计
……
2．存储结构设计
……
图3-X 邻接矩阵/邻接表
3.4.X
3.X
第4章 系统功能实现
4.1 抽象数据类型定义
4.1.1线性表
相关文字说明…………………………
ADT OrderedList
{
数据对象：D={ai|ai∈DataType,i=1,2,…,n,n≥0}
数据关系：R={<ai-1,ai>|ai-1,ai∈D,ai-1<ai,i=2,…,n}
基本操作：
InitList(&L)
操作结果：构造一个空的有序表L。
DestroyList(&L)
初始条件：有序表L已存在。
操作结果：销毁有序表L。
…
} ADT OrderedList
……
4.1. X图
……
4.2 订单管理
4.2.1 函数说明
……………………………
4.2.2 时间复杂度分析
……
4.X 派送订单
……
4.X 调用关系说明
相关文字说明
图4-1 函数间的调用关系
说明：这是样图，调用关系图需要自己根据实际的设计情况重新画。
第5章 系统测试
5.1 上班
相关文字说明，及运行结果抓图。（图的背景和大小要做适当处理）
图5-1 ……
5.2 订单管理
相关文字说明。
图5-X ……
注意：实训中所有数据输入既要考虑正常的输入，又要有错误处理。
5.X
相关文字说明。
总 结
说明自己在实训中遇到的问题以及解决的方法；
设计中考虑不完善、可以改进的地方，改进的方法或思路；
实训的收获。
指导教师评语及设计成绩
评 语
该生按要求完成实训任务书所提出的各项要求，设计方案 ，系统功能 ，运行状态 ，程序编码 规范， 预期的教学目的。
所撰写的实训报告，结构 ，内容 ，格式 ，符合课设要求。
学生： 课程设计成绩：
学生： 课程设计成绩：
指导教师：
日期： 年 月 日
程序设计基本能力综合实训报告排版打印要求
论文必须使用标准A4打印纸（29.7厘米×21厘米）、以Word格式编排打印，英文及阿拉伯数字为Times New Roman。页面上、下页边距各2.5厘米，左页边距2.5厘米，右页边距2.2厘米，并按如下要求排版：
（一）封面
封面采用计算机学院制定的程序设计基本能力综合实训报告模板封面。封面所填内容文字格式为宋体、三号字。题目较长的，可以分成两行填写，并注意上下两行匀称、美观。
保持封面线形、位置及长度，不得随意改变。
（二）目录
题头“目录”应居中，黑体、小二号字，“目”与“录”之间空两字，段落设置为：段前0.5行，段后0.5行。
目录为正文的3级标题以及总结所在页码，标题与页码之间加“…………”连接，页码右对齐,并应使用计算机文字处理软件自动生成，内容打印要求与正文相同。目录页不设置页码。
（三）正文
论文不允许双面打印,正文从第1页开始起始。页码文字为五号字、居中，形如“第X页”。章节标题后空两个再写内容。如“第1章 概述”。
总结按章标题进行排版。
报告层次代号及说明
层次名称 示 例 说 明
章 第1章 □…（小二号黑体） 标题1
节 1.1… （小三号黑体） 标题2
条 1.1.1……（小四号黑体） 标题3
款 1.（小四号黑体） 标题4
其他序号 (1)（正文用小四号宋体）
①（正文用小四号宋体） 正文排版
正文 小四号宋体固定值20磅 正文排版
代码 程序
2.图表
插图按样式中的“图“格式排版。图标题按章编号并置于插图的正下方居中，如第2章的第3个插图图标题为“图2-3系统功能模块图”，图标题按样式中的“图标题”进行排版。
插入的表格左右不封口，表标题按章编号并置于插表的正上方居中，如第2章第3个表表标题为“表2-3”（插表应有表名）；表标题的格式按样式中的“表标题”排版。
注意：图和表是分别编号的。
3.页眉与页脚
报告除封面外，各页均应加页眉，页眉文字居中，“程序设计基本能力综合实训报告”。页眉的文字用华文行楷、五号字，距边界1.5厘米，设置黑色双线0.5磅下边框，应用于段落。
页码放在页脚位置处，文字为“第X页”，居中，宋体五号字。