当前位置：文档库 › 实验三

实验三

数据结构实验报告

实验名称：实验三迷宫

学号：

姓名：

实验日期：

一、实验目的

1、了解回溯法在求解迷宫问题中的应用

2、进一步掌握栈的使用

二、实验具体内容

1、实验题目1：

（1）题目（可以从实验指导书复制过来打印）

用回溯法求解迷宫问题，可以用一个栈保存探索的序列。并且在该迷宫的行走中，站在一点可以有八个方向选择。

（2）分析（必须手写！！！）

（3）实验代码（源代码可以打印，算法描述必须手写！！！）

#include

#define MAXSIZE 20

#define ERROR -1

#define OK 1

#define FALSE 0

#define TRUE 1

typedef enum{RIGHT,DOWN,LEFT,UP}Direction;

typedef enum{YES,NO}MarkTag;

typedef struct position

{ int x;

int y;

}Position;

typedef struct

{ int order;

Position seat;

Direction di; //从当前位置走到下一位置的方向

}SElemType; //栈元素的类型

typedef struct

{

SElemType *elem;

int top;

}Stack;

char maze[MAXSIZE][MAXSIZE]={

{'1','1','1','1','1','1','1','1','1','1'},

{'1','0','1','0','0','1','1','0','0','1'},

{'1','0','0','0','0','0','0','0','1','1'},

{'1','0','1','1','1','0','0','1','1','1'},

{'1','0','0','0','1','0','1','0','1','1'},

{'1','1','0','0','1','0','1','0','0','1'},

{'1','1','1','0','0','0','0','0','0','1'},

{'1','1','1','1','1','1','1','1','1','1'}

};

int InitStack(Stack *S) //创建一个空栈

{

S->elem=(SElemType*)malloc(MAXSIZE*MAXSIZE*sizeof(SElemType)); if(!S->elem) return ERROR;

S->top=0; return OK;

}

int Push(Stack *S,SElemType e) //元素e入栈

{ if(S->top>=MAXSIZE*MAXSIZE)

return ERROR;

S->elem[S->top++]=e;

return OK;

}

int Pop(Stack *S,SElemType *e) //栈顶元素出栈，由e带回栈顶元素

{ if(S->top<=0) return ERROR;

*e=S->elem[--S->top]; return OK;

}

int Empty(Stack S) //判断栈是否为空

{ if(S.top==0) return TRUE;

else return FALSE;

}

int createMaze(Position *startpos,Position *endpos)

{ Position start,end;

printf("请输入迷宫入口的位置：");

scanf("%d%d",&start.x,&start.y);

printf("请输入迷宫出口的位置：");

scanf("%d%d",&end.x,&end.y);

*startpos=start; *endpos=end;

return OK;

} //createMaze

int canPass(Position curpos)

{ if(maze[curpos.x][curpos.y]=='0') return TRUE;

return FALSE;

} //canPass

void markPos(Position curpos,MarkTag tag) //为已经探索过的位置加标记

