算法设计与分析课程设计校园导航问题设计分析测试报告.doc

算法设计与分析课程设计

校园导航问题

设计分析测试报告

姓名：
学号：
班级：
指导教师：

2016年 1 月 6 日
程序算法设计说明书
一、 前言
1. 问题描述--------------------------------------------------------------------------------- 2
2. 程序编制环境相关说明------------------------------------------------------------- 2
二、 程序主要算法设计分析说明
算法设计思路，流程图说明----------------------------------------------------- 2
三、 程序模块说明
1. 总体设计说明-------------------------------------------------------------------------- 4
2. 模块说明：
2.1 模块一：鼠标监听----------------------------------------------------------- 4
2.2 模块二：界面显示----------------------------------------------------------- 5
2.3 模块三：键盘监听----------------------------------------------------------- 7
四、 总结（含主函数设计说明）---------------------------------------- 9
程序及算法测试报告
一、 前言
1. 测试目的及采用的主要测试方法--------------------------------------- 11
被测试程序算法说明及流程图等--------------------------------------------------- 11
2. 测试环境说明----------------------------------------------------------------- 11
二、 测试用例说明
1. 测试用例1 ------------------------------------------------------------------ 12
2. 测试用例2 ------------------------------------------------------------------ 13
3．测试用例3------------------------------------------------------------------- 14
三、 测试结果分析----------------------------------------------------- 15
四、 其他------------------------------------------------------------------ 15

校园导航问题设计说明书
五、 前言
3. 问题描述
设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径
4. 程序编制环境相关说明
使用Windows10 系统 IDE为Myeclipse2015 编写使用的语言为JAVA
六、 程序主要算法设计分析说明
算法设计思路，流程图说明

流程图的一部分（这里是初始化距离数组的） 1-1

接上面 贪心算法部分1-2 时间复杂度为O（N^2）
七、 程序模块说明
3. 总体设计说明

