数据结构数据3.docVIP

实验课成绩

学生实验报告书

实验课程名称

《数据结构与算法》实验

开课学院

信息工程学院

指导教师姓名

学生姓名

学生专业班级

2023

--

2024

学年

第

一

学期

实验教学管理基本规范

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

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

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

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

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

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

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

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

观测点

考核目标

成绩组成

实验预习

预习报告

提问

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

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

20%

实验过程

是否按时参加实验

对实验过程的熟悉程度

对基本操作的规范程度

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

实验原始记录的完整程度

同学之间的团结协作精神

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

30%

结果分析

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

计算结果是否正确

实验结果分析是否合理

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

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

50%

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

实验项目名称

实现分块查找的算法实现简单选择排序算法

实验成绩

实验者

专业班级

组别

同组者

无

实验日期

2023年12月19日

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

一．

目的：通过实现分块查找算法，深入理解分块查找的基本原理和实现方法，培养对算法设计与实现的能力。

意义：1.掌握分块查找算法在信息检索中的应用。

2.理解分块查找与其他查找算法的比较优势。

3.提高对数据结构和算法的理解与运用能力。

原理：将查找表分成若干块，每一块中的数据元素可以是无序的，但块与块之间必须是有序的。

首先在块内进行查找，定位到可能包含目标元素的块，然后再在该块内进行查找。

实验方法：将查找表划分为若干块。每块内的数据元素可以无序，但块与块之间必须有序。针对给定的关键字，首先在块内进行查找，确定可能包含目标的块。在确定的块内进行进一步查找，找到目标元素。

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

二．

目的：通过实现简单选择排序算法，深入理解排序算法的基本原理，掌握排序算法的设计与实现。

意义：1.理解排序算法的核心思想和基本操作。

2.提高对算法时间复杂度的理解。

3.锻炼编程能力，培养解决实际问题的能力。

原理：遍历待排序序列，每次选出最小的元素，与当前位置交换。通过n-1次遍历，完成整个序列的排序。

实验方法：遍历待排序序列，找到最小的元素。将找到的最小元素与当前位置的元素交换。重复以上步骤，直到整个序列有序。

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

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

一．

#includestdio.h

#defineMAXL100

#defineMAXI20

typedefintKeyType;

typedefcharInfoType[10];

typedefstruct

{

KeyTypekey;

InfoTypedata;

}NodeType;

typedefNodeTyp