九盒迷宫实验

人工智能实验报告 实验三 A*算法实验II

一、实验目的：

熟悉和掌握A*算法实现迷宫寻路功能，要求掌握启发式函数的编写以及各类启发式函数效果的比较。

二、实验原理：

A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为：f(n)=g(n)+h(n)，其中f(n)是节点n从初始点到目标点的估价函数，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。保证找到最短路径（最优解的）条件，关键在于估价函数h(n)的选取：估价值h(n)小于等于n到目标节点的距离实际值，这种情况下，搜索的点数多，搜索范围大，效率低，但能得到最优解。如果估价值大于实际值，搜索的点数少，搜索范围小，效率高，但不能保证得到最优解。

三、实验内容：

1、参考实验系统给出的迷宫求解核心代码，观察求解过程与思路。 2、画出用A*算法求解迷宫最短路径的流程图。 3、尝试改变启发式算法提高迷宫搜索速度。 4、分析不同启发式函数对迷宫寻路速度的提升效果。

四、实验报告要求：

1、画出A*算法求解迷宫最短路径问题的流程图。

2、试分析不同启发式函数对迷宫寻路求解的速度提升效果。 ①: gn =

实验四 白盒测试

一、实验目的

1. 掌握白盒测试技术，并能应用白盒测试技术设计测试用例。 2. 熟练使用Junit实施测试。 二、实验设备

主流 PC 机一台，要求安装 windows 操作系统、Office、Eclipse 和 Junit。 三、实验内容

1. 使用逻辑覆盖测试方法测试以下程序段 voidDoWork ( int x, int y, int z ) { 1 int k=0, j=0;

2 if((x>3)&&(z<10)) 3 {

4 k=x*y-1; 5 j=sqrt(k); 6 }

7 if((x==4)||(y>5)) 8 j=x*y+10; 9 j=j%3; 10 }

说明：程序段中每行开头的数字（1—10）是对每条语句的编号。 （1）画出程序的控制流图（用题中给出的语句编号表示）。

（2）分别以语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖和路径覆盖方 法设计测试用例，并写出每个测试用例的执行路径（用题中给出的语句编号表示）。 2. 计算生日是星期几

已知公元1年1月1

实验二 白盒测试

一、实验目的

通过本实验，熟悉白盒测试的目的、内容，并掌握白盒测试的基本方法，能够按照具体

要求对指定的程序设计测试用例并进行测试。

二、相关知识

逻辑覆盖法的六种覆盖标准：

1、语句覆盖：设计足够的测试用例，使得程序中的每个语句至少执行一次。

2、判定覆盖：设计足够的测试用例，使得在语句覆盖的基础上,程序中每个判定的取“真”分支和取“假”分支至少都执行一次。

3、条件覆盖：设计足够的测试用例，在语句覆盖的基础上使得程序判定中的每个条件能获得各种可能的结果。

4、判定/条件覆盖：设计足够的测试用例，使得判定中的每个条件都取到各种可能的值，而且每个判定表达式也都取到各种可能的结果。

5、条件组合覆盖：设计足够的测试用例，使得每个判定中的条件的各种可能组合都至少出现一次。

6、路径覆盖：每条可能的路径都至少执行一次。

三、实验内容

1、对实验一中编写的三角形程序，画出其程序流程图；分析程序流程图，确定程序分支； (1) 设计分别满足语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖的测试用例；

(2) 用测试用例对程序进行测试，记录测试结果，并对结果进行分析，如果存在缺陷则修改程序，继续测试；

运用逻辑覆盖

白盒测试实验一

一：实验目的

1.通过实验熟悉测试用例设计 2.通过实验熟悉白盒测试

二：实验内容1：

1．用java编写一个类，完成下面函数的功能，并编写另外一个类，调用该方法：