{ switch(tag)

{ case YES: maze[curpos.x][curpos.y]='.'; break; //路径标记

case NO: maze[curpos.x][curpos.y]='#'; break; //死胡同标记

}

//根据当前的位置坐标和下一步要探索的方向dir求下一步要走的位置坐标

Position nextPos(Position curpos,Direction dir)

{ Position nextpos;

switch(dir)

{ case RIGHT:nextpos.x=curpos.x ;nextpos.y =curpos.y +1; break;

case DOWN :nextpos.x=curpos.x+1 ;nextpos.y =curpos.y; break;

case LEFT :nextpos.x=curpos.x ;nextpos.y =curpos.y -1; break;

case UP :nextpos.x=curpos.x-1 ;nextpos.y =curpos.y; break;

}

return nextpos;

}

Direction nextDir(Direction dir)

{ switch(dir)

{ case RIGHT: return DOWN;

case DOWN : return LEFT;

case LEFT: return UP;

}

int Solve(Stack *S,Position start,Position end)

{//若迷宫中存在从入口start到出口end的通道，则求得一条存放在栈S中，并返回TRUE,若迷宫中不存在从入口start到出口end的通道，并返回FALSE

Position curpos;

SElemType e;

int curstep=1; //共用的步数

if(InitStack(S)==ERROR) return FALSE;

curpos=start;

do{

if(canPass(curpos)){ //当前位置可以通过

markPos(curpos,YES); //留下足迹

e.order=curstep;e.seat=curpos;e.di=RIGHT;

Push(S,e); //当前位置加入路径

if(curpos.x==end.x&&curpos.y==end.y) //当前位置是出口

return TRUE;

curpos=nextPos(curpos,RIGHT);

curstep++;

}

else{ //当前位置不能通过

if(!Empty(*S)){

if(Pop(S,&e)==ERROR) return FALSE;

while(e.di==UP&&!Empty(*S)){

//四个方向都试探过，没有找到通路也不能继续探索，则回溯

curpos=e.seat;markPos(curpos,NO);

if(Pop(S,&e)==ERROR) return FALSE;

}

if(e.di!=UP){ //四个方向还没有试探完

e.di=nextDir(e.di);

Push(S,e); //换下一个方向探索

curpos=nextPos(e.seat,e.di);

}

}while(!Empty(*S));

return FALSE;

}

void main()

{ Position startPos,endPos;

Stack path;

int i,j;

SElemType e;

if(createMaze(&startPos,&endPos)==ERROR) return ;

Solve(&path,startPos,endPos);

while(!Empty(path)){ //输出出口到入口的路径

Pop(&path,&e);

printf("(%d,%d)",e.seat.x,e.seat.y);

}

//输出迷宫的图形

printf("\n");

for(i=0;i<10;i++)

{for(j=0;j<10;j++)

printf("%c ",maze[i][j]);

printf("\n");

}

三、实验小结（必须手写！！！）

project项目管理实验报告

计算机辅助项目管理课程报告班级：学号：姓名：指导教师：完成日期： -

目录 1、项目概况 (2) 1.1项目简介 (3) 1.2项目任务关系、固定成本及资源需求量 (2) 1.3可用资源 (2) 2、项目的实施计划 (3) 2.1初始计划 (3) 2.2初始计划的调整和优化 (5) 3、跟踪监控 3.1第一轮监控 (7) 3.2第二轮监控 (21) 3.3第三轮监控 (25) 3.4第四轮监控 (25) 4、项目完工总结分析报告 4.1总结分析报告 (26) 4.2分析实施和管理的成效 (26) 4.3目标实现措施的分析 (26) 5.学习思考总结 5.1问题思考 (27) 5.2问题分析与总结 (28) PROJECT项目管理课程报告

1、项目概况 1.1项目简介项目的主要工作是维修某主要道路下一段长约1公里的供水管道，市政局要求电力部门配合施工，同时铺设一条地下电缆，以增加该道路两侧的用电用户。由于该项目是在现有道路上开挖，故市政局决定在回填后顺便铺设新的混凝土路面。为此，专门成立了一个项目管理办公室，以管理、协调该项目。项目内容包括：供水工程、电力工程和道路工程。整个项目从2016年7月1日提交预算报批为开始，市政局希望将项目施工对公众造成的影响降至最低，故希望该项目能在2016年10月底竣工并恢复交通。 1.2项目任务关系、固定成本及资源需求量项目各项任务逻辑关系及固定成本(设备费、材料费等)、资源需求量如表1。表1 工程工艺关系、固定成本及所需资源表编号工序名称固定成本紧前工序资源需求技工壮工人数工日人数工日 1 道路及配套工程 2 准备工作 3 预算报批5000 4 对外公告1500 3 5 开走路上停留的车辆 2000 4 3 6 6 开挖槽沟50000 5 15 200 7 供水工程5000 8 维修水管50000 6 12 200 35 500 9 压力试验1500 8 5 10 10 电力工程 11 支设新电杆15000 5 5 50 10 75 12 铺设电缆50000 6 8 50 25 150 13 吊装变压器75000 11,12,16 15 100 25 250 14 电力入户25000 13 20 240 20 240 15 道路工程25000 16 剪除树枝1500 5 6 12 17 复铺路面150000 9,12 20 300 30 420 18 恢复交通14,17 预算报批需1周，对外公告需2周时间。 1.3可用资源

三年级数学实验方案

2011——2012第二学期三年级数学实验方案课题名称：如何提高学生的计算能力参与人：三年级全体数学教师一、指导思想计算能力是学生学习数学所必备的基本能力，是学习数学的基础。培养和提高学生的计算能力是小学数学的主要任务之一，是一项涉及到多方面教学内容的系统工程。“计算”在教学中所占的比重相当大，无论是应用题、统计知识，还是简易方程，都离不开计算。计算的准确率和速度如何，将直接影响学生学习的质量，因此，计算教学不容忽视。数学大纲中明确提出，要使学生能“正确、迅速、灵活、合理”地进行计算。计算教学应跳出认知技能的框框，不把法则的得出，技能的形成作为唯一的目标，而应更关注学生的学习过程，让学生参与算理算法的探索过程，让学生在实践探索的过程中实现发展性领域目标。二、实验内容： 1、小数的加减法。 2、三位数乘两位数 3、除数是两位数的除法（口算和竖式计算）以及乘除混合运算。三、实验目标： 1、弄清算理，讲明算理。 2、在规定时间里完成一定数量的计算，保证计算的准确率。 3、养成良好的计算习惯。四、实验的具体做法：（一）培养学生计算的兴趣。 “兴趣是最好的老师”，在计算教学中，首先要激发学生的计算兴趣，让学生乐于学、乐于做，教会学生用口算、笔算和计算工具进行计算，并掌握一定的计算方法，达到算得准、快的目的。讲究训练形式，激发计算兴趣。为了提高学生的计算兴趣，寓教于乐，结合每天的教学内容，可以让学生练习一些口算。在强调计算的同时，讲究训练形式多样化。如：用游戏、竞赛等方式训练；用卡片、小黑板视算，听算；限时口算，自编计算题等。多种形式的训练，不仅提高学生的计算兴趣，还培养学生良好的计算习惯。以中外数学家的典型事例或与课堂教学内容有关的小故事激发兴趣。教

软件项目管理实验报告

第一部分用Project 2003专业版本进行项目管理一、项目启动（一）召开项目启动会假定：你自己是一家IT公司的项目经理，该公司的项目管理办公室PMO任命你为一个新软件项目“固定资产管理信息系统(你自己)”的项目经理，假设今天是2015年6月1日，PMO 召开项目启动会，重申这个项目的关键要求：时间要求：在2016年5月３1日之前正式上线。质量要求：提交一套符合此次合同要求的软件产品。费用要求：控制在人民币10万元以内。会议结束时，PMO主管要求你在５个工作日内提交Project格式的项目计划，包括项目进度计划、资源计划、成本计划等。（二）创建项目文件执行“文件”｜“新建”，类似如下界面：选择“文件”｜“保存”，在出现的对话框中输入项目计划的名称。此处保存为D盘下，“财务管理系统(你自己)”。

（三）设置项目基本信息 1. 选择项目日程排定方式选择“项目”｜“项目信息”，将出现设置项目日程排定方式的对话框，有两种日程排定方式：从项目开始之日起、从项目完成之日起，选择哪种取决于项目的实际情况。本项目是即将执行的项目，选择“从项目开始之日起”方式。这就需要在“开始日期”处输入具体的开始日期，以后输入的所有任务的默认“开始时间”均大雨或者等于该日期。在计划的编制过程中，如果项目的开始日期有变化，可在上面的对话框中修改项目的开始日期，这时，所有任务的开始日期会发生统一的变化。

3.设置项目文件的默认环境信息选择“工具”｜“选项”，打开“选项”对话框，在“日程”选项卡中进行如下设置：其中，将“默认任务类型”设置为“固定工期”，“新任务为投入比导向”为“未选中”后，则任务中改变资源数量后，其工期不会自动发生变化。注意：“投入比导向”即在保持总工时不变的情况下，当分配的资源变化时，任务的工时自动变化

软件工程实验第三次

软件工程学院软件工程实验报告专业：班级：学号：姓名：指导老师：

实验一：软件开发的过程计划实验课时：2课时一、实验目的项目计划的目的是为项目的研发和管理工作制定合理的行动纲领，以便所有相关人员按照计划有条不紊地开展工作。 ⑴估计项目的总体规模、工作量和成本。 ⑵制定项目计划，重点放在产品生命周期中的主要关键任务。 ⑶制定项目时间表和预算。二、实验环境 1.硬件环境 P4以上的个人计算机环境，要求内存不少于512MB，硬盘不小于20G.。 2.软件环境操作系统：Windows XP 数据库：Sql Server 2000以上或Access 2003以上 3.通用工具软件通用绘图工具：MicroSoft Visio 2003以上文本编辑工具：MicroSoft Word 2003以上 4.CASE工具 UML建模工具：Rational Rose 2000 三、实验要求、实验内容 1、实验要求：在进行实验之前，必须掌握软件开发过程的一些基础知识，准备参考资料和阅读相关的过程模型的文档。 2、实验内容熟悉RUP（Rational Unified Process）软件开发统一过程的思想，RUP（Rational Unified Process）是由Rational公司（现已是IBM公司的一部分）提出的过程模型，它软件工程史上最完整、最成熟、最优秀的过程模型之一。学习软件开发的组织和管理，将项目开发各阶段的任务明确，掌握各阶段的里程碑，并熟悉相应的工具。

四、思考题 1、项目开发首先要做的事是什么？答：进行需求分析和定义，了解客户或用户的需求，然后再进行后续。 2、你认为该软件应具备的最重要的特性是什么。答：安全性、实用性、灵活性。 3、你认为怎样分工是最合理的？答：该项目已经采取项目经理制，但是在具体开发过程中，情况也许会比预计的复杂，因此，在了解了各组员的工作风格的情况下，根据性格类型进行工作分配，比如：外向而且善于交流的，可以给他安排和客户交流沟通，让客户随时了解我们的工作情况，并且反应客户的需求改变；为了让项目更好的组织和管理，可以采取主程序员负责制；这样，在项目经理的带领下，内部安排主程序员和副程序员，工作员有问题的话，内部自己解决，只要按时汇报工作就可以了。五、实验内容：项目背景项目名称：银行计算机储蓄系统随着社会经济的发展，XX银行的业务不断增长，传统的依靠手工的存取款业务办理方式已经不能满足不断增长的业务需求。其一，业务需求的增加需要消耗大量人力物力资源；其二，业务复杂化导致人工处理方式出错率增加，从而引起储户不满。一方面可以减轻银行业务员的工作量，另一方面可以减少工作的出错率，从而提高工作效率。现在计算机网络的告诉发现使越来越多的人更喜欢在网购物、在家存款取款。在这样的背景下，很明显现在的银行储蓄系统已经不能满足人们越益增长的需求，急切需要建立一个新的、高效的、方便的、互联的计算机储蓄系统。为解决此问题，拟为其开发计算机储蓄系统。项目进度：项目在项目经理的制度下，在整个开发过程中，树立“里程碑”，而且严格按照计划进行，各阶段任务必须完成，现把任务进度历程绘制如下：

【重磅】数学实验三报告

实验3插值与数值积分实验报告一、实验目的 1、掌握用Matlab计算拉格朗日、分段线性、三次样条三种插值的方法，改变节点的数目，对三种插值结果进行初步分析； 2、掌握用Matlab及梯形公式、辛普森公式计算数值积分； 3、通过实例学习用插值和数值积分解决实际问题。二、实验内容 10、表3.7给出的R,R数据位于机翼剖面的轮廓线上，R1和R2分别对应轮廓的上下线。假设需要得到R坐标每改变0.1时的R坐标。试完成加工所需数据，画出曲线，求机翼剖面的面积。曲线绘制利用Matlab编程画出机翼轮廓线，内容如下： (1)三次样条插值 R=[035791112131415]; R1=[01.82.22.73.03.12.92.52.01.6]; R2=[01.21.72.02.12.01.81.21.01.6]; u=0:0.1:15; v1=spline(R,R1,u); v2=spline(R,R2,u); plot(u,v1,u,v2);grid; Rlabel('R');Rlabel('R1或R2'); gteRt('R1(R)');gteRt('R2(R)'); 其中，u为插值设置了步长和范围，grid命令可以为曲线图添加网格线，Rlabel、Rlabel分别为横坐标、纵坐标添加标签，gteRt命令可以实现曲线名称的添加。得到的结果如下：

(2)分段线性插值将v1、v2部分代码改为 v1=interp1(R,R1,u); v2=interp1(R,R2,u); 得到的图形如下：可见，用分段线性插值会使得曲线不够光滑（特别是区间[10,15]的部分）。 (3)拉格朗日插值根据教材内容，用Matlab编程，内容如下： functionR=lagr(R0,R0,R)

(上课)软件工程实验一

实验指导书课程名称软件工程导论学院信息工程学院班级学号姓名 2018年 2 月 24 日实验名称分析系统业务流程和绘制系统业务流程图实验目的： 1、掌握结构化分析方法 2、掌握业务流程分析方法和业务流程图的绘制实验内容：任务一绘制系统业务流程图试绘制工资管理系统的系统流程图，根据系统流程图的符号说明仔细理解如图含义：任务二分析系统业务流程和绘制系统业务流程图案例一：总务办公管理系统

系统简介：某单位准备开发一个购买办公用品和设备的总务办公管理系统。办公用品的购买申请由各科室提出，由负责总务工作的办公室统一收集。其中，购买申请的金额低于500元（含500元）可以由总务办公室直接审批，而高于500元的购买申请由机构主管领导审批，批准的购买申请形成采购清单由采购员负责购买，同时应记录每次实际购买清单，进行入账。在提出购买申请时要包括下述数据：申请单位、物品名称、物品数量、预计价格、物品用途等。每次购买完成后应记录以下数据：物品名称、物品数量、价格、总金额、购买日期、经办人等。案例二：火车票预订系统系统简介：某高校后勤集团为了学生寒暑假返乡，办理代学生预订返乡火车票事务，订票必须提前三天办理，后勤订票处提前三天向火车站办理购票事务。订票处使用一台微机处理订票后购票事务，学生订票一次称为一个事务，由订票员将其输入在微机中，系统核实订单后，将订票信息记录放在订票库中。系统每天打印预订三天的购票单，并更新订票库。请对以上系统进行业务流程分析后，绘制出该系统的系统流程图。实验原理：系统流程图是描绘物理系统的传统工具。是用图形符号以黑盒子形式描绘系统里面的每个部件（程序、文件、数据库、表格、人工过程等等）。表达的是信息在系统各部件之间流动的情况，而不是对信息进行加工处理的控制过程。系统业务流程图的符号：

实验四 Project中资源分配及项目管理 (2)

欢迎共阅南京信息工程大学软件质量控制和测试实验(实习)报告一、实验目的学习利用Project 创建资源列表、资源分配，成本分配及运作等。二、实验内容及步骤 (1) 创建资源列表:在已创建的项目中选择视图-资源工作表命令，打开资源工作表，在资源名称域中，分别输入资源的名称，在类型域中指定资源类型为工时或材料，在这里人员指定为工时，(2)按钮，(3)3： (4)为任务分配资源即创建一个工作分配，用户可以不受限制的对资源进行修改。视图-甘特图打开甘特图视图，从中选择要进行资源分配的任务，选择工具—分配资源命令，打开分配资源对话框。重复以上步骤，直到所有任务都分配好资源。最好单击关闭按钮，关闭分配资源对话框。如图4：图4 (5)删除和替换资源分配。在甘特图中选择需要删除资源分配的任务，选择工具—分配资源命令，打开分配资源对话框，在分配资源对话框的资源列表中选择要删除的已分配的资源，单击删除按钮即可。

(6)跟踪资源视图—任务分配状况命令，打开任务分配状况视图。选择视图-表-工时命令，在工作表中添加工时域。如图5：图5 (7)成本分配 1、分配费率视图-资源工作表在确认选择了视图-表-项命令后，在资源工作表中选择该资源，并在其标准费率和加班费率域中，输入所需的费率。如图6：图6 2 3 100. 4 10，如图8 图8 5、项目中货币设置的更改工具-选项命令，打开选项对话框，并选择视图选项卡货币选项域的符号文本框可以输入所需的货币符号，位置下拉列表框可以选择所需的货币格式，小数位数文本框输入需要显示的小数位数，设置完成后，单击确定按钮，则当前项目的货币符号和格式被改变。 (8)为项目添加估计成本在默认情况下，甘特图中所呈现的域并不包含“成本”，因此，要将该域插入并呈现在工作页面中。打开工程文件。选取工期域单击鼠标右键，从弹出的快捷菜单中选饿插入列命令，接着出现

数学实验答案-1

1.（1） [1 2 3 4;0 2 -1 1;1 -1 2 5;]+(1/2).*([2 1 4 10;0 -1 2 0;0 2 3 -2]) 2. A=[3 0 1;-1 2 1;3 4 2],B=[1 0 2;-1 1 1;2 1 1] X=(B+2*A)/2 3. A=[-4 -2 0 2 4;-3 -1 1 3 5] abs(A)>3 % 4. A=[-2 3 2 4;1 -2 3 2;3 2 3 4;0 4 -2 5] det(A),eig(A),rank(A),inv(A) 求计算机高手用matlab解决。 >> A=[-2,3,2,4;1,-2,3,2;3,2,3,4;0,4,-2,5] 求|A| >> abs(A) ans = （ 2 3 2 4 1 2 3 2 3 2 3 4 0 4 2 5 求r（A） >> rank(A) ans =

4 求A-1 《 >> A-1 ans = -3 2 1 3 0 -3 2 1 2 1 2 3 -1 3 -3 4 求特征值、特征向量 >> [V,D]=eig(A) %返回矩阵A的特征值矩阵D 与特征向量矩阵V , V = - + + - - + - + - + - + D = { + 0 0 0 0 - 0 0 0 0 + 0 0 0 0 - 将A的第2行与第3列联成一行赋给b >> b=[A(2,:),A(:,3)'] b = 《 1 - 2 3 2 2 3 3 -2

1． a=round(unifrnd(1,100)) i=7; while i>=0 i=i-1; b=input('请输入一个介于0到100的数字：'); if b==a ￥ disp('You won!'); break; else if b>a disp('High'); else if b