实验优化设计与分析

本科毕业设计(论文)

超声波换能器优化设计与实验

孙骏

燕 山 大 学

2013年6月

本科毕业设计(论文)

超声波换能器优化设计与实验

学院(系)： 里仁学院 专 业：工业自动化仪表2班 学生 姓名： 孙骏 学 号： 091203021123 指导 教师： 童凯 答辩 日期： 2013年6月

燕山大学毕业设计(论文)任务书

学院：里仁学院 系级教学单位：电气工程系 学 学生 专 业 091203021123 仪表09-2 孙骏 号 姓名 班 级 题目名称 题目性质 题目类型 题目来源 超声波换能器优化设计与实验 1.理工类：工程设计 ( √ )；工程技术实验研究型( )； 题 目 理论研究型( )；计算机软件型( )；综合型( )。 2.文管类( )；3.外语类( )；4.艺术类( )。 1.毕业设计( ) 2.论文( √ ) 科研课题(

《算法设计与分析》实验报告

学号： 姓名：

实验一 分治法求解**问题

一、实验目的

1.掌握分治法的设计思想并能熟练应用；

2.理解分治与递归的关系。

二、实验题目

在有序序列中(r1,r2,…,rn)中,存在序号i（1≤i≤n）,使得ri=i。请设计一个分治算法找到这个元素，要求算法在最坏情况下的时间性能为O(log2n).

三、实验程序

//以(0,2,3,3,5,7,8,10,12,13)为例

#include<iostream>

using namespace std;

void PrintData(int data[],int length)

{

}

int Bisearch(int data[],int begin ,int last)

{

if ( mid < data[mid] ) int mid=(begin + last) /2; if (mid+1 == data[mid]) { } return mid; cout<<"有序序列是："; for (int i=0;i

第一题

考察温度对烧碱产品得率的影响，选了四种不同温度进行试验，在同一温度下进行了5次试验（三数据见下表）。希望在显著性水平为0.05。 1. SSE的公式

2. SSA的公式

3. 将表格粘贴进Excel，然后进行数据分析，勾选标于第一行，显示在下面

P=0.001799，远小于0.05，所以是显著的 4. 打开Minitab，复制表格，“统计”“方差分析”“选单因素未重叠”“响应C1C2C3C4” 点击“比较”勾选第一个，确定 结果: 工作表 3

单因子方差分析: 60度, 65度, 70度, 75度

来源 自由度 SS MS F P 因子 3 84.15 28.05 7.96 0.002 误差 16 56.40 3.52 合计 19 140.55

S = 1.877 R-Sq = 59.87% R-Sq（调整） = 52.35%

平均值（基于合并标准差）的单组 95% 置信区间 水平 N 平均值 标准差 ------+---------+---------+--------

《机械优化设计》实验报告

班级： 姓名： 学号：

时间：2012-11-7

机械优化设计

一、 实验目的

机械优化设计方法在现代设计方法中占有重要地位，且实践性较强。学生通过

上机计算达到以下目的：

1、加深对常用机械优化设计方法的基本理论和算法步骤的理解，在掌握原理的基础上熟练运用此方法解决问题。

2、学会利用计算机语言编写程序来辅助解决数学问题； 3、培养学生独立编制、调试计算机程序的能力。

4、培养学生灵活运用优化设计方法解决工程实际问题的能力，力求达到理论与实践的相统一。

5、编写规范的实验报告。

二、 黄金分割法程序考核题

minF(x)?x2?10x?36

三、 优化方法的基本原理简述：

黄金分割律是公元前六世纪，希腊的大数学家毕达哥拉斯发现的：如果把一条线段分成两部分，长段和短段的长度之比是1:0.618，整条线段和长段的比也是1:0.618时，才是和黄金一样最完美的分割，进行分割的这个点就叫黄金分割点。

黄金分割法适用于[a,b]区间上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其他要求，甚至可以不连续。因此，这种方法的适应面相当广。

黄金分割法也是建立在区间消去法原理基础上的试探方法。

在搜索

《机械优化设计》实验报告

班级： 姓名： 学号：

时间：2012-11-7

机械优化设计

一、 实验目的

机械优化设计方法在现代设计方法中占有重要地位，且实践性较强。学生通过

上机计算达到以下目的：

1、加深对常用机械优化设计方法的基本理论和算法步骤的理解，在掌握原理的基础上熟练运用此方法解决问题。

2、学会利用计算机语言编写程序来辅助解决数学问题； 3、培养学生独立编制、调试计算机程序的能力。

4、培养学生灵活运用优化设计方法解决工程实际问题的能力，力求达到理论与实践的相统一。

5、编写规范的实验报告。

二、 黄金分割法程序考核题

minF(x)?x2?10x?36

三、 优化方法的基本原理简述：

黄金分割律是公元前六世纪，希腊的大数学家毕达哥拉斯发现的：如果把一条线段分成两部分，长段和短段的长度之比是1:0.618，整条线段和长段的比也是1:0.618时，才是和黄金一样最完美的分割，进行分割的这个点就叫黄金分割点。

黄金分割法适用于[a,b]区间上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其他要求，甚至可以不连续。因此，这种方法的适应面相当广。

黄金分割法也是建立在区间消去法原理基础上的试探方法。

在搜索

实验一 算法分析与设计

一、实验目的

1. 掌握递归程序的概念和递归程序的编写。 2. 编写两种或以上算法解决同一个问题，对算法性能比较，从而认识到算法设计的重

要性。

二、实验内容

1、用递归函数解决汉诺塔问题，并输出圆盘移动的过程。 汉诺塔(Hanoi)问题。

设有三个塔座X、Y、Z，n个圆盘。这些圆盘大小互不相同， 初始时，这些编号为1，2， …，n的圆盘从大到小依次放在塔座X上。最底下为最大圆盘。要求将该塔座上的圆盘移到另一个塔座Z上，并按照同样顺序放置。圆盘移动时， 满足以下规则： ① 一次只能移动一个圆盘；② 任何时刻不允许将大的圆盘放在小的圆盘之上； ③ 圆盘可以放在X、Y和Z的任一塔座上。

输入较大的n值，观察执行时间变化。 #include

void Hanoi(char x,char z,char y,int n) {

if(n==1) printf(\ else {

Hanoi(x,y,z,n-1);

printf(\ Hanoi(y,z,x,n-1); } }

main() {

int n;

printf(\输入n的值:\\n\ scanf(\

实验二：分治法实验

一、实验目的

（1）掌握设计有效算法的分治策略。

（2）通过快速排序学习分治策略设计技巧

二、实验要求

（1）熟练掌握分治法的基本思想及其应用实现。

（2）理解所给出的算法，并对其加以改进。

三、分治法的介绍

任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

如果原问题可分割成k个子问题，1

分治法的适用条件：

（1）该问题的规模缩小到一定的程度就可以容易地解决；

（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

上述的第一条特征是绝大多数问题都可以满足的，因为问题的计算复杂性一般是随着问题规模的增加而增加；第二条特征是应用分治法的前提，它也是大多数问题可以满足的，此特征反映了递归思想的应用；第三条特征是关键，能否利用分治法完全取决于

《机械优化设计》

实验指导书

武秋敏 编写

院系：印刷包装工程学院

专业：印刷机械

西安理工大学 二00七年九月

上机实验说明

【实验环境】

操作系统： Microsoft Windows XP 应用软件：Visual C++或TC。

【实验要求】

1、每次实验前，熟悉实验目的、实验内容及相关的基本理论知识。

2、无特殊要求，原则上实验为1人1组，必须独立完成。

3、实验所用机器最好固定，以便更好地实现实验之间的延续性和相关性，并便于检查。 4、按要求认真做好实验过程及结果记录。

【实验项目及学时分配】

本实验共计2学时，实验项目及学时分配如下：

序号 1 2 3 实验项目 一维搜索方法 无约束优化方法 非线性方程求解 实验类型 验证 验证 验证 学时 2 2 4 【实验报告和考核】

1、实验报告必需采用统一的实验报告纸，撰写符合一定的规范，详见实验报告撰写格式及规范。

（一）预习准备部分

1. 预习本次实验指导书中一、二、三部分内容。 2. 按照程序框图试写出汇编程序。 （二）实验过程部分

1. 写出经过上机调试后正确的程序，并说明程序的功能、结构。 2. 记录4000～40FFH内容在执行程序前后的数据结果。

3. 调试说明，包括上机

算法设计与分析实验指导

余腊生 编

实验一：递归与分治

1. 二分查找 2. 合并排序 3. 快速排序

实验二：回溯

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 1. 2. 3. 4. 5. 6. 7. 8. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 1. 2. 3. 4. 5.

0-1背包问题 装载问题

堡垒问题（ZOJ1002） *翻硬币问题 8皇后问题 素数环问题 迷宫问题

*农场灌溉问题（ZOJ2412） *求图像的周长（ZOJ1047） *骨牌矩阵

*字母转换（ZOJ1003） *踩气球（ZOJ1004）

实验三：搜索

Floodfill

电子老鼠闯迷宫 跳马 独轮车 皇宫小偷 分酒问题 *找倍数 *8数码难题

实验四：动态规划

最长公共子序列 计算矩阵连乘积

凸多边形的最优三角剖分 防卫导弹 *石子合并

*最小代价子母树 *旅游预算 *皇宫看守 *游戏室问题 *基因问题 *田忌赛马

实验五：贪心与随机算法

背包问题 搬桌子问题 *照亮的山景

*用随即算法求解8皇后问题 素数测试

实验一：递归与分治

实验目的

理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。

史上最完整的《算法设计与分析》实验报告。敬请下载。

算法设计与分析 课程实验项目目录

*实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。

本科实验报告专用纸

史上最完整的《算法设计与分析》实验报告。敬请下载。

课程名称 算法设计与分析 成绩评定 实验项目名称 蛮力法 指导教师 实验项目编号 20122229201 实验项目类型 设计 实验地点 机房 学生姓名 学号

学院 信息科学技术学院数学 系 信息与计算科学 专业 级 实验时间 2012年 3月 1 日～6月30日 温度24℃ 1. 实验目的和要求： 熟悉蛮力法的设计思想。 2. 实验原理和主要内容：

实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验内容：以下题目任选其一

1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。

3).最著名的算式谜题是由大名鼎鼎的英国谜人

S END

H.E.Dudeney(1857-1930)给出的：+MORE. 这里有两个前提假设：

MON