超市选址课程设计报告

《超市选址课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机科学与技术学院课程设计成绩单课程名称：数据结构课程设计指导教师：李顺新姓名彭伟华性别男学号201113137131班级计科1103综合成绩成绩等级程序运行情况（占总成绩20%）□能正确运行□基本能正确运行□能运行但结果不完善（20分）（15分）（10分）程序功能的完善程度（占总成绩10%）□完善□基本完善□不完善（10分）（8分）（5分）程序结构的合理性（占总成绩10%）□合理□基本合理□不太合理（10分）（8分）（5分）对问题的答辩情况（占总成绩40%）□概念正确有创新□能正确回答所有问题□基本能正确回答（40分）（35分）（30分）□部分问题回答概念不清晰（20分）学生的工作态度与独

2、立工作能力（占总成绩10%）□工作态度认真能独立完成任务□工作态度认真但独立性较差（10分）（8分）□工作态度基本认真但缺乏独立性（5分）设计报告的规范性（占总成绩10%）□符合规范□基本符合规范□规范性较差（10分）（8分）（5分）优秀：90分~100分良好：80分~89分中等：70~79分及格：60~69分不及格0分~59分武汉科技大学计算机科学与技术学院制表计算机科学与技术学院课程设计报告课程名称：数据结构课程设计专业：计算机科学与技术班级：2011级03班学号：201113137131姓名：彭伟华指导老师：李顺新2013年9月20日计算机科学与技术专业课程设计任务书设计题目小区便利店选

3、址问题学生姓名彭伟华所在院系计算机科学与技术专业、班级计科1103主要内容：对于某一小区便利店，其他各栋楼到其的距离不同，同时各栋楼的居民数也各不相同，不考虑各居民去超市的频率，请为便利店选址，要求实现总体最优，方便更多的住户购物。【提示】1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻，且距离为直线距离；2）八栋楼的居民人数为权重，应该方便大多数人，实现总体最优。学生应完成的工作：l设计友好的用户界面l数据设计合理，模块划分清晰l程序能正确无错误地运行，提交完整源代码l写出符合要求的课程设计报告书参考文献阅读：[1]《数据结构（C语言版）》严蔚敏清华大学出版社.[2]

4、《数据结构题集（C语言版）》严蔚敏清华大学出版社.[3]《c语言程序设计》谭浩强清华大学出版社.[4]《数据结构与算法分析》张铭 电子工业出版社[5]《DATASTRUCTUREWITHC++》WilliamFord,WilliamTopp清华大学出版社工作计划：第1-2天：课题分析与总体设计第3-7天：程序设计，调度与测试第8-9天：设计总结，完成课程设计报告书第10天：检查考核任务下达日期：2013年9月10日任务完成日期：2013年9月20日学生（签名）：便利店选址摘要：该课题是为小区内的某一便利店选址，要求实现总体最优，这是带权的最小生成树的问题，小区平面图采用邻接矩阵表示，设计小区的

5、平面图是一有向网，边表示各单位到便利店的路径，边上的权值表示路径的长度。关键词：权邻接矩阵有向网1引言1.1课题背景便利店的选址问题是一个很复杂的决策过程，既需要定性分析，又需要定量计算。选址问题主要取决于店铺位置的地形特点及其周围的人口状况、城市设施状况、交通条件、地租成本和竞争环境等，正确的选址决策能在减少投资运行成本的同时提高经济效益。近几年，由于选址数据的愈加复杂以及计算机技术的迅速发展，人们开始利用计算机的强大计算能力对选址数据进行分析计算，从而决定最佳的选址方案。1.2课程设计目的数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握

6、数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。1.3课程设计任务对于某一小区便利店，其他各栋楼到其的距离不同，同时各栋楼的居民数也各不相同，不考虑各居民去超市的频率，请为便利店选址，要求实现总体最优，方便更多的住户购物。【提示】1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻，且距离为直线距离；2）八栋楼的居民人数为权重，应该方便大多数人，实现总体最优。通过该题目的设计

7、过程，可以加深理解图数据结构，掌握某些基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。1.4系统开发平台1、题目：便利店选址2、开发工具：MicrosoftVisualC++6.03、操作系统：Windows72系统结构分析2.1需求分析核心问题:求最短路径(选址的要求就是便利店到各单位权值之和最少)数据模型（逻辑结构）:带权