数据结构数据2.docVIP

实验课成绩

学生实验报告书

实验课程名称

《数据结构与算法》实验

开课学院

信息工程学院

指导教师姓名

学生姓名

学生专业班级

2023

--

2024

学年

第

一

学期

实验教学管理基本规范

实验是培养学生动手能力、分析解决问题能力的重要环节；实验报告是反映实验教学水平与质量的重要依据。为加强实验过程管理，改革实验成绩考核方法，改善实验教学效果，提高学生质量，特制定实验教学管理基本规范。

本规范适用于理工科类专业实验课程，文、经、管、计算机类实验课程可根据具体情况参照执行或暂不执行。

每门实验课程一般会包括许多实验项目，除非常简单的验证演示性实验项目可以不写实验报告外，其他实验项目均应按本格式完成实验报告。

实验报告应由实验预习、实验过程、结果分析三大部分组成。每部分均在实验成绩中占一定比例。各部分成绩的观测点、考核目标、所占比例可参考附表执行。各专业也可以根据具体情况，调整考核内容和评分标准。

学生必须在完成实验预习内容的前提下进行实验。教师要在实验过程中抽查学生预习情况，在学生离开实验室前，检查学生实验操作和记录情况，并在实验报告第二部分教师签字栏签名，以确保实验记录的真实性。

教师应及时评阅学生的实验报告并给出各实验项目成绩，完整保存实验报告。在完成所有实验项目后，教师应按学生姓名将批改好的各实验项目实验报告装订成册，构成该实验课程总报告，按班级交课程承担单位（实验中心或实验室）保管存档。

实验课程成绩按其类型采取百分制或优、良、中、及格和不及格五级评定。

附表：实验考核参考内容及标准

观测点

考核目标

成绩组成

实验预习

预习报告

提问

对于设计型实验，着重考查设计方案的科学性、可行性和创新性

对实验目的和基本原理的认识程度，对实验方案的设计能力

20%

实验过程

是否按时参加实验

对实验过程的熟悉程度

对基本操作的规范程度

对突发事件的应急处理能力

实验原始记录的完整程度

同学之间的团结协作精神

着重考查学生的实验态度、基本操作技能；严谨的治学态度、团结协作精神

30%

结果分析

所分析结果是否用原始记录数据

计算结果是否正确

实验结果分析是否合理

对于综合实验，各项内容之间是否有分析、比较与判断等

考查学生对实验数据处理和现象分析的能力；对专业知识的综合应用能力；事实求实的精神

50%

实验课程名称：《数据结构与算法》实验

实验项目名称

用栈求解迷宫问题的所有路径及最短路径程

实验成绩

实验者

专业班级

组别

同组者

无

实验日期

2023年10月29日

第一部分：实验预习报告（包括实验目的、意义，实验基本原理与方法，主要仪器设备及耗材，实验方案与技术路线等）

目的：通过编写程序解决迷宫问题，探索并理解栈这种数据结构在路径搜索中的应用。

意义：1.掌握栈的基本原理和使用方法，了解在迷宫问题中的应用。

2.培养解决问题的能力，提高对数据结构和算法的理解。

3.理解路径搜索算法，尤其是在迷宫问题中的最短路径解决方案

方法：对于迷宫中的每个方块，有四个方块和其相邻，为其设置优先度，逐个方向进行试探，当该方块所有方向均走不通时进行回溯，直到找到一条路径或将入口出栈，当有路径可以走通时输出他，同时使用一个数组记录最短路径，当所有路径找完时，该数组中记录的就是第一条最短路径。

试验方案：1.栈的实现：?实现栈的基本操作，包括入栈、出栈等。

2.迷宫问题求解：设计迷宫数据结构，标记迷宫的通道和墙壁。编写栈的应用算法，利用栈进行路径搜索。找到所有可能路径和最短路径，并进行输出展示。

3.测试与调试：?对编写的程序进行多组测试，确保其正确性和鲁棒性。

4.性能优化：?分析算法的时间复杂度和空间复杂度，优化算法，提高程序的执行效率

主要仪器设备及耗材：计算机，编程语言。

第二部分：实验过程记录（包括实验原始数据记录，实验现象记录，实验过程发现的问题等）

#includestdio.h

#includestdlib.h

#includestdbool.h

#defineMaxSize100

intmap[6][6]=

{

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

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

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

};

typedefstructBox

{

inti,j;

intdi;

}Elemtype;

typedefstructStType

{

Boxdata[MaxSize];

inttop;

}SqStack;

struct

{

Boxdata[MaxSize];

intlength;

}MinType;