超市选址课程设计报告--小区便利店选址问题.docVIP

计算机科学与技术学院课程设计成绩单 课程名称：数据结构课程设计 指导教师： 姓名 性别 男 学号 班级 计科 综合成绩 成绩等级 程序运行情况 （占总成绩20%） □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （10分） 程序功能的完善程度 （占总成绩10%） □完善 □基本完善 □不完善 （10分） （8分） （5分） 程序结构的合理性 （占总成绩10%） □合理 □基本合理 □不太合理 （10分） （8分） （5分） 对问题的答辩情况 （占总成绩40%） □概念正确有创新 □能正确回答所有问题 □基本能正确回答 （40分） （35分） （30分） □部分问题回答概念不清晰 （20分） 学生的工作态度与独立工作能力 （占总成绩10%） □工作态度认真能独立完成任务 □工作态度认真但独立性较差 （10分） （8分） □工作态度基本认真但缺乏独立性 （5分） 设计报告的规范性 （占总成绩10%） □符合规范 □基本符合规范 □规范性较差 （10分） （8分） （5分） 优秀：90分~100分 良好：80分~89分 中等：70~79分 及格：60~69分 不及格0分~59分 武汉科技大学计算机科学与技术学院制表 计算机科学与技术学院 课 程 设 计 报 告 课程名称： 数据结构课程设计 专 业： 计算机科学与技术 班 级： 学 号： 姓 名： 指导老师： 计算机科学与技术专业课程设计任务书 设计题目 小区便利店选址问题 学生姓名 所在院系 计算机科学与技术 专业、班级 主要内容： 对于某一小区便利店，其他各栋楼到其的距离不同，同时各栋楼的居民数也各不相同，不考虑各居民去超市的频率，请为便利店选址，要求实现总体最优，方便更多的住户购物。 【提示】 1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻，且距离为直线距离； 2）八栋楼的居民人数为权重，应该方便大多数人，实现总体最优。 学生应完成的工作： 设计友好的用户界面 数据设计合理，模块划分清晰 程序能正确无错误地运行，提交完整源代码 写出符合要求的课程设计报告书 参考文献阅读： [1] 《数据结构（C语言版）》 严蔚敏 清华大学出版社. [2] 《数据结构题集（C语言版）》 严蔚敏 清华大学出版社. [3] 《c语言程序设计》 谭浩强 清华大学出版社. [4]《数据结构与算法分析》 张铭 ? 电子工业出版社 [5] 《DATA STRUCTURE WITH C++》 William Ford,William Topp 清华大学出版社 工作计划： 第1-2天：课题分析与总体设计 第3-7天：程序设计，调度与测试 第8-9天：设计总结，完成课程设计报告书 第10天： 检查考核 任务下达日期： 任务完成日期： 学生（签名）： 便利店选址 摘要： 该课题是为小区内的某一便利店选址，要求实现总体最优，这是带权的最小生成树的问题，小区平面图采用邻接矩阵表示，设计小区的平面图是一有向网，边表示各单位到便利店的路径，边上的权值表示路径的长度。 关键词：权 邻接矩阵 有向网 1 引 言 1.1课题背景 便利店的选址问题是一个很复杂的决策过程，既需要定性分析，又需要定量计算。选址问题主要取决于店铺位置的地形特点及其周围的人口状况、城市设施状况、交通条件、地租成本和竞争环境等，正确的选址决策能在减少投资运行成本的同时提高经济效益。近几年，由于选址数据的愈加复杂以及计算机技术的迅速发展，人们开始利用计算机的强大计算能力对选址数据进行分析计算，从而决定最佳的选址方案。 1.2课程设计目的 数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据