《算法与数据结构》实验报告(2014) 内蒙古大学
《算法与数据结构》实验报告
班级____________ 姓名___________ 学号_____________
实验1：线性表的应用（6学时）
[问题描述]
一个线性表A中包含有三类字符：数字字符、字母字符、其他字符。试写一个函数实现对线性表A的拆分，使得线性表A、B、C分别各自指向同一类字符。
[实验目的]
（1）熟练掌握链表的基本操作；
（2）运用链表解决实际问题。
[实验内容及要求]
（1）首先通过输入字符建立线性表A；
（2）在拆分时，必须使用原表A的结点空间，不能额外创建新结点；
（3）拆分后，原表A指向数字字符，且其内容的前后次序与原表中的前后次序必须一致，新的表B指向字母字符，新的表C指向其他字符。其中要求删除B中
的重复结点（如“abbcdexec”，变为“abcdex”）。
（4）分别输出表A、B（删除重复结点后的内容）、C的内容；
（5）判断拆分后的表A是否是中心对称的（如123321或12321都是中心对称的），若是，则输出1，否则输出0。
[示例输入/输出]
示例输入：
1aabccd2e3f(!3c<2g1> (用于创建原表A的输入字符串)
示例输出：
123321 (拆分后表A的内容)
abcdef (拆分后表B的内容)
(!<> (拆分后表C的内容)
1 (拆分后表A是中心对称的)
《算法与数据结构》实验报告
班级____________ 姓名___________ 学号_____________
实验2：表达式求值（6学时）
[问题描述]
表达式求值是计算机实现程序设计语言中的基本问题之一，也是栈应用的一个典型例子，通过本实验，对输入的一个表达式进行求值。
[实验目的]
（1）掌握栈的应用；
（2）掌握算符优先表达式求值的算法；
（3）掌握字符串处理和数值的转换；
（4）练习上述知识的综合应用。
[实验内容及要求]
（1）表达式以字符串形式输入。如：12*（12.4+20.15）/25，结果以字符串形式输出（保留小数点后2位）。
（2）运算数是实数，运算符有+ - * / ，带括号，常用函数有：开方sqr()、正弦sin() 、余弦cos()、四舍五入取整rd()。函数的优先级高于+ - * /。
（3）能够有效判别表达式的输入格式是否有误（如缺失操作数、括号不匹配、函数名错误等），若输入错误，输出为“error！”。
[示例输入/输出]
示例输入：
12*（12.4+20.15）/25
15.4/(2-sin(5.12)*)+21
示例输出：
15.62
error！
《算法与数据结构》实验报告
班级____________ 姓名___________ 学号_____________
实验3：迷宫最短路径问题求解（9学时）
[问题描述]
以一个M×N的长方阵表示迷宫。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的最佳通路。
[实验目的]
（1）掌握栈的存储特点及其实现；
（2）掌握栈的出栈和入栈操作；
（3）灵活应用栈和队列。
[实验内容及要求]
（1）以一个M×N的长方阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的最佳通路，或得出没
有通路的结论。（所谓最佳通路是指在所有的通路中输出步长最短的一条通
路。）
（2）首先创建一个迷宫，输入格式为：M N，指定迷宫的行数和列数，然后按行输入迷宫的每一行的布局信息（参见输入示例）。求得的通路以三元组(i, j, d)的形
式输出（每行输出5组），其中：(i, j)表示迷宫的坐标，d表示走到下一坐标的
方向（值为1、2、3、4，分别对应右、下、左、上方向）。迷宫入口坐标(左上
角)为（1,1），出口坐标为右下角。
（3）提示：用栈和队列都可实现。使用栈从所有可能的通路中寻找最短路径。使用队列可直接确定最短路径。
[示例输入/输出]
示例输入：
4 5
1 0 0 0 0
1 1 1 0 1
1 0 0 1 1
1 1 1 1 1
示例输出：
（1,1,2）（2,1,2）（3,1,2）（4,1,1）（4,2,1）（4,3,1）（4,4,1）（4,5,0）示例输入：4 4
1 0 0 1
1 0 1 1
1 0 0 1
1 0 1 1
示例输出：没有通路
《算法与数据结构》实验报告
班级____________ 姓名___________ 学号_____________
实验4：Huffman 编/译码器的设计与实现（9学时）
[问题描述]
设字符集为26个英文字母，其出现频度如下表所示。先建哈夫曼树，再利用此树对报文“This program is my favorite”进行编码和译码。
[实验目的]
（1） 掌握“Huffman-树”的构造过程；
（2） 对给定的原字符串进行编码。
（3） Decoding ：对给定的编码串进行译码（或解码）。
[实验内容及要求]
（1） 构造“Huffman-树”； （2） 输出报文的编码；
（3） 输出报文编码的压缩比；
（4）
读入一串编码符号，输出解码结果。
[选作内容]
（1） 字符的出现频数能否从指定文件中统计而得？ （2） 对指定的文件进行编码/解码。
[示例输入/输出]
输出数据为：
51 48 1 15 63 57 20 32 5 1 频度 z y x w v u t 字符 1
16
1
18
8
23
80
频度
p 21
f q 15
g r 47
h s o n m l k j 字符 57
103 32 22 13 64 186 频度 i e d c b a 空格
字符
《算法与数据结构》实验报告
班级____________ 姓名___________ 学号_____________
实验5：小型文本搜索引擎的实现（12~15学时）
[问题描述]
随着互联网技术的飞速发展，如何从海量数据中查找所需内容，不仅是科研人员关注的热点问题，许多IT公司也先后推出了各自的搜索引擎，如：Google、百度、Bing等。搜索引擎的核心是如何对Web网页构建有效的索引，以便能够快速查找和匹配查询关键词，并及时地将搜索结果返回给用户。在这个实验中，请实现一个英文单词的二叉查找树，并可根据输入的英文单词进行搜索，同时可给出单词在文档中的位置信息。
[实验目的]
（1）掌握二叉查找树的构造过程；
（2）掌握二叉查找树中结点的插入、删除等操作；
（3）掌握二叉树的前序、中序遍历；
（4）运用二叉查找树解决实际问题。
[实验内容及要求]
（1）构造二叉查找树：
①.从文件中读入内容，过滤掉阿拉伯数字和标点符号，并将英文字母的大写
形式全部转换成小写形式。
②.按照英文字母表的顺序构造英文单词的二叉查找树。当两个英文单词的首
字母相同时，按第二个字母进行排序，依次类推。
③.为每个英文单词建立一个单链表，用于存放该单词在文档中的位置信息
（即：该单词是文档的第几个单词，序号从1开始）。如果一个单词在文
档中出现多次，则该链表中将包含多个结点，并按照单词在文档中出现的
次序（位置信息）递增排序。
（2）遍历二叉查找树：
①.实现二叉查找树的先序遍历，以便能够找出出现次数最多的单词；
②.搜索：输入一个待检索单词，以先序遍历的方式从二叉查找树中查找单词，
如果能找到该单词，则输出该单词在原始文档中出现的位置信息，否则提
示文档中不包含该检索词；
③.实现二叉查找树的中序遍历，并将遍历结果保存到文件中（words.txt）。（要
求：每个单词占一行，每行依次记录单词、该单词出现的次数、以及该单
词在文档中的位置信息。）
（3）删除结点：
①.给定一个停用词列表（停用词是指对搜索没有作用的词，如：of, and, a, an,
the等等），将二叉查找树中的属于停用词表中的单词依次删除（不仅删除
结点，还需清空记录该单词位置信息的单链表）；
②.在搜索时，当输入的检索词是停用词时，则不进行查询。
[选作内容]
（3）允许一次输入两个或者更多个单词进行查询，即：先获得这些单词各自在文档中出现的位置信息，然后再分析这些单词的位置信息，判断这些单词在原始文
档中是否存在连续出现的情况。
（4）尝试实现从多个文档中读入内容，构建二叉查找树，并实现多个文档的搜索。
《算法与数据结构》实验报告
班级____________ 姓名___________ 学号_____________
实验6：最小生成树的应用（6学时）
[问题描述]
N个居民小区之间需要铺设煤气管道。假设任意两个居民小区之间都可以铺设煤气管道，但由于地理环境不同，所需要的费用也不尽相同。设计一个最佳方案使得这N个居民小区之间铺设煤气管道所需总投资尽可能小。
[实验目的]
（1）掌握图的邻接矩阵表示法；
（2）掌握无向图的最小生成树算法（Prim和Kruskal）；
（3）运用最小生成树算法解决实际问题。
[实验内容及要求]
（1）首先构建N个居民小区的铺设管道成本图模型，输入数据的第一行包含两个正整数N和M（1 目。小区分别以1~N编号。（当输入的N和M都为零时结束。）接下来输入M 行铺设的管道信息。每一行有三个整数x，y，z，分别表示小区x、小区y，以 及铺设管道的成本z。 （2）选择一种建设成本最小的方案，输出总的投资费用。（如果费用太高，无法建设，则输出“费用太高，无法建设！”。） [示例输入/输出] 输入数据为： 3 3 0 1 1 0 2 3 1 2 1 3 1 0 1 1 0 0 输出数据为： 2 费用太高，无法建设！ 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________ 实验7：有向图的路径问题（9学时） [问题描述] 对于有向图G=(V,E)，任意两个顶点V i，V j∈V，且i≠j。请编写程序判断从顶点V i到V j是否存在路径，并判断该有向图是否含有回路。 [实验目的] （1）掌握图的邻接矩阵表示法和邻接表表示法； （2）掌握有向图的深度优先遍历算法； （3）运用深度优先算法解决此问题。 [实验内容及要求] （1）有向图采用邻接表或邻接矩阵存储。 （2）设计算法完成问题求解。 （3）设计存储结构，存储从顶点V i到顶点V j的路径。 （4）判断在遍历过程中是否访问到顶点V j（返回值为0或者1即可，其中0表示不存在，1表示存在）。 （5）该有向图中有回路吗，输出该有向图的回路个数（若没有，则输出0）。 [示例输入/输出] 输入数据为： 4 5 （说明：有向图顶点个数4，边数5） 1 2 （第1条边 2 3 （第2条边 3 4 （第3条边 4 1 （第4条边 2 4 （第5条边 1 4 （判断顶点V1到V4是否存在路径） 输出数据为： 1 （顶点V1到V4存在路径） 2 （有向图有2条回路） 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________ 实验8：内部排序算法比较（12学时） [问题描述] 排序是计算机程序设计中一种重要操作，它的功能是将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。本实验熟悉几种典型的排序方法，并对各种算法的特点、使用范围和效率进行进一步的了解。 [实验目的] （1）深刻理解排序的定义和各类排序的算法思想，并能灵活应用。 （2）掌握各类排序的时间复杂度的分析方法，能从“关键字间的比较次数”分析算法的平均情况、最好情况和最坏情况。 （3）理解排序方法“稳定”和“不稳定”的含义。 [实验内容及要求] （1）数据由输入或随机函数产生。 （2）实现简单插入排序、希尔排序、快速排序、堆排序和归并排序算法这5种算法。 （3）至少要用5组不同的输入数据做比较（每组数据不小于100，应考虑正序、逆序和随机序列），统计关键字的比较次数和移动次数（需在算法的适当位 置插入对关键字的比较次数和移动次数的计数，关键字的交换计3次移动）。 （4）对结果做出简单的分析，诸如稳定性、最好情况、最坏情况、平均情况等。 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________ 实验9：数列极差问题（9学时）(选做) [问题描述] 随机生成n个正整数排成一个数列，进行如下操作：每次去掉其中两个数a 和b，然后在数列中加入一个数a×b+1，如此下去，直至剩下一个数为止。在所有按这种操作方式最后得到的数中，最大的数记做max，最小的数记做min，则该数列的极差定义为M=max-min。 [实验目的] （1）深刻理解排序的定义和各类排序的算法思想，并能灵活应用。 （2）考虑产生整数的溢出。 （3）理解在实际问题中怎样应用排序算法。 [实验内容及要求] （1）数据由输入或随机函数产生。 （2）考虑整数的溢出，即：考虑如何表示大整数。 （3）运用所学排序算法来解决该问题。 [示例输入/输出] 输入数据为： 3 5 7 输出数据为： 4 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________ 实验10：马的遍历问题（9学时）(选做) [问题描述] 中国象棋中，马走日。在8×8方格的棋盘上，从任意指定的方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 贪婪法简介：贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不需回溯。 本题目既可以采用回溯法实现，也可以采用贪婪法实现。 [实验目的] （1）掌握回溯设计方法。 （2）掌握贪婪设计方法。 [实验内容及要求] （1）随机指定马的初始位置（i行, j列）。 （2）如马的当前位置在棋盘的（i，j）方格，下一个可能的位置依次为（i+2，j+1）、（i+1，j+2）、（i-1，j+2）、（i-2，j+1）、（i-2，j-1）、（i-1，j-2）、（i+1，j-2）、（i+2， j-1）等8个位置。 （3）输出马遍历棋盘的一条位置路径。 最优化方法 课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日 目录 一、摘要 (1) 二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (4) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (11) 三、最速下降法 (11) 3.1 最速下降法的基本思路 (11) 3.2 算法流程图 (13) 3.3 用matlab编写源程序 (13) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (17) 4.1 惩罚函数法的基本思路 (17) 4.2 算法流程图 (18) 4.3 用matlab编写源程序 (18) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (20) 六、参考文献 (20) 一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法 工程材料实验报告 专业： 姓名：，学号： 姓名：，学号： 姓名：，学号： 青海大学机械工程学院 年月日 工程材料综合实验 ●金相显微镜的构造及使用 ●铁碳合金平衡组织分析 ●碳钢的热处理 ●金相试样的制备 ●碳钢热处理后的显微组织分析 ●硬度计的原理及应用 ●碳钢热处理后的硬度测试 ●常用工程材料的显微组织观察 实验一金相显微镜的构造和使用 一、实验目的 熟悉金相显微镜的基本原理、构造；了解金相显微镜的使用注意事项，掌握金相显微镜的使用方法。 二、实验设备及材料 三、实验内容 1）金相显微镜的基本原理2）金相显微镜的构造3）显微镜使用注意事项 四、实验步骤 五、实验报告 实验二铁碳合金平衡组织分析 一、实验目的 （1）熟悉铁碳合金在平衡状态下的显微组织。 （2）了解铁碳合金中的相与组织组成物的本质、形态及分布特征。 （3）分析并掌握平衡状态下铁碳合金的组织和性能之间的关系 二、实验设备及材料 三、实验内容 1）铁碳合金的平衡组织 2）各种组成相或组织组成物的特征 3）铁素体与渗碳体的区别 四、实验步骤 五、实验报告 实验三碳钢的热处理 一、实验目的 1）熟悉钢的几种基本热处理操作：退火、正火、淬火、回火 2）了解加热温度、冷却速度、回火温度等主要因素对45钢热处理后性能的影响。 二、实验设备及材料 三、实验内容 1）加热温度的选择 2）保温时间的确定 3）冷却方法 四、实验步骤 五、实验报告 实验四金相试样的制备 一、实验目的 1）了解金相试样的制备过程。 2）学会金相试样的制备技术。 二、实验设备及材料 三、实验内容 1）取样 2）镶样 3）磨制 4）抛光 四、实验步骤 五、实验报告 实验五碳钢热处理后的显微组织分析 一、实验目的 观察碳钢热处理后的显微组织 二、实验设备及材料 三、实验内容 1）钢冷却时所得到的各种组织组成物的形态 2）钢淬火回火后的组织 四、实验步骤 五、实验报告 实验六硬度计的原理及应用 一、实验目的 1）熟悉洛氏硬度计、布氏硬度计、显微硬度计的原理、构造。 2）学会三种硬度计的使用 二、实验设备及材料 三、实验内容 1）洛氏硬度实验原理 2）布氏硬度试验原理 3）显微硬度计的原理 四、实验步骤 五、实验报告 实验七碳钢热处理后的硬度测试 《数据挖掘》Weka实验报告 姓名＿学号＿ 指导教师 开课学期2015 至2016 学年 2 学期完成日期2015年6月12日 1.实验目的 基于https://www.sodocs.net/doc/4a18791781.html,/ml/datasets/Breast+Cancer+WiscOnsin+%28Ori- ginal%29的数据，使用数据挖掘中的分类算法，运用Weka平台的基本功能对数据集进行分类，对算法结果进行性能比较，画出性能比较图，另外针对不同数量的训练集进行对比实验，并画出性能比较图训练并测试。 2.实验环境 实验采用Weka平台，数据使用来自https://www.sodocs.net/doc/4a18791781.html,/ml/Datasets/Br- east+Cancer+WiscOnsin+%28Original%29，主要使用其中的Breast Cancer Wisc- onsin (Original) Data Set数据。Weka是怀卡托智能分析系统的缩写，该系统由新西兰怀卡托大学开发。Weka使用Java写成的，并且限制在GNU通用公共证书的条件下发布。它可以运行于几乎所有操作平台，是一款免费的，非商业化的机器学习以及数据挖掘软件。Weka提供了一个统一界面，可结合预处理以及后处理方法，将许多不同的学习算法应用于任何所给的数据集，并评估由不同的学习方案所得出的结果。 3.实验步骤 3.1数据预处理 本实验是针对威斯康辛州(原始)的乳腺癌数据集进行分类，该表含有Sample code number（样本代码)，Clump Thickness（丛厚度），Uniformity of Cell Size （均匀的细胞大小），Uniformity of Cell Shape （均匀的细胞形状），Marginal Adhesion（边际粘连），Single Epithelial Cell Size（单一的上皮细胞大小），Bare Nuclei（裸核），Bland Chromatin（平淡的染色质），Normal Nucleoli（正常的核仁），Mitoses（有丝分裂），Class（分类），其中第二项到第十项取值均为1-10，分类中2代表良性，4代表恶性。通过实验，希望能找出患乳腺癌客户各指标的分布情况。 该数据的数据属性如下： 1. Sample code number（numeric），样本代码； 2. Clump Thickness（numeric），丛厚度； 控制系统仿真与设计实验报告 姓名： 班级： 学号： 指导老师：刘峰 7.2.2控制系统的阶跃响应 一、实验目的 1.观察学习控制系统的单位阶跃响应； 2.记录单位阶跃响应曲线； 3.掌握时间相应的一般方法； 二、实验内容 1.二阶系统G(s)=10/(s2+2s+10) 键入程序，观察并记录阶跃响应曲线；录系统的闭环根、阻尼比、无阻尼振荡频率；记录实际测去的峰值大小、峰值时间、过渡时间，并与理论值比较。 （1）实验程序如下： num=[10]; den=[1 2 10]; step(num,den); 响应曲线如下图所示： （2）再键入： damp(den); step(num,den); [y x t]=step(num,den); [y,t’] 可得实验结果如下： 记录实际测取的峰值大小、峰值时间、过渡时间，并与理论计算值值比较 实际值理论值 峰值 1.3473 1.2975 峰值时间 1.0928 1.0649 过渡时间+%5 2.4836 2.6352 +%2 3.4771 3.5136 2. 二阶系统G(s)=10/(s2+2s+10) 试验程序如下： num0=[10]; den0=[1 2 10]; step(num0,den0); hold on; num1=[10]; den1=[1 6.32 10]; step(num1,den1); hold on; num2=[10]; den2=[1 12.64 10]; step(num2,den2); 响应曲线： （2）修改参数，分别实现w n1= (1/2)w n0和w n1= 2w n0响应曲线试验程序: num0=[10]; den0=[1 2 10]; step(num0,den0); hold on; num1=[2.5]; den1=[1 1 2.5]; step(num1,den1); hold on; num2=[40]; den2=[1 4 40]; step(num2,den2); 响应曲线如下图所示： 运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207 实验一线性规划 一实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序开始→程序→WinQSB→Linear and Integer Programming。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限25 表2 原材料名称每天最多供应量（kg）单价（元/kg） 工程材料实验报告 一、实验目的： 1、熟悉并掌握热处理工艺的操作方法； 2、了解45钢、40Cr在室温下的组织结构； 3、了解合金钢经热处理工艺后硬度的测量方法并理解； 4、分析并掌握不同成分合金钢在不同热处理工艺下硬度不同的原因。 二、实验设备： 加热炉、抛光机、硬度测量仪、金相显微镜 三、实验内容： 1、将若干45钢、40Cr放在加热炉中，设定加热温度860℃，进行加热； 2、对加热到设定温度的试样做不同的冷却处理（油冷、水冷、空冷）； 3、将一部分油冷和水冷的试样放到不同温度（200℃、400℃、600℃） 加热炉中做回火处理，有些试样不进行回火； 4、将经过正火和淬火未回火的试样打磨、抛光，观察金相组织；对经 过淬火和不同温度下回火的试样只进行打磨； 5、对所有试样测量硬度； 6、处理测量数据，比较分析不同成分合金钢在不同的热处理工艺下硬 度不同的原因。 四、数据处理： 材料淬火工艺回火工艺硬度HRC(三点) 45钢860℃×20min 油冷未回火24 26.4 26.5 空冷未回火19 15.5 16 860℃×20min 水冷 未回火55 62 65 200℃×60min 42.5 40.6 49.2 400℃×60min 34 36 35 600℃×60min 17.5 15.5 18.5 40Cr 860℃×20min 油冷未回火52 53 56 空冷未回火21 21.7 23 860℃×20min 水冷 未回火56 57 60 200℃×60min 48.8 49.9 50.5 400℃×60min 43.5 44.5 45 600℃×60min 22.5 21.5 20.5 数据挖掘实验报告（一） 数据预处理 姓名：李圣杰 班级：计算机1304 学号：1311610602 一、实验目的 1.学习均值平滑，中值平滑，边界值平滑的基本原理 2.掌握链表的使用方法 3.掌握文件读取的方法 二、实验设备 PC一台，dev-c++5.11 三、实验内容 数据平滑 假定用于分析的数据包含属性age。数据元组中age的值如下（按递增序）：13, 15, 16, 16, 19, 20, 20, 21, 22, 22, 25, 25, 25, 25, 30, 33, 33, 35, 35, 35, 35, 36, 40, 45, 46, 52, 70。使用你所熟悉的程序设计语言进行编程，实现如下功能（要求程序具有通用性）： (a) 使用按箱平均值平滑法对以上数据进行平滑，箱的深度为3。 (b) 使用按箱中值平滑法对以上数据进行平滑，箱的深度为3。 (c) 使用按箱边界值平滑法对以上数据进行平滑，箱的深度为3。 四、实验原理 使用c语言，对数据文件进行读取，存入带头节点的指针链表中，同时计数，均值求三个数的平均值，中值求中间的一个数的值，边界值将中间的数转换为离边界较近的边界值 五、实验步骤 代码 #include 研究生自动控制专业实验 地点：A区主楼518房间 姓名：实验日期：年月日斑号：学号：机组编号： 同组人：成绩：教师签字：磁悬浮小球系统 实验报告 主编：钱玉恒，杨亚非 哈工大航天学院控制科学实验室 磁悬浮小球控制系统实验报告 一、实验内容 1、熟悉磁悬浮球控制系统的结构和原理； 2、了解磁悬浮物理模型建模与控制器设计； 3、掌握根轨迹控制实验设计与仿真； 4、掌握频率响应控制实验与仿真； 5、掌握PID控制器设计实验与仿真； 6、实验PID控制器的实物系统调试； 二、实验设备 1、磁悬浮球控制系统一套 磁悬浮球控制系统包括磁悬浮小球控制器、磁悬浮小球实验装置等组成。在控制器的前部设有操作面板，操作面板上有起动/停止开关，控制器的后部有电源开关。 磁悬浮球控制系统计算机部分 磁悬浮球控制系统计算机部分主要有计算机、1711控制卡等； 三、实验步骤 1、系统实验的线路连接 磁悬浮小球控制器与计算机、磁悬浮小球实验装置全部采用标准线连接，电源部分有标准电源线，考虑实验设备的使用便利，在试验前，实验装置的线路已经连接完毕。 2、启动实验装置 通电之前，请详细检察电源等连线是否正确，确认无误后，可接通控制器电源，随后起动计算机和控制器，在编程和仿真情况下，不要启动控制器。 系统实验的参数调试 根据仿真的数据及控制规则进行参数调试（根轨迹、频率、PID 等），直到获得较理想参数为止。 四、实验要求 1、学生上机前要求 学生在实际上机调试之前，必须用自己的计算机，对系统的仿真全部做完，并且经过老师的检查许可后，才能申请上机调试。 学生必须交实验报告后才能上机调试。 2、学生上机要求 上机的同学要按照要求进行实验，不得有违反操作规程的现象，严格遵守实验室的有关规定。 五、系统建模思考题 1、系统模型线性化处理是否合理，写出推理过程？ 合理，推理过程： 由级数理论，将非线性函数展开为泰勒级数。由此证明，在平衡点)x ,(i 00对 系统进行线性化处理是可行的。 对式2x i K x i F )(),(=作泰勒级数展开，省略高阶项可得： )x -)(x x ,(i F )i -)(i x ,(i F )x ,F(i x)F(i,000x 000i 00++= )x -(x K )i -(i K )x ,F(i x)F(i,0x 0i 00++= 平衡点小球电磁力和重力平衡，有 (,)+=F i x mg 0 |,δδ===00 i 00 i i x x F(i,x) F(i ,x )i ；|,δδ===00x 00i i x x F(i,x)F (i ,x )x 对2 i F(i,x )K()x =求偏导数得： 运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。 实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容： 题目： 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下； 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。 解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数 班次 时间 所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30 。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人 数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6 过程： 工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格 单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁； 工程材料综合实验 1.金相显微镜的构造及使用 2.金相显微试样的制备 3.铁碳合金平衡组织观察 实验目的 1、了解金相显微镜的光学原理和构造，初步掌握金相显微镜的使用方法及利用显微镜进行显微组织分析。 学习金相试样的制备过程，了解金相显微组织的显示方法。 3、识别和研究铁碳合金(碳钢和白口铸铁)在平衡状态下的显微组织，分析含碳量对铁碳合金显微组织的影响，加深理解成分、组织与性能之间的相互关系。 实验步骤与过程 金相显微镜的构造及使用 ①．实验原理 由灯泡发出—束光线，经过聚光镜组(一)及反光镜，被会聚在孔径光栏上，然后经过聚光镜组(二)，再度将光线聚集在物镜的后焦面上。最后光线通过物镜，用平行光照明标本，使其表面得到充分均匀的照明。从物体表面散射的成象光线，复经物镜、辅助物镜片(一)、半透反光镜、辅助物镜片(一)、棱镜与半五角棱镜，造成一个物体的放大实象。该象被目镜再次放大。照明部分的光学系统是按照库勒照明原理进行设计的，其优点在于视场照明均匀。用孔径光栏和视场光栏，可改变照明孔径及视场大小，减少有害漫射光，对提高象的衬度有很大好处。 ②．主要结构 1．底座组： 底座组是该仪器主要组成部分之一。底座后端装有低压灯泡作为光源，利用灯座孔上面两边斜向布置的两个滚花螺钉，可使灯泡作上下和左右移动；转松压育直纹的偏心圈，灯座就可带着灯泡前后移动，然后转紧偏心圈，灯座就可紧固在灯座孔内。 灯前有聚光镜、反光镜和孔径光栏组成的部件，这织装置仅系照明系统的一部分，其余尚有视场光栏及另外安装在支架上的聚光镜。通过以上一系列透镜及物镜本身的作用，从而使试样表面获得充分均匀的照明。 2.粗微动调焦机构： 粗微动调焦机构采用的足同轴式调焦机构。粗动调焦手轮和微动调焦手轮是安装在粗微动座的两侧，位于仪器下部，高度适宜。观察者双手只需靠在桌上及仪器底座上即可很方便地进行调焦，长时间的使用也不易产生疲劳的感觉。旋转粗动调焦手轮，能使载物台迅速地上升或下降，旋转微动调焦手轮，能使载物台作缓慢的上升或下降，这是物镜精确调焦所必需的。右微动手轮上刻有分度，每小格格值为0．002毫米，估读值为0．001毫米。在右粗动调焦手轮左侧，装有松紧调节手轮，利用摩擦原理，根据载物台负荷轻重，调节手轮的松紧程度(以镜臂不下滑，且粗、微动调焦手轮转动舒适为宜)。这也就解决了仪器长期使用后因磨 大数据理论与技术读书报告 -----K最近邻分类算法 指导老师: 陈莉 学生姓名: 李阳帆 学号: 201531467 专业: 计算机技术 日期 :2016年8月31日 摘要 数据挖掘是机器学习领域内广泛研究的知识领域，是将人工智能技术和数据库技术紧密结合，让计算机帮助人们从庞大的数据中智能地、自动地提取出有价值的知识模式，以满足人们不同应用的需要。K 近邻算法（KNN）是基于统计的分类方法，是大数据理论与分析的分类算法中比较常用的一种方法。该算法具有直观、无需先验统计知识、无师学习等特点，目前已经成为数据挖掘技术的理论和应用研究方法之一。本文主要研究了K 近邻分类算法，首先简要地介绍了数据挖掘中的各种分类算法，详细地阐述了K 近邻算法的基本原理和应用领域，最后在matlab环境里仿真实现，并对实验结果进行分析，提出了改进的方法。 关键词：K 近邻，聚类算法，权重，复杂度，准确度 1.引言 (1) 2.研究目的与意义 (1) 3.算法思想 (2) 4.算法实现 (2) 4.1 参数设置 (2) 4.2数据集 (2) 4.3实验步骤 (3) 4.4实验结果与分析 (3) 5.总结与反思 (4) 附件1 (6) 1.引言 随着数据库技术的飞速发展，人工智能领域的一个分支—— 机器学习的研究自 20 世纪 50 年代开始以来也取得了很大进展。用数据库管理系统来存储数据，用机器学习的方法来分析数据，挖掘大量数据背后的知识，这两者的结合促成了数据库中的知识发现（Knowledge Discovery in Databases，简记 KDD）的产生，也称作数据挖掘（Data Ming，简记 DM）。 数据挖掘是信息技术自然演化的结果。信息技术的发展大致可以描述为如下的过程：初期的是简单的数据收集和数据库的构造；后来发展到对数据的管理，包括：数据存储、检索以及数据库事务处理；再后来发展到对数据的分析和理解， 这时候出现了数据仓库技术和数据挖掘技术。数据挖掘是涉及数据库和人工智能等学科的一门当前相当活跃的研究领域。 数据挖掘是机器学习领域内广泛研究的知识领域，是将人工智能技术和数据库技术紧密结合，让计算机帮助人们从庞大的数据中智能地、自动地抽取出有价值的知识模式，以满足人们不同应用的需要[1]。目前，数据挖掘已经成为一个具有迫切实现需要的很有前途的热点研究课题。 2.研究目的与意义 近邻方法是在一组历史数据记录中寻找一个或者若干个与当前记录最相似的历史纪录的已知特征值来预测当前记录的未知或遗失特征值[14]。近邻方法是数据挖掘分类算法中比较常用的一种方法。K 近邻算法（简称 KNN）是基于统计的分类方法[15]。KNN 分类算法根据待识样本在特征空间中 K 个最近邻样本中的多数样本的类别来进行分类，因此具有直观、无需先验统计知识、无师学习等特点，从而成为非参数分类的一种重要方法。 大多数分类方法是基于向量空间模型的。当前在分类方法中，对任意两个向量： x= ) ,..., , ( 2 1x x x n和) ,..., , (' ' 2 ' 1 'x x x x n 存在 3 种最通用的距离度量：欧氏距离、余弦距 离[16]和内积[17]。有两种常用的分类策略：一种是计算待分类向量到所有训练集中的向量间的距离：如 K 近邻选择K个距离最小的向量然后进行综合，以决定其类别。另一种是用训练集中的向量构成类别向量，仅计算待分类向量到所有类别向量的距离，选择一个距离最小的类别向量决定类别的归属。很明显，距离计算在分类中起关键作用。由于以上 3 种距离度量不涉及向量的特征之间的关系，这使得距离的计算不精确，从而影响分类的效果。 实验一过程控制系统的组成认识实验 过程控制及检测装置硬件结构组成认识，控制方案的组成及控制系统连接 一、过程控制实验装置简介 过程控制是指自动控制系统中被控量为温度、压力、流量、液位等变量在工业生产过程中的自动化控制。本系统设计本着培养工程化、参数化、现代化、开放性、综合性人才为出发点。实验对象采用当今工业现场常用的对象，如水箱、锅炉等。仪表采用具有人工智能算法及通讯接口的智能调节仪，上位机监控软件采用MCGS工控组态软件。对象系统还留有扩展连接口，扩展信号接口便于控制系统二次开发，如PLC控制、DCS控制开发等。学生通过对该系统的了解和使用，进入企业后能很快地适应环境并进入角色。同时该系统也为教师和研究生提供一个高水平的学习和研究开发的平台。 二、过程控制实验装置组成 本实验装置由过程控制实验对象、智能仪表控制台及上位机PC三部分组成。 1、被控对象 由上、下二个有机玻璃水箱和不锈钢储水箱串接，4.5千瓦电加热锅炉（由不锈钢锅炉内胆加温筒和封闭外循环不锈钢锅炉夹套构成），压力容器组成。 水箱：包括上、下水箱和储水箱。上、下水箱采用透明长方体有机玻璃，坚实耐用，透明度高，有利于学生直接观察液位的变化和记录结果。水箱结构新颖，内有三个槽，分别是缓冲槽、工作槽、出水槽，还设有溢流口。二个水箱可以组成一阶、二阶单回路液位控制实验和双闭环液位定值控制等实验。 模拟锅炉：锅炉采用不锈钢精致而成，由两层组成：加热层（内胆）和冷却层（夹套）。做温度定值实验时，可用冷却循环水帮助散热。加热层和冷却层都有温度传感器检测其温度，可做温度串级控制、前馈－反馈控制、比值控制、解耦控制等实验。 压力容器：采用不锈钢做成，一大一小两个连通的容器，可以组成一阶、二阶单回路压力控制实验和双闭环串级定值控制等实验。 管道：整个系统管道采用不锈钢管连接而成，彻底避免了管道生锈的可能性。为了提高实验装置的使用年限，储水箱换水可用箱底的出水阀进行。 2、检测装置 （液位）差压变送器：检测上、下二个水箱的液位。其型号：FB0803BAEIR，测量范围：0～1.6KPa，精度：0.5。输出信号：4～20mA DC。 涡轮流量传感器：测量电动调节阀支路的水流量。其型号：LWGY－6A，公称压力：6.3MPa，精度：1.0％，输出信号：4～20mA DC 温度传感器：本装置采用了两个铜电阻温度传感器，分别测量锅炉内胆、锅炉夹套的温度。经过温度传感器，可将温度信号转换为4～20mA DC电流信号。 （气体）扩散硅压力变送器：用来检测压力容器内气体的压力大小。其型号：DBYG-4000A/ST2X1，测量范围：0.6～3.5Mpa连续可调，精度：0.2，输出信号为4～20mA DC。 3、执行机构 电气转换器：型号为QZD-1000，输入信号为4～20mA DC，输出信号：20～100Ka气压信号，输出用来驱动气动调节阀。 气动薄膜小流量调节阀：用来控制压力回路流量的调节。型号为ZMAP－100，输入信号为4～20mA DC或0～5V DC，反馈信号为4～20mA DC。气源信号 压力：20~100Kpa，流通能力：0.0032。阀门控制精度：0.1％～0.3％，环境温度：－4～＋200℃。 SCR移相调压模块：采用可控硅移相触发装置，输入控制信号0～5V DC或4～20mA DC 或10K电位器，输出电压变化范围：0～220V AC，用来控制电加热管加热。 水泵：型号为UPA90，流量为30升／分，扬程为8米，功率为180W。 《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日 3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决 4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示 5.输出结果如下 5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x （2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则 内蒙古大学创业学院期末考试试卷 第 1 页 共 3 页 内蒙古大学创业学院 2011～2012学年（第一学期） 《数学模型》试卷（B ） （闭 卷 120分钟） 姓名 学号 年级 专业 班级 □重修标记 总分 题号 一 二 三 四 五 核分人 得分 复查人 得分 装 订 线 一 简答题 (每题5分，共20分) 1 数学建模有几个步骤？ 模型假设, 模型构成, 模型求解 模型分析 模型检验 2 数学模型的分类? 确定性和随机性,连续性和离散型,线性和非线性 3 什么是动力系统? { B Aa a c a n n +==+11 4 插值函数的分类 分段线性插值,多项式插值 二、计算题(每题10分，共30分) 1 X 0.1 0. 2 0.15 0 -0.2 0. 3 Y 0.95 0.84 0.86 1.06 1.50 0.72 用二次函数拟合. Polyfit(x,y,2) 2 样条法的程序 Interp1(x,y,xi,'spline') 3 X 1 2 3 7 8 9 Y 74 58 69 36 25 14 写出用三次样条函数拟合上述数据的程序 Interp1(x,y,xi,'spline') 内蒙古大学创业学院期末考试试卷 第 2 页 共 3 页 8,2 ,0,0,4,0,05432121=======y y y y y x x ，最小费用为560元，既每天可以减少820-560=260元。 2 大陆上物种数目可以看作常数，各物种独立地从大陆向附近一岛屿迁移，岛上物种数量的增加与 尚未迁移的物种数目有关，而随着迁移物种的增加又导致岛上物种的减少，在适当假设下建立岛 上物种数的模型，并讨论稳定状况。 记岛上物种数为()t x ，大陆上物种数为N 。设()t x 的增加率与尚未迁移的物种数x N -成正比， 同时()t x 的减少率与已迁移的物种数x 成正比，则 ()()(),0,>--=βαβαx x N t x 稳定状态时β αα+=N x 0 三、模型题 （每题15分，共30分） 1 某储蓄所每天的营业时间是上午9:00到下午5:00,根据经验，每天不同时间段所需要的服务员数 量如下： 时间段（时） 9—10 10—11 11—12 12—1 1—2 2—3 3—4 4—5 服务员数量 4 3 4 6 5 6 8 8 储蓄所可以雇佣全时和半时两类服务员，全时服务员每天报酬100元，从上午9:00到下午5:00 工作，但中午12:00到下午2:00之间必须安排1小时的午餐时间，储蓄所每天可以雇佣不超过3 名的半时服务员，每个半时服务员必须连续工作4小时，报酬40元，问该储蓄所应该如何雇佣全时和半时两类服务员？如果不能雇佣半时服务员，每天至少增加多少费用？如果雇佣半时服务员的数量没有限制，每天可以减少多少费用？ 解 设储蓄所每天雇佣的全时服务员中以12：00～为午餐时间的有1x 名，以1：00～2：00为午餐时间的有2 x 名；半时服务员中从9：00，10：00，11：00，12：00，1：00开始工作的分别为 54321,,,,y y y y y 名，列出模型： 54321214040404040100100y y y y y x x Min ++++++ ????? ??????? ???? ?≥≤+++++≥++≥+++≥++++≥+++++≥++++≥++++≥+++≥++且为整数 0,,,,,,388 6564 3 4. .54321215432152 154215432 1543211 43212321212121 121y y y y y x x y y y y y y x x y y x x y y y x x y y y y y x y y y y x y y y x x y y x x y x x t s (1) 求解得到最优解1,0,2,0,0,4,35432121=======y y y y y x x ,最小费用为820元。 (2) 如果不能雇佣半时服务员，则最优解为0,0,0,0,0,6,55432121=======y y y y y x x ， 最小费用为1100远，即每天至少增加1100-820=280元。 (3) 如果雇佣半小时服务员的数量没有限制，则最优解为 工 程 材 料 实 验 报 告 院系：机械工程学院 班级：10届机电一班 组员：魏仕宏 1000407008 崔继文 1000407010 丁元辉 1000407021 郑鹏涛 10004070 实验项目名称：金相试样的制备及铁碳合金平衡组织观察与分析 一、实验目的和要求 1.通过观察和分析，熟悉铁碳合金在平衡状态下的显微组织，熟悉金相显微镜的使用； 2.了解铁碳合金中的相及组织组成物的本质、形态及分布特征； 3.分析并掌握平衡状态下铁碳合金的组织和性能之间的关系。 二、实验内容和原理 1 概述 碳钢和铸铁是工业上应用最广的金属材料，它们的性能与组织有密切的联系，因此熟悉掌握它们的组织，对于合理使用钢铁材料具有十分重要的实际指导意义。 ⑴碳钢和白口铸铁的平衡组织 平衡组织一般是指合金在极为缓慢冷却的条件下(如退火状态)所得到的组织。铁碳合金在平衡状态下的显微组织可以根据Fe—Fe3C相图来分析。从相图可知，所有碳钢和白口铸铁在室温时的显微组织均由铁素体(F)和渗碳体(Fe3C)所组成。但是，由于碳含量的不同，结晶条件的差别，铁素体和渗碳体的相对数量、形态，分布和混合情况均不一样，因而呈现各种不同特征的组织组成物。碳钢和白口铸铁在室温下的平衡组织见表1。 a)工业纯铁——室温时的平衡组织为铁素体(F)，F为白色块状（如图1所示）； b)亚共析钢——室温时的平衡组织为铁素体(F)+珠光体(P)，F呈白色块状，P呈层片 状，放大倍数不高时呈黑色块状(如图2所示)。碳质量分数大于0.6％的亚共析 钢，室温平衡组织中的F呈白色网状包围在P周围(如图3所示)； c)共析钢——室温时的平衡组织是珠光体(P)，其组成相是F和Fe3C(如图4、5所示)； d)过共析钢——室温时的平衡组织为Fe3CⅡ+P。在显微镜下，Fe3CⅡ呈网状分布在层片 状P周围(如图6所示)； e)亚共晶白口铸铁——室温时的平衡组织为P+Fe3CⅡ+ Ld＇。Fe3CⅡ网状分布在粗大块 状的P的周围，Ld＇则由条状或粒状P和Fe3C基体组成(如图7所示)； 数据挖掘实验报告（二）关联规则挖掘 姓名：李圣杰 班级：计算机1304 学号：1311610602 一、实验目的 1. 1.掌握关联规则挖掘的Apriori算法； 2.将Apriori算法用具体的编程语言实现。 二、实验设备 PC一台，dev-c++5.11 三、实验内容 根据下列的Apriori算法进行编程： 四、实验步骤 1.编制程序。 2.调试程序。可采用下面的数据库D作为原始数据调试程序，得到的候选1项集、2项集、3项集分别为C1、C2、C3，得到的频繁1项集、2项集、3项集分别为L1、L2、L3。 代码 #include 自动控制系统实验报告 学号： 班级： 姓名: 老师： 一．运动控制系统实验 实验一.硬件电路的熟悉和控制原理复习巩固 实验目的：综合了解运动控制实验仪器机械结构、各部分硬件电路以及控制原理，复习巩固以前课堂知识，为下阶段实习打好基础。 实验内容：了解运动控制实验仪的几个基本电路： 单片机控制电路（键盘显示电路最小应用系统、步进电机控制电路、光槽位置检测电路） ISA运动接口卡原理（搞清楚译码电路原理和ISA总线原理） 步进电机驱动检测电路原理（高低压恒流斩波驱动电路原理、光槽位置检测电路）两轴运动十字工作台结构 步进电机驱动技术（掌握步进电机三相六拍、三相三拍驱动方法。） 微机接口技术、单片机原理及接口技术，数控轮廓插补原理，计算机高级语言硬件编程等知识。 实验结果： 步进电机驱动技术： 控制信号接口： （1）PUL：单脉冲控制方式时为脉冲控制信号，每当脉冲由低变高是电机走一步；双 脉冲控制方式时为正转脉冲信号。 （2）DIR：单脉冲控制方式时为方向控制信号，用于改变电机转向；双脉冲控制方式 时为反转脉冲信号。 （3）OPTO ：为PUL 、DIR 、ENA 的共阳极端口。 （4）ENA ：使能/禁止信号，高电平使能，低电平时驱动器不能工作，电机处于自由状 态。 电流设定： （1）工作电流设定： （2）静止电流设定： 静态电流可用SW4 拨码开关设定，off 表示静态电流设为动态电流的一半，on 表示静态电流与动态电流相同。一般用途中应将SW4 设成off ，使得电机和驱动器的发热减少，可靠性提高。脉冲串停止后约0.4 秒左右电流自动减至一半左右（实际值的60％），发热量理论上减至36％。 （3）细分设定： （4）步进电机的转速与脉冲频率的关系 电机转速v = 脉冲频率P * 电机固有步进角e / (360 * 细分数m) 逐点比较法的直线插补和圆弧插补： 一．直线插补原理： 如图所示的平面斜线AB ，以斜线起点A 的坐标为x0，y0，斜线AB 的终点坐标为(xe ，ye)，则此直线方程为： 00 00Y Ye X Xe Y Y X X --= -- 取判别函数F ＝(Y —Y0)(Xe —Xo)—(X-X0)(Ye —Y0)最优化实验报告
工程材料实验报告模板
数据挖掘实验报告
控制系统仿真与设计实验报告
运筹学实验报告
工程材料实验报告
数据挖掘实验报告(一)
哈工大_控制系统实践_磁悬浮实验报告
运筹学实验报告1
工程材料综合实验报告
数据挖掘实验报告资料
过程控制系统实验报告
运筹学线性规划实验报告
数学模型试B卷答案
工程材料实验报告
数据挖掘实验报告-关联规则挖掘
自动控制系统实验报告