产品供货商维护软件设计--软件综合课程设计.doc

此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 沈阳航空航天大学 课课 程程 设设 计计 报报 告告 课程设计名称 软件工程综合课程设计软件工程综合课程设计 课程设计题目 产品供货商维护软件设计产品供货商维护软件设计 院 系 计算机学院 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 说明 结论 优秀 良好 中等 及格 不及格 作为相关教环节考核必要依据 格式不符合要说明 结论 优秀 良好 中等 及格 不及格 作为相关教环节考核必要依据 格式不符合要 求 数据不实求 数据不实 不予通过 报告和电子数据必须作为实验现象重复的关键依据 不予通过 报告和电子数据必须作为实验现象重复的关键依据 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 学术诚信声明 本人声明本人声明 所呈交的报告 含电子版及数据文件 是我个人在导师指 导下独立进行设计工作及取得的研究结果 尽我所知 除了文中特别 加以标注或致谢中所罗列的内容以外 报告中不包含其他人己经发表 或撰写过的研究结果 也不包含其它教育机构使用过的材料 与我一 同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明 并表示了谢意 报告资料及实验数据若有不实之处 本人愿意接受本 教学环节 不及格 和 重修或重做 的评分结论并承担相关一切后 果 本人签名 日期 年 月 日 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 沈阳航空航天大学沈阳航空航天大学 课课程程设设计计任任务务书书 课程设计名称软软件件工工程程综综合合 课课程程设设计计专业计计算算机机科科学学与与技技术术 学生姓名班级学号 题目名称 产品供货商维护软件设计产品供货商维护软件设计 起止日期2016年12月19日起至2017年1月13日止 课设内容和要求 内容 内容 1 1 定义供货商分类 定义供货商分类 2 2 定义供货商信息存储格式 定义供货商信息存储格式 3 3 完成供货商信息的维护 完成供货商信息的维护 4 4 实现对供货商的质量评价 实现对供货商的质量评价 5 5 完成对供货商信息的查询和统计 完成对供货商信息的查询和统计 要求 要求 1 1 界面要优化 直观 大方 美观 界面要优化 直观 大方 美观 2 2 采用面向对象程序设计方法 采用面向对象程序设计方法 3 3 用数据库保存各项信息 用数据库保存各项信息 4 4 独立完成系统的设计 编码和调试工作并通过指导老师的检查 独立完成系统的设计 编码和调试工作并通过指导老师的检查 5 5 按课程设计规范撰写课程设计报告 按课程设计规范撰写课程设计报告 教教研研室室审审核核意意见见 教教研研室室主主任任签签字字 指导教师 签名 指导教师 签名 年月日 学学 生 签名 生 签名 年月日 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 课程设计总结 课程设计总结 由于时间比较紧张 再加上自己本身在语言编程方面的能力比较有限 该 系统存在着不完善的地方 作为一个短时间完成的实用性软件 本系统在实用性 和全面性方面还有不少欠缺 如本系统后面的统计功能未能很好地实现 效果并 不是十分理想 总的来说 这个产品供货商维护软件基本上满足了一个供货商对 于商品的维护 它和正式的软件维护还有一定的差距 另外 还有一些功能模块 还可以进一步地完善 希望可以通过以后的学习能够不断地完善和强大本系统的 功能 尽管如此 在开发和设计这个软件的过程中 通过学习 我掌握了很多编 程上的新知识 比如说更加了解了 MYSQL 数据库 还有对 语言也有了更 深的认识 总的来说 通过这次课程设计 让我取得了一个相当大的进步 同时 使用产品供货商维护软件来管理产品供货商的各种信息 对于信息 化时代的人们来说 是很有必要的 现在已经有越来越多的供货商开始认识到供 货商管理系统带来的巨大便利 大范围的推广和使用产品供货商维护软件系统会 逐渐成为主流模式 各种供货商维护系统的需求量是很大的 这个系统的市场前 景应该是良好的 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 目目 录录 1 最短路径在公交系统中的应用介绍与要求最短路径在公交系统中的应用介绍与要求 5 1 1 最短路径在公交系统中的应用的题目介绍 5 1 2 最短路径在公交系统中的应用的要求 错误 未定义书签 错误 未定义书签 2 系统功能模块的结构图系统功能模块的结构图 错误 未定义书签 错误 未定义书签 2 1 绘制系统功能结构框图 错误 未定义书签 错误 未定义书签 2 2 主要模块的功能说明 错误 未定义书签 错误 未定义书签 3 使用数据结构与程序的函数的描述使用数据结构与程序的函数的描述 错误 未定义书签 错误 未定义书签 3 1 程序使用的数据结构的描述 错误 未定义书签 错误 未定义书签 3 2 程序使用的函数的描述 错误 未定义书签 错误 未定义书签 4 程序运行测试与结果程序运行测试与结果 12 4 1 程序的测试与结果 12 错误 未定义书签 错误 未定义书签 参考文献参考文献 13 附附 录 关键部分程序清单 录 关键部分程序清单 14 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 1 最短路径在公交系统中应用 1 1 最短路径在公交系统中的应用题目介绍最短路径在公交系统中的应用题目介绍 目前很多城市公交网站提供了查询信息 但大多只是简单的公交路线的指向 对此没有进行更加深层次说明 更没有没有结合地图进行属性到空间以及空间到 属性的动态查询 更没有为用户提供站点到站点间的最佳换乘查询 因此 建立 两个站点之间的城市公共汽车信息查询系统非常必要 它既能方便市民查询从起 点到所到达目的地最短的公交信息 又能扩大城市公交的宣传 是未来公交信息 化的发展趋势 生活快节奏的今天 寻找公交的最短路径 尤为必要 因为它不 仅节省了乘坐公交车得乘客的大量的时间 也为公交的工作人员减小了巨大的工 作量 是一件利己利人的好事 因此 推行最短路在公交系统的应用就显得尤为 必要 1 2 最短路径在公交系统中的应用的要求最短路径在公交系统中的应用的要求 1 此公交查询系统软件与其它软件有所不同 它小巧实用 主要利用数据 库来 实现 a 将所有的数据分类都存入数据库的相关列表中 b 程序调用的数据都来自数据库 c 能随意的输入数据和输出数据 d 通过过滤的功能来查找出来的记录中找到所需的项 e 可直接在数据库中对 数据信息进行修改 添加 删除等操作 2 该应用一定要能够应用到实际的生活中 能够有一定的健壮性 能够经受住 强大的用户冲击 能够有一个大容量的数据库对其进行支持 3 改应用主要目的是为了给用户提供最短路径的应用 因此应该能够对用户的 输入进行快速的反应 并且提供出最短的路径 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 2 系统功能模块的结构图 2 1 绘制系统绘制系统功能结构框图功能结构框图 图图 2 1 绘制系统功能结构框图绘制系统功能结构框图 2 2 主要的功能模块说明主要的功能模块说明 1 输入查询信息的要点 操作可行性分析 本系统界面美观明了 提供的信息语言通俗易 懂 而且操作容易 毕竟该应用是针对广大的群众 因此该界面应该 对其最简化 更好的起到服务广大人民群众目的 标准是用户只要懂 得初步的计算机操作即可 这样就可以得到用户想要的信息 2 在处理与查询的模块中 需要数据库对其进行支持 数据库将所有收集的数据信息按其属 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 性分类存储到数据库中 再通过程序调用这些数据信息实现各种查询 及管理 即所谓的 程序设计数据化 数据管理程序化 思想 基于这 种思想的查询系统的理论及技术已日趋成熟 加之这些软件的应用性 和移植性都非常优秀而且其发展也到了较成熟的阶段 这就保障了日 后的系统维护工作 并可不断更新 另外由于是最短路径的实现是基于贪心的迪杰斯特拉算法 因此 不仅需要构建数据库 将用户信息进行处理 程序本身也应该有良好 的健壮性 特别是早晚高峰时期的人流量特别大 该程序能有这种良 好的处理能力 我认为在数据库的建立上 也可以运用人工智能的方法 对于用 户经常输入的目的地进行准确的记忆 这样不仅仅减小系统的处理的 时间 也更加爱方便了用户 3 对于查询的结果 对于查询的结果 同样与输入的查询的要求是一样的 特别是输 出的结果 应该是最简化的 让普通大众能够看得懂 这是应用软件 重要的标准 复杂的细节我们可以自己对其实现 而呈现给用户的 永远是最简单得结果 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 3 使用数据结构与程序的函数的描述 3 13 1 该程序使用的数据结构该程序使用的数据结构 1 1 本应用涉及到公交路线 该路线是一个图的数据结构 因本应用涉及到公交路线 该路线是一个图的数据结构 因 此开始的时候应该定义一个关于图的结构体 实现如下 此开始的时候应该定义一个关于图的结构体 实现如下 typedeftypedef structstruct MGraph MGraph stringstring vexs 10 vexs 10 顶点信息顶点信息 intint arcs 10 10 arcs 10 10 邻接矩阵邻接矩阵 intint vexnum vexnum arcnum arcnum 顶点数和边数顶点数和边数 MGraph MGraph 2 2 本图只是一个应用的演示 因此选取一个简单的图 这个本图只是一个应用的演示 因此选取一个简单的图 这个 图是通过邻接矩阵进行存储的 存储如下 图是通过邻接矩阵进行存储的 存储如下 voidvoid CreateDN MGraphCreateDN MGraph v2 intint w w intint i i j j k k cout cout G vexnum G arcnum cin G vexnum G arcnum cout cout 请输入顶点 请输入顶点 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 for i 0 for i 0 i G vexnum i G vexs i cin G vexs i for i 0 for i 0 i G vexnum i G vexnum i i for j 0 for j 0 j G vexnum j G vexnum j j G arcs i j INFINITY G arcs i j INFINITY cout cout 请输入边和权值 请输入边和权值 endl endl for k 0 for k 0 k G arcnum k v1 v2 w cin v1 v2 w i LocateVex G i LocateVex G v1 v1 j LocateVex G j LocateVex G v2 v2 G arcs i j w G arcs i j w 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 所选择的图可以如下所示 所选择的图可以如下所示 此时可以根据该图的权值与边依次将这个图输入进去 即可完成输 入的操作 3 23 2 该程序使用的函数描述该程序使用的函数描述 1 1 返回顶点返回顶点 u u 在图中的位置在图中的位置 intint LocateVex MGraphLocateVex MGraph G G stringstring u u for intfor int i 0 i 0 i G vexnum i G vexnum i i if G vexs i u if G vexs i u returnreturn i i returnreturn 1 1 2 2 voidvoid ShortestPath DIJ MGraphShortestPath DIJ MGraph G G intint v0 v0 intint p MAX VERTEX NUM p MAX VERTEX NUM intint D D 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 这个函数是对最短路径寻找的函数 其思想是利用递归方法 从起这个函数是对最短路径寻找的函数 其思想是利用递归方法 从起 点开始 依次便利与它直接相连的边 然后找到其中的最短的边 点开始 依次便利与它直接相连的边 然后找到其中的最短的边 在运行时先对最短路径进行初始化 然后在对其余的节点依次便利在运行时先对最短路径进行初始化 然后在对其余的节点依次便利 for v 0 for v 0 v G vexnum v G vexnum v v final v false final v false D v G arcs v0 v D v G arcs v0 v for w 0 for w 0 w G vexnum w G vexnum w w p v w 1p v w 1 if D v INFINITY if D v INFINITY p v 0 v0 p v 0 v0 p v 1 v p v 1 v D v0 0 D v0 0 final v0 true final v0 true 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 4 程序的运行结果与测试 4 1 程序的运行输入与结果展示程序的运行输入与结果展示 根据上图 可以知道需要依次输入的点数为根据上图 可以知道需要依次输入的点数为 6 边数为 边数为 8 然后需要将这个图给输入进去 输入的方式为以边为标准的两个节点然后需要将这个图给输入进去 输入的方式为以边为标准的两个节点 与边的权值 输入完成之后就可以运行 与边的权值 输入完成之后就可以运行 运行结果的分析 运行结果的分析 根据该图的结构 生成一个对于该图的邻接矩阵 结构如运行结果显根据该图的结构 生成一个对于该图的邻接矩阵 结构如运行结果显 示 示 最短路径的显示过程就是递归的遍历过程 其运行结果如图 其最后最短路径的显示过程就是递归的遍历过程 其运行结果如图 其最后 的结果就是最短路径 的结果就是最短路径 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 参考文献 1 胡伏湘等 计算机网络技术教程 清华大学出版社 2004 年 2 月 2 Youlu Zheng 著 彭旭东译 计算机网络 清华大学出版社 2004 年 3 张立云等 计算机网络基础教程 清华大学出版社 2004 年 1 月 4 史忠植 高级计算机网络 电子工业出版社 2002 年 6 月 5 刘四清等 计算机网路技术基础教程 清华大学出版社 2004 年 3 月 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 附 录 关键部分程序清单 include include include using namespace std define INFINITY 65535 无边时的权值 define MAX VERTEX NUM 10 最大顶点数 typedef struct MGraph string vexs 10 顶点信息 int arcs 10 10 邻接矩阵 int vexnum arcnum 顶点数和边数 MGraph int LocateVex MGraph G string u 返回顶点 u 在图中的位置 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 for int i 0 i G vexnum i if G vexs i u return i return 1 void CreateDN MGraph int w int i j k cout G vexnum G arcnum cout 请输入顶点 for i 0 i G vexs i 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 for i 0 i G vexnum i for j 0 j G vexnum j G arcs i j INFINITY cout 请输入边和权值 endl for k 0 k v1 v2 w i LocateVex G v1 j LocateVex G v2 G arcs i j w 迪杰斯特拉算法求有向网 G 的 v0 顶点到其余顶点 v 的最短路径 p v 及带权长度 D v 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 p 1 表示没有路径 p v i 存的是从 v0 到 v 当前求得的最短路径经过的第 i 1 个顶点 这是打印最短路径的关键 则 v0 到 v 的最短路径即为 p v 0 到 p v j 直 到 p v j 1 路径打印完毕 final v 为 true 当且仅当 v S 即已经求得从 v0 到 v 的最短路径 void ShortestPath DIJ MGraph G int v0 int p MAX VERTEX NUM int D int v w i j min bool final 10 for v 0 v G vexnum v final v false 设初值 D v G arcs v0 v D 存放 v0 到 v 得最短距离 初值为 v0 到 v 的直接 距离 for w 0 w G vexnum w p v w 1 设 p 初值为 1 即没有路径 if D v INFINITY v0 到 v 有直接路径 此文档收集于网络 如有侵权 请联系网站删除 此文档仅供学习与交流 p v 0 v0 v0 到 v 最短路径经过的第一个顶点 p v 1 v v0 到 v 最短路径经过的第二个顶点 D v0 0 v0 到 v0 距离为 0 final v0 true v0 顶点并入 S 集 for i 1 i G vexnum i 其余 G vexnum 1 个顶点 开始主循环 每次求得 v0 到某个顶点 v 的最短路径 并将 v 并入 S 集 然后更新 p 和 D min INFINITY for w 0 w G vexnum w 对所有顶点检查 if final w min D w final v true v 并入 S 集 for w 0 w G vexnum w 根据新并入的顶点 更新不在 S 集的 顶点到 v0 的距离和