重庆交通大学信息科学与工程学院课 程设计报告书专业:计算机科学与技术课程设计名称:《数据结构》题目: n 个城市间的最小生成树班级: 软件一班设计者: 王洁松学号: 631106050108 指导教师: 鲁云平完成时间: 2013 年6月 16 日至 2013 年6月 27日重庆交通大学信息科学与工程学院课程设计任务书课程数据结构班级软件一班指导教师鲁云平题目同组人数 1-5 人( 每人代码量不少于 300 行) 设计要求给定一个地区的 N 个城市的距离网( 至少 6 个城市, 10 跳边),用 Pri m 算法或 Kruskal 算法建立最小生成树,并计算得到的最小生成树的代价。报告书要求设计报告主要包括内容(参见后面的格式): 1 .系统的功能需求及分析 2 .类结构及类设计说明 3 .系统总体结构 4 .系统实现及主要代码 5 .系统功能测试 6 .设计体会要求: ?学生完成课程设计后,每个同学均应提交课程设计报告及软件; ?设计报告要求文字通畅,排版规范; ?设计报告文字原则上不少于 3 000 字(程序代码除外),并装订成册。上机时间安排星期周次一二三四五六日第17周1-4 1-4 1-4 1-4 1-4 自定自定第18周1-4 1-4 1-4 1-4 1-4 自定自定指导地点及考核时间 1、指导地点:双福校区信息技术实验室 2、考核时间:第18周星期五上午(答辩方式考核,学生用 PPT 汇报及演示) 版面要求 1 .题目用黑体三号,段后距 18 磅(或 1 行),居中对齐; 2 .标题用黑体四号,段前、段后距 6 磅(或 行); 3 .正文用小四号宋体,行距为固定值“ 20”,程序代码用固定值“ 15”; 4 .标题按“一”、“㈠”、“1”、“⑴”顺序编号。目录一、需求分析............................................................................................. 2 1. 问题描述: ........................................................................................... 2 2. 基本要求............................................................................................. 2 二、概要设计............................................................................................. 3 1. 程序设计思路..................................................................................... 3 2. 存储结构设计..................................................................................... 3 3. 主要算法设计..................................................................................... 5 4. 存储结构定义..................................................................................... 5 三、详细设计............................................................................................... 7 1. 数据类型定义....................................................................................... 7 2. 函数实现代码....................................................................................... 7 3. 函数之间的调用关系.......................................................................... 7 四、用户手册....................................................
数据结构程序设计最小生成树 来自淘豆网m.daumloan.com转载请标明出处.