4. 模块说明：
4.1 模块一：鼠标监听
涉及 GUIJFrame 类 继承了 JFrame类
涉及MyJPanel 类继承 JPanel 类 实现了MouseListener接口（鼠标监听）
(1) 主要
鼠标监听 用来响应点击 下面是主要代码
public void mouseClicked(MouseEvent e) {
int signTops = judgeSigns(e.getX(),e.getY());
if(signTops != 0)
{
if(startPointed) //判断是否是起点未完成
startPoint = signTops;

if(!startPointed&&endPointed) //判断是否起点完成
{
endPoint = signTops;
endPointed = false;
}
startPointed = false;
}

(2) 关键数据结构和算法及其分析

(3) 输入 鼠标点击
(4) 输出 设置起点，终点

4.2 模块二：界面显示
涉及MyJPanel 类继承 JPanel 类
涉及 GUIJFrame 类 继承了 JFrame类
使用了javax.swing.包

(1) 关键数据结构和算法及其分析

18

(1) 输入 起点，终点，最短路径
(2) 输出 显示地图 ，起点场所绿色轮廓，终点场所绿色轮廓，最短路径 紫色线路

2.3 模块三：键盘监听
涉及 GUIJFrame 类 继承了 JFrame类
涉及MyJPanel 类继承 JPanel 类 实现了KeyListener接口（键盘监听）

(1) 输入 ENTER ESC 键
(2) 输出 ENTER –设置路径 ESC--重置起点，终点，路径
(3) 关键数据结构和算法及其分析
public void keyPressed(KeyEvent arg0) {
// TODO Auto-generated method stub
if(arg0.getKeyCode() == KeyEvent.VK_ESCAPE) //初始化起点终点
{
endPoint = 0;
startPoint = 0 ;
startPointed = true;
endPointed = true;
showWays= false;

}
if(arg0.getKeyCode() == KeyEvent.VK_ENTER) //初始化起点终点
{
sort.Dijkstra(startPoint);
sort.getPrev(startPoint,endPoint);
showWays = true;

}
}

八、 总结（含主函数设计说明）
经过两天的奋战我的课程设计终于完成了。在没有做设计以前觉得设计只是对这几年来所学知识的单纯总结，但是通过这次做设计发现自己的看法有点太片面。设计不仅是对前面所学知识的一种检验，而且也是对自己能力的一种提高。通过这次设计使我明白了自己原来知识还比较欠缺。自己要学习的东西还太多，以前老是觉得自己什么东西都会，什么东西都懂，有点眼高手低。通过这次设计，我才明白学习是一个长期积累的过程，在以后的工作、生活中都应该不断的学习，努力提高自己知识和综合素质。在这次设计中也使我们的同学关系更进一步了，同学之间互相帮助，有什么不懂的大家在一起商量，听听不同的看法对我们更好的理解知识，所以在这里非常感谢帮助我的同学。我的心得也就这么多了，总之，不管学会的还是学不会的的确觉得困难比较多，真是万事开头难，不知道如何入手。最后终于做完了有种如释重负的感觉。此外，还得出一个结论：知识必须通过应用才能实现其价值!有些东西以为学会了，但真正到用的时候才发现是两回事，所以我认为只有到真正会用的时候才是真的学会了。在此要感谢苟建平老师对我悉心的指导，感谢老师给我的帮助。在设计过程中，我通过查阅大量有关资料，与同学交流经验和自学，使自己学到了不少知识，也经历了不少艰辛，但收获同样巨大。在整个设计中我懂得了许多东西，也培养了我独立工作的能力，树立了对自己工作能力的信心，相信会对今后的学习工作生活有非常重要的影响。而且大大提高了动手的能力，使我充分体会到了在创造过程中探索的艰难和成功时的喜悦。虽然这个设计做的也不太好，但是在设计过程中所学到的东西是这次设计的最大收获和财富，使我终身受益。

下面是mian函数：
public class GUIJFrame extends JFrame
{
MyJPanel panelOne = null;
public static void main(String[] args)
{
GUIJFrame GUIJFrame = new GUIJFrame();
}
public GUIJFrame()
{
panelOne = new MyJPanel();
//往JFrame里放入一个MyPanel
this.add(panelOne);
this.addMouseListener(panelOne); //注册panelOne监听myJFrame键盘
this.addKeyListener(panelOne); //注册panelOne监听myJFrame键盘
Thread OneThread = new Thread(panelOne);
OneThread.start();
this.setTitle("江苏大学校园导航系统1.0"); //设置JFrame基本属性
//设置标图案
this.setIconImage((new ImageIcon("images/sign.png")).getImage() );
this.setSize(1260,752); //使JFrame顶级容器居中
setLocationRelativeTo(null);
this.setDefaultCloseOperation(DISPOSE_ON_CLOSE);
this.setVisible(true);
}
}

程序及算法测试报告
五、 前言
3. 测试目的及采用的主要测试方法
鼠标点击显示图像路径 后台显示路径数字编号（控制台）
4. 程序编制环境相关说明
使用Windows10 系统 IDE为Myeclipse2015 编写使用的语言为JAVA
5. 被测试程序算法说明及流程图等
在本报告的第二有人和第三页
6. 测试环境说明
鼠标随机点击地图上的场所
六、 测试用例说明

测试用例1 目的 ：测试程序是否有错误 输入 ：点击2个场所
预期输出：生成两个场所的最短路径
实际输出：下面两张图为界面的显示（界面是不断刷新的）

控制台输出：X=580,Y=642 X=977,Y=505 路径 13-7 7-6 6-9
测试结果 成功
3. 测试用例2 下面两张图为界面的显示 （界面是不断刷新的）

控制台输出：X=484,Y=59 X=1041,Y=699
路径 1-2 2-3 3-5 5-6 6-9 9-12 12-14

测试结果 成功
4. 试用例3
下面两张图为界面的显示（界面是不断刷新的）
控制台输出：X=512,Y=106 X=589,Y=700
路径 ：1-2 2-3 3-4 4-7 7-13 13-11

测试结果 成功

七、 测试结果分析
该软件已达到实验要求并未出现错误
八、 其他
测试成功用例数及失败用例数，程序算法的不足之处等（含对本程序测试总体评价）

成功 30次 失败0次 算法目前测试来说很强壮
目 录

第一章 总 论 1
一、项目提要 1
二、可行性研究报告编制依据 2
三、综合评价和论证结论 3
四、存在问题与建议 4
第二章 项目背景及必要性 5
一、项目建设背景 5
二、项目区农业产业化经营发展现状 11
三、项目建设的必要性及目的意义 12
第三章 建设条件 15
一、项目区概况 15
二、项目实施的有利条件 17
第四章 建设单位基本情况 19
一、建设单位概况 19
二、研发能力 20
三、财务状况 20
第五章 市场分析与销售方案 21
一、市场分析 21
二、产品生产及销售方案 22
三、销售策略及营销模式 22
四、销售队伍和销售网络建设 23
第六章 项目建设方案 24
一、建设任务和规模 24
二、项目规划和布局 24
三、生产技术方案与工艺流程 25
四、项目建设标准和具体建设内容 26
五、项目实施进度安排 27
第七章 投资估算和资金筹措 28
一、投资估算依据 28
二、项目建设投资估算 28
三、资金来源 29
四、年度投资与资金偿还计划 29
第八章 财务评价 30
一、财务评价的原则 30
二、主要参数的选择 30
三、财务估算 31
四、盈利能力分析 32
五、不确定性分析 33
六、财务评价结论 34
第九章 环境影响评价 35
一、环境影响 35
二、环境保护与治理措施 35
三、环保部门意见 36
第十章 农业产业化经营与农民增收效果评价 37
一、产业化经营 37
二、农民增收 38
三、其它社会影响 38
第十一章 项目组织与管理 40
一、组织机构与职能划分 40
二、项目经营管理模式 42
三、技术培训 42
四、劳动保护与安全卫生 43
第十二章 可行性研究结论与建议 46
一、可行性研究结论 46
二、建议 47