第五章智能仪器的运算程序及数据处理.ppt

第六章 智能仪器的运算程序及数据处理 数据处理能力是智能仪器水平的标志,不能充分发挥软件作用,等同硬件化的数字式仪器。 回顾---- 智能仪器的特点 一、测量过程的软件控制 二、数据处理 三、多功能化 ----表现在：改善测量的精确度及对测量结果的再加工两个方面。 测量精度和可靠性是仪器的重要指标，引入数据处理算法后，使许多原来靠硬件电路难以实现的信号处理问题得以解决，从而克服和弥补了包括传感器在内的各个测量环节中硬件本身的缺陷或弱点，提高了仪器的综合性能 测量数据的处理 本章主要内容 6.1 常用函数算法 6.2 测量数据的非数值处理 一、数据结构 二、线性表查找技术 三、链表的插入、删除和查找 四、排序 6.3 系统误差的数据处理 6.4 随机误差的数据处理 6.1 常用函数算法 思路： 1、借力法： 参考应用程序库（书籍或电子材料） 注意事项：读懂、清楚入口出口、现场保护、调试无误 2、自立更生 艰苦奋斗法： 即将函数转换成为级数，则可用四则运算法求得。 注意事项：公式展开正确、根据精度要求取舍项数恰当、根据级数特点合理设计流程、编成正确、调试无误。 例：正弦函数 计算正弦函数的程序框图 计算正弦函数的程序框图 测量数据的处理 本章主要内容 6.1 常用函数算法 6.2 测量数据的非数值处理 一、数据结构 二、线性表查找技术 三、链表的插入、删除和查找 四、排序 6.3 系统误差的数据处理 6.4 随机误差的数据处理 6.2 测量数据的非数值处理 一、数据结构 二、线性表查表技术 三、链表的插入、删除和查找 四、排序 一、数据结构 是N个元素（a1,a2,…an）组成的集合，各元素间具有线性的位置关系。即元素在线性表中的位置只取决于自己的序号。在比较复杂的线性表中，一个数据元素可以有若干数据项组成。这时常把数据元素称为记录，含有大量记录的线性表称为文件 概念：数据之间的相互关系，即数据的组织形式 数据之间的逻辑关系 数据元素在计算机存储中的表示及其配置 二、线性表查找技术 顺序查找 对半查找 直接查找 1、顺序查找 2、对半查找 线性链表结构图 FIRST a1 a2 a3 a4 0 结点1 结点4 结点3 结点2 FREE 0 结点A 结点C 结点B 链表的插入 FIRST a1 a2 a3 a4 0 结点1 结点4 结点3 结点2 FREE 0 结点A 结点C 结点B 链表的删除 FIRST a1 a2 a3 a4 0 结点1 结点4 结点3 结点2 FREE 0 结点A 结点C 结点B 四、排序 气泡排序法 希尔排序 1、气泡排序法 原来 第一轮 第二轮 第三轮 第四轮 第五轮 第六轮 第七轮 19 13 05 05 01 01 01 01 13 05 13 01 05 05 05 02 05 19 01 13 13 13 02 05 27 01 19 19 16 02 09 09 01 26 26 16 02 09 11 11 26 27 16 02 09 11 13 13 31 16 02 09 11 16 16 16 16 02 09 11 19 19 19 19 02 09 11 21 21 21 21 21 09 11 21 26 26 26 26 26 11 21 27 27 27 27 27 27 21 31 31 31 31 31 31 31 气泡排序子程序（升序） T0: MOV A,R2 MOV R0,A INC A MOV R1,A MOV A,R3 DEC A MOV R3,A MOV R5,A T1: CLR C MOV A,@R0 SUBB A,@R1 JC T2 MOV A,@R1 XCH A,@R0 XCH A,@R1 T2: INCR0 INC R1 DJNZ R5,T1 DJNZ R3,T0 RET 说明： R2：数据存储首址 R3：线性表的长度 2、希尔排序法 原来 46 55 13 42 94 17 05 70 第一轮 46 17 05 42 94 55 13 70 第二轮 05 17 13 42 46 55 94 70 第三轮 05 13 17 42 46 55 70 94