一、 曲线积分的计算法 二、曲面积分的计算法

第一章绪论 一、什么是数据结构 二、算法和算法分析 1.1什么是数据结构

1、虚拟存储系统的基本概念 2、分页存储管理 3、分段存储管理 4、段页式存储管理 5、页(段)的置换算法和系统行为 6、页架分配算法

递归的定义 若一个对象部分地包含它 自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个算法直接地或间 接地调用自己, 则称这个算法是递归的算 法

针对材料在自然土壤环境中的腐蚀预测问题,提出应用多层线性模型对材料的腐蚀规律进行研究.多层线性模型是分析具有层次结构数据的新型统计技术,对于地区间土壤腐蚀规律的差异性特点和单地区实验观测样本不足的问题,可以为不同的区域分别建立腐蚀率模型,使模型假设与实际更为吻合.以碳钢在土壤中的腐蚀数据为研究对象,建立了腐蚀率的多层线性模型.实验验证了该模型可以准确地拟合和预测碳钢在土壤的腐蚀率变化,优于指数平滑算法和差分自回归移动平均算法

2.1的主要内容及教学要求 2.2基本术语 2.3算法描述及分析

针对由于焊接残余应力、磁场噪声等干扰,造成磁记忆检测在焊缝早期隐性损伤位置定量评价上的困难,提出基于粒子群算法优化的最大似然估计磁记忆梯度定量模型.通过对预制未焊透缺陷的Q235焊接试件进行焊缝疲劳拉伸实验,同步对比扫描电镜和X射线检测结果,发现磁记忆信号梯度对早期隐性损伤位置反应比较敏感,并获得了梯度随着与隐性损伤的距离增大而减小的衰减变化规律,构建隐性损伤位置参数与磁记忆梯度的非线性函数,考虑磁场噪声对隐性损伤定位结果的影响,引入最大似然估计建立目标函数,进一步考虑目标函数的非线性容易陷入局部极值而非全局极值的问题,采用具有全局搜索能力的粒子群算法对目标函数进行优化,建立基于粒子群最大似然估计的焊缝隐性损伤位置磁记忆定量模型,验证结果表明定位误差仅为3.48%,为实际工程中利用磁记忆技术及时发现早期隐性损伤并精确定位提供了新的思路

针对复杂采空区激光探测中存在探测“盲区”和点云数据分布不均的问题，研究激光多点扫描和点云数据拼接与精简方法.通过多点探测避免了单次探测“盲区”，加密了数据稀疏区.提出了基于公共坐标和最小二乘法的靶标矩阵转换方法，实现了多点探测点云的拼接.统计了点云密集区的分布规律；对密集散乱点云，提出了沿y轴方向分层剖分，层内数据以x和z坐标极值分区，区内每点以x值排序后依步长筛选的精简算法.大型贯通采空区验证表明：基于最小二乘法的拼接算法最优，误差范围在0.1 mm左右；数据精简率为15%-25%，确保了边界三维信息的完整性

一、本课程教学目的和课程性质 课程教学目的：通过本课程的学习，使学生学会分析研究计算机加工的数据的结构特性，掌握基本的数据组织、数据存储及数据处理的方法，掌握算法的效率分析方法，培养学生根据实际问题的需要选择和设计合适的逻辑结构、存储结构及算法的能力

一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系