第1篇
一、实验目的
1. 理解并掌握软件算法的基本概念和原理。
2. 掌握常见软件算法的设计与实现方法。
3. 通过实验，提高算法分析、设计、实现和优化能力。
二、实验环境
1. 操作系统：Windows 10
2. 编程语言：Python 3.8
3. 开发工具：PyCharm
三、实验内容
本次实验主要展示了以下软件算法：
1. 冒泡排序
2. 快速排序
3. 二分查找
4. 线性查找
5. 简单链表操作
6. 二叉树遍历
四、实验步骤
1. 冒泡排序
（1）编写冒泡排序算法的代码实现。
（2）测试代码，验证算法的正确性。
2. 快速排序
（1）编写快速排序算法的代码实现。 （2）测试代码，验证算法的正确性。
3. 二分查找
（1）编写二分查找算法的代码实现。
（2）测试代码，验证算法的正确性。
4. 线性查找
（1）编写线性查找算法的代码实现。
（2）测试代码，验证算法的正确性。
5. 简单链表操作
（1）实现链表的创建、插入、删除和遍历等基本操作。
（2）测试代码，验证链表操作的正确性。
6. 二叉树遍历
（1）实现二叉树的创建、插入、遍历等基本操作。
（2）测试代码，验证二叉树遍历的正确性。
五、实验结果与分析
1. 冒泡排序
实验结果：
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j] 测试代码
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("Sorted array is:", arr)
《数学实验》实验报告
一、实验目的
数学实验作为数学学习的一种重要方式，旨在通过实际操作和探究，深入理解数学概念、定理和方法，培养我们的问题解决能力、逻辑思维能力和创新意识。本次实验的具体目的包括：
1、 巩固和应用课堂所学的数学知识，如函数、方程、几何图形等。
2、 熟悉数学软件的使用，提高利用计算机工具解决数学问题的能力。
3、 培养观察、分析和归纳问题的能力，学会从实验数据中发现规律。
4、 增强对数学的兴趣，体会数学在实际生活中的广泛应用。
二、实验内容
本次数学实验主要涵盖了以下几个方面的内容：
1、 函数图像的绘制与分析
使用数学软件绘制常见函数（如一次函数、二次函数、三角函数等）的图像，观察函数的性质，如单调性、奇偶性、周期性等。通过改变函数的参数，研究其对图像的影响。
2、 数据拟合与回归分析 给定一组实验数据，运用最小二乘法进行线性拟合和非线性拟合，建立数学模型，并评估模型的准确性和可靠性。
3、 几何图形的构建与测量
利用软件构建各种几何图形，如三角形、四边形、圆等，测量其边长、角度、面积等参数，验证几何定理。
4、 数学模型的建立与求解
针对实际问题，如行程问题、利润问题、最优解问题等，建立数学模型，并运用数学方法求解，给出合理的解决方案。
三、实验步骤
1、 函数图像绘制与分析
（1）打开数学软件，如 Mathematica 或 Matlab。
（2）输入函数表达式，例如 y ＝ x^2 ＋ 2x 3，绘制函数图像。
（3）通过调整坐标轴的范围、刻度，使图像清晰展示。
（4）观察图像的顶点、对称轴、与坐标轴的交点等特征，分析函数的单调性和最值。
（5）改变函数中的参数，如将 2x 改为 3x，再次绘制图像，比较两者的差异。
2、 数据拟合与回归分析
（1）收集实验数据，例如一组物体的质量与所受重力的数据。 （2）将数据输入到数学软件中。
（3）选择合适的拟合函数，如线性函数 y ＝ kx ＋ b 或二次函数 y
数学与计算科学学院
实 验 报 告
实验项目名称 欧拉法解常微分方程
所属课程名称 数值计算
实 验 类 型 验证型
实 验 日 期 2012-6- 4
班 级 隧道1002班
学 号 201008020233
姓 名 李彬彬
成 绩
1
一、实验概述：
【实验目的】 通过运用相关的数值计算软件，解决最基本的常微分方程的数值计算，并且能够熟练的运用这种方法。
【实验原理】
欧拉法
1．对常微分方程初始问题
(9.2) )((9.1) ),(00yxyyxfdxdy
用数值方法求解时，我们总是认为(9.1)、(9.2)的解存在且唯一。
欧拉法是解初值问题的最简单的数值方法。从（9.2）式由于y (x0) = y0已给定，因而可以算出
),()('000yxfxy
设x1 = h充分小，则近似地有：
),()(')()(00001yxfxyhxyxy (9.3)
记 ,n,,ixyyii10 )(
从而我们可以取
),(0001yxhfyy
作为y (x1)的近似值。利用y1及f (x1, y1)又可以算出y(x2)的近似值：
),(1112yxhfyy
一般地，在任意点xn+1 = (n + 1)h处y(x)的近似值由下式给出
),(1nnnnyxhfyy （9.4）
这就是欧拉法的计算公式，h称为步长。
不难看出，近似解的误差首先是由差商近似代替微商（见(9.3)）引起的，这种近似代替所产生的误差称为截断误差。还有一种误差称为舍入误差，这种误差是由于利用（9.4）进行计算时数值舍入引起的。
实验五 MATLAB数值计算
一、实验目的
1．掌握求数值导数和数值积分的方法。
2．掌握代数方程数值求解的方法。
3．掌握常微分方程数值求解的方法。
二、实验的设备及条件
计算机一台（带有MATLAB7.0以上的软件环境）。
设计提示
1．参考本节主要内容，学习并理解相关函数的含义及调用方法。
三、实验内容
1．线性系统方程：分别使用左除（\）和求逆（inv）求解下面系统方程的解：
377251463cbbacba
2. 数值积分：使用quad和trapz求解503/dxxex的数值积分，并与其解析解9243/5e相比较；
3. 请完成教材P154页中实验指导环节的实验内容第2题
4. 请完成教材P155页中思考练习的第3题（1），并绘制解在该求解区间（即[0,5]）上的图像；。
5、请完成教材P164页实验指导环节的实验内容第5题。
（提示：该函数的符号导数，可以通过函数diff求得。首先定义符号变表达式，如求sin(x)的一阶符号导数，可以先定义f=’sin(x)’;df=diff(f);可求得df=cos(x)。其中df即为函数f的一阶符号导数）。
四、实验报告要求（包含预习报告要求和最终报告要求）
1.实验名称
2.实验目的
3.实验设备及条件
4.实验内容及要求
5.实验程序设计
指程序代码。
6.实验结果及结果分析
实验结果要求必须客观,有数据的可以记录数据，没有数据的简单描述实验现象。结果分析是对实验结果的理论评判。
7.实验中出现的问题及解决方法
8. 思考题的回答
五、 实验报告的提交方式
Word文档，命名方式:实验号_你的学号_姓名
例如本次实验：实验一_000000001_张三.doc