void DoWork(int x,int y,int z) {

int k=0,j=0;

if((x>3)&&(z<10)) {

k=x*y-1; //语句块1 j=sqrt(k); }

if((x= =4)||(y>5)) {

j=x*y+10; //语句块2 }

j=j%3; //语句块3 }

步骤：

1、画出上面函数的流程图。

2、分别使用语句覆盖、判定覆盖、条件覆盖、判定-条件覆盖、条件组合测试、路径测试设计测试用例

二：实验内容2

public class Test { static void dowork(int x,int y,int z) { int k=0,j=0; if((x>3)&&(z<10)) { k=x*y-1; j=(int)Math.sqrt(k); } if((x==4)||(y>5)) { j=x*y+10; } j=j%3; System.out.pr

白盒测试实验一

一：实验目的

1.通过实验熟悉测试用例设计 2.通过实验熟悉白盒测试

二：实验内容1：

1．用java编写一个类，完成下面函数的功能，并编写另外一个类，调用该方法：

void DoWork(int x,int y,int z) {

int k=0,j=0;

if((x>3)&&(z<10)) {

k=x*y-1; //语句块1 j=sqrt(k); }

if((x= =4)||(y>5)) {

j=x*y+10; //语句块2 }

j=j%3; //语句块3 }

步骤：

1、画出上面函数的流程图。

2、分别使用语句覆盖、判定覆盖、条件覆盖、判定-条件覆盖、条件组合测试、路径测试设计测试用例

二：实验内容2

public class Test { static void dowork(int x,int y,int z) { int k=0,j=0; if((x>3)&&(z<10)) { k=x*y-1; j=(int)Math.sqrt(k); } if((x==4)||(y>5)) { j=x*y+10; } j=j%3; System.out.pr

目录

第一节 课程设计的题目及目的 ........................... 1

第二节 课程设计内容和要求 ............................ 1

2.1设计内容 ........................................... 1

2.2设计要求 ........................................... 2

第三节 课程设计方案及分析 ............................ 2

3.1问题分析 ........................................... 2

3.1.1 迷宫的建立 ..................................... 2

3.1.2 迷宫的存储 ..................................... 2

3.1.3 迷宫路径的搜索 .................................. 3

3.1.4 流程图 ......................................... 3

3.2 概要设计 ................

实验一白盒测试(一)

一、实验方法：

1、项目任务驱动教学法；

2、“讲、学、练”相结合。

二、实验仪器与设备：

1、计算机（要求：CPU 1000MHz以上，内存512M以上，磁盘空间20G以上。）；

2、Eclipse；

3、一个JAVA程序；

三、实验目的：

1、掌握白盒测试理论；

2、掌握白盒测试的重要方法；

3、掌握逻辑覆盖方法的原理；

4、分析程序，设计逻辑覆盖的测试用例

四、实验重点：

1、逻辑覆盖方法的原理；

2、分析程序，设计逻辑覆盖的测试用例。

五、实验难点：

1、分析程序，设计逻辑覆盖的测试用例

六、实验项目：使用逻辑覆盖方法测试一个JA V A程序

1、实训要求：

1、JAVA 程序。

2、根据白盒测试技术的逻辑覆盖方法设计程序的测试用例。

2、实训步骤：

1、编写程序

public static int DoWord(int x,int y,int z){

if(x>3&&z<10)

y=y/x+4;

if (x==4 || y>5)

y=x*y-10;

return y;

}

2、设计测试用例

（1）根据白盒测试技术的逻辑覆盖方法设计该程序的测试用例，分别满足：

a.语句覆盖

b.判定覆盖

if(x>3&&z<10)

y=y/x+4;

if (x==4 || y>5)

y=x*y-10;

return y;

南京信息工程大学 实验（实习）报告

实验四 白盒测试（二）

一、 实验目的

理解白盒测试的基本方法，掌握语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖等代码覆盖测试策略，并能运用相应的方法设计测试用例

二、 实验时间

2学时

三、 实验准备

主流PC 机一套，要求安装windows 操作系统和Office 工具及相应编程软件；

四、 实验内容

1．题目一：使用逻辑覆盖测试方法测试以下程序段 void DoWork (int x,int y,int z){ 1 int k=0, j=0;

2 if ( (x>3)&&(z<10) ) 3 {

4 k=x*y-1; 5 j=sqrt(k); 6 }

7 if((x==4)||(y>5)) 8 j=x*y+10; 9 j=j%3; 10 }

说明：程序段中每行开头的数字（1~10）是对每条语句的编号。 （1）画出程序的控制流图（用题中给出的语句编号表示）。

（2）分别以语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖方法设计测试用例，并写出每个测试用例的执行路径（用题中给出的语句编号表示）。 2．题目二：

请按要求对下面的java 代码进行测试。代码的功能是：用折半查找法在元

《穿越迷宫》教学设计

黄圩中心小学 付长亮

一、学情分析

本课面对的教学对象是小学五年级的学生，他们具备了基本的计算机操作技能和编程思想。通过前面的SCRATCH学习，学生已经对动作模块、画笔模块、控制模块有着比较深入的认识。这个年龄段的孩子想象力丰富，愿意创建故事、游戏等SCRATCH作品, 并且能够在分享作品的过程中汲取他人的优点。

二、教材分析

《穿越迷宫》是苏科版小学信息技术五年级第17课，属于拓展模块“程序设计”中内容。本课主要以“小猫”穿越“迷宫”抓“老鼠”为故事情节编写程序。共分为三大部分，第一部分是设置舞台和角色，这个是比较基础的，在之前的课上，学生已经有了多次接触。第二部分是迷宫抓鼠，通过让学生感悟生活中的选择行为,学会使用相应的条件控件和条件判断控件帮助小猫抓到老鼠，了解侦测和判断的含义和作用，进一步体验结构化程序设计思想，这是本课的重难点。第三部分穿越迷宫，学会具有条件判断功能的简单程序，运用侦测和判断控件创作故事或游戏。

三、教学目标

知识与技能：了解侦测与判断的含义和作用，初步掌握侦测与判断控件的使用。

过程与方法：让学生经历发现、探究、修改、运用、创作的过程。使学生理解条件判断语句在生活情景中应用方法，让学生初

一、 内容：

1、 本游戏主要实现了人控制键盘方向键使小人（*）走出迷宫。 2、 具有的功能：

1）、在游戏菜单里人可以选择不同难度的游戏进行游戏； 2）、在游戏过程中，可以通过键盘方向键使小人移动，走出迷宫； 3）、在游戏过程中，当人碰到墙壁（#）的时候小人过不去； 4）、当人顺利完成游戏之后，输出“========you are win!======”字样，30秒钟

后自动返回到游戏菜单； 5）、在游戏过程中，人可以通过按Esc键返回游戏菜单；也可以可以按0直接退出

游戏； 6）、在游戏菜单里，按0键可以退出游戏。 3、具体应用： 1）、人主要同过键盘的1,2,3数字键来选择游戏难度；

2）、在游戏中通过Esc键来返回菜单； 3）、同过0键退出游戏。

二、 上机环境

操作系统：windows7 开发工具:VC6.0

三、 函数调用关系图

main() 输入1 introduce() system(\roadcake() Enter menu() 输入0 输入2 system(\ 输入3 system(\ roadcake() roadcake() exit(0);

四、 各函数功能说明

main() menu() roadc