1、 计算机科学与技术学院计算机科学与技术学院 课课 程程 设设 计计 报报 告告 课程名称：课程名称： 数据结构课程设计 专专 业：业： 计算机科学与技术 班班 级：级： 2011 级 03 班 学学 号：号： 姓姓 名：名： 指导老师指导老师： 2013 年 9 月 20 日 计算机科学与技术计算机科学与技术专业课程设计任务书专业课程设计任务书 设计题目 小区便利店选址问题 学生姓名 所在院系 计算机科学与技术 专业、班级 主要内容主要内容： 对于某一小区便利店，其他各栋楼到其的距离不同，同时各栋楼的居民数也各不相同，不考虑各 居民去超市的频率，请为便利店选址，要求实现总体最优，方便更多的住户
2、购物。 【提示】 1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻，且距离为直 线距离； 2）八栋楼的居民人数为权重，应该方便大多数人，实现总体最优。 学生应完成的工作：学生应完成的工作： 设计友好的用户界面 数据设计合理，模块划分清晰 程序能正确无错误地运行，提交完整源代码 写出符合要求的课程设计报告书 参考文献阅读：参考文献阅读： 1 数据结构（C 语言版） 严蔚敏 清华大学出版社. 2 数据结构题集（C 语言版） 严蔚敏 清华大学出版社. 3 c 语言程序设计 谭浩强 清华大学出版社. 4数据结构与算法分析 张铭 电子工业出版社 5 DA TA STRUCTURE
3、 WITH C+ William Ford,William Topp 清华大学出版社 工作计划：工作计划： 第 1-2 天：课题分析与总体设计 第 3-7 天：程序设计，调度与测试 第 8-9 天：设计总结，完成课程设计报告书 第 10 天： 检查考核 任务下达日期：2013 年 9 月 10 日 任务完成日期：2013 年 9 月 20 日 学生（签名） ： 便利店选址便利店选址 摘要：摘要： 该课题是为小区内的某一便利店选址，要求实现总体最优，这是带权的最小生成树 的问题，小区平面图采用邻接矩阵表示，设计小区的平面图是一有向网，边表示各单位 到便利店的路径，边上的权值表示路径的长度。 关键
4、词关键词：权 邻接矩阵 有向网 1 1 引引 言言 1.11.1 课题背景课题背景 便利店的选址问题是一个很复杂的决策过程，既需要定性分析，又需要定量计算。 选址问题主要取决于店铺位置的地形特点及其周围的人口状况、城市设施状况、交通条 件、地租成本和竞争环境等，正确的选址决策能在减少投资运行成本的同时提高经济效 益。近几年，由于选址数据的愈加复杂以及计算机技术的迅速发展，人们开始利用计算 机的强大计算能力对选址数据进行分析计算，从而决定最佳的选址方案。 1 1.2.2 课程设计目的课程设计目的 数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力 的一个强有力手段，要求学生
5、掌握数据结构的应用、算法的编写、类 C 语言的算法转换 成 C（C+）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比 较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和 软件工作者工作作风的训练，将起到显著的促进作用。 1.31.3 课程设计任务课程设计任务 对于某一小区便利店，其他各栋楼到其的距离不同，同时各栋楼的居民数也各不相 同，不考虑各居民去超市的频率，请为便利店选址，要求实现总体最优，方便更多的住 户购物。 【提示】 1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻， 且距离为直线距离； 2）八栋楼的居民人数为权重
6、，应该方便大多数人，实现总体最优。 通过该题目的设计过程，可以加深理解图数据结构，掌握某些基本运算的实现，进 一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际 问题，培养学生的动手能力。 1.4 1.4 系统开发平台系统开发平台 1、题目：便利店选址 2、开发工具： Microsoft Visual C+6.0 3、操作系统：Windows 7 2 2 系统结构分析系统结构分析 2.12.1 需求分析需求分析 核心问题: 求最短路径(选址的要求就是便利店到各单位权值之和最少) 数据模型（逻辑结构）: 带权有向图 (权值计算: 距离*人数) 存储结构: typedef struct string vexsMAX_VERTEX_SIZE; int arcsMAX_VERTEX_SIZEMAX_VERTEX_SIZE; int vexnum;/ ,arcnum
