当前位置：文档之家 › 实验2-寻找最大数最小数

实验2-寻找最大数最小数

  • 格式：docx
  • 大小：383.28 KB
  • 文档页数：6

实验一、寻找最大数最小数实验
吴艳红 11283019
一、实验目的
1、 学习循环程序结构，掌握编写循环处理程序的方法和技巧。
2、 通过循环结构程序熟悉汇编语言程序设计的主要方法。
3、 了解和掌握程序设计过程中算法的选择。
4、 掌握汇编语言调试方法。

二、实验题目
以buff开始的内存单元中有10个有符号数（字节型DB）：
-37、28、-115、-2、98、-100、93、120、56、-99
请编写程序，找出最大的数并存入MAX单元中，同时也找出最小的数并存入MIN单元中，
在Debug下运行程序，查看数据区MAX和MIN的内容检验运行结果。

三、实验过程
1、 新建一个.txt文件，在文件中编辑寻找最大数最小数的源程序代码，并以max——
min.asm命名保存，程序代码见附。
2、 用MASM 文件汇编源程序，C>masm max_min.asm; 生成目标文件max_min.obj和
max_min.lst。
3、 用LINK连接程序，C>link max_min; 形成max_min.exe文件。
结果见截图1：

截图 1
4、在DEBUG调试环境下调试并运行max_min.exe程序。
C>debug max_min.exe，首先用R指令，后使用U指令查看编写的程序结果见截图2

截图 2
单步执行完命令后，用 D DS:0 检查数据区MAX及MIN内容，检查结果是否正确。见截图3：
已知78H为最大数，8DH为最小数，说明程序运行结果正确。

截图 3
四、实验过程遇到的问题以及解决办
之前一直在尝试利用加法将ASCII码转换成字符输出，结果总是出现乱码，经过仔细的
考虑和认真的尝试之后，终于发现了问题所在：本组给定的数据为-37、28、-115、-2、98、
-100、93、120、56、-99，当把最大数还有最小数输入到寄存器DL中用以输出时，数据以
补码的形式保存，可是数据默认是ASCII码，每一个ASCII码对应一个字符，所以当存入数
据78H时，表示ASCII码的120位字符x，即输出x，而不是78H，如果提出改进，将BUF
的输入值改为0,1,2,3,4,5,6,7,8,9十位数时，经过ASCII码与字符的转换，即在ASCII
码的基础上加一个30H，那么就将数字转换成了相应的字符，如截图4，即为修改后的运行
结果截图：输出结果为0和9，结果正确。

截图 4
除了上述将输入数据改变以外，提出另外的改进方法，参考教材有关子程序的设计，发
现可以将2位十六进制数转换成相应的ASCII码，子程序设计如下：
CONHA PROC
MOV AH,BL ;保存待转换的数
AND BL,0FH ;处理十六进制数低位
CMP BL,0AH ;判断是不是十六进制中的字母
JB ASCI ;不是 转移
ADD BL,07 ;是 加7
ASCI: ADD BL,30H ;转换为ASCII码
MOV DH,BL ;保存转换的低位数据
MOV CL,4 ;移位控制
SHR AH,CL ;将原数右移 处理高位
CMP AH,0AH
JB ASCI1
ADD AH,07
ASCI1: ADD AH,30H
MOV DL,AH ;保存转换好的高位
MOV AH,2
INT 21H
MOV DL,DH
MOV AH,2
INT 21H
RET
CONHA ENDP
在程序中调用如下子程序后输出结果见截图5：可以看到，输出结果分别是8DH,78H 结果
正确，达到了此次试验的目标。

截图 5
五、思考
1、 查看DOS操作系统把可执行程序装载到内存的首地址及结束地址。
当我们用编辑程序把源程序输入到机器中，用汇编程序把它转换为目标程序，用连
接程序对其进行连接和定位时，操作系统为每一个用户程序建立了一个程序段前缀区
PSP，其长度为256个字节，主要用于存放所要执行程序的有关信息，同时也提供了程
序和操作系统的接口。操作系统在程序段前缀的开始处（偏移地址0000H）安排了一条
INT 20H软中断指令，INT 20H中断服务程序由DOS提供，执行该服务程序后，控制就
转移到DOS，即返回到DOS管理的状态。因此，用户在组织程序时，必须使程序执行完
后能去执行存放于PSP 开始处的INT 20H指令，这样便返回到DOS，否则就无法继续键
入命令和程序。
DOS在建立了程序段前缀区PSP之后，就将要执行的程序从磁盘装入内存。在定位程
序时，DOS将代码段置于PSP下方，代码段之后是数据段，最后放置堆栈段。内存分配
好之后，DOS就设置段寄存器DS和ES的值，以使它们指向PSP的开始处，即INT 20H
的存放地址，同时将CS设置为PSP后面代码段的段地址，IP设置为指向代码段中第一
条要执行的指令位置，把SS设置为指向堆栈的段地址，让SP指向堆栈段的栈底（取决
于堆栈的长度），然后系统开始执行用户程序。

2、 查看MAX和MIN的段地址及偏移地址。
见下图6，max的段地址为ds，偏移地址为000A,min的段地址为ds，偏移地址为
000B.

截图 6
3、 分别计算数据段和代码段占用的地址空间大小。
见下图7，可见数据段使用的空间大小0000-000B,代码段使用的空间大小是
0000-005E
截图 7
六、附程序代码
DATA SEGMENT
BUF DB -37,28,-115,-2,98,-100,93,120,56,-99 ;数据
CNT EQU $-BUF ;循环次数
MAX DB ? ;存放最大数
MIN DB ? ;存放最小数
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE,DS:DATA
START: MOV AX,DATA
MOV DS,AX
MOV CX,CNT-1
MOV BX,OFFSET BUF ;首地址
MOV AH,[BX] ;假定第一个数为最大数
MOV AL,[BX] ;假定第一个数为最小数
LOOP1: INC BX ;指向下一个数
CMP AH,[BX] ;比较
JGE NEXT1 ;AH中数大
MOV AH,[BX] ;AH中数小，替换
JMP NEXT2
NEXT1: CMP AL,[BX] ;比较
JNGE NEXT2
MOV AL,[BX] ;AL中数大，替换
NEXT2: DEC CX
JNZ LOOP1 ;循环
MOV MIN,AL
MOV MAX,AH ;存储最大数
MOV BL,AL
MOV BH,AH

CALL CONHA
MOV BL,BH
CALL CONHA

MOV AH,4CH
INT 21H
CONHA PROC
MOV AH,BL ;保存待转换的数
AND BL,0FH ;处理十六进制数低位
CMP BL,0AH ;判断是不是十六进制中的字母
JB ASCI ;不是 转移
ADD BL,07 ;是 加7
ASCI: ADD BL,30H ;转换为ASCII码
MOV DH,BL ;保存转换的低位数据
MOV CL,4 ;移位控制
SHR AH,CL ;将原数右移 处理高位
CMP AH,0AH
JB ASCI1
ADD AH,07
ASCI1: ADD AH,30H
MOV DL,AH ;保存转换好的高位
MOV AH,2
INT 21H
MOV DL,DH
MOV AH,2
INT 21H
RET
CONHA ENDP
CODE ENDS
END START

合集下载

试验设计与数据处理第2章试验数据的表图表示

试验设计与数据处理第2章试验数据的表图表示

课后作业
（1）分别做出加药量和剩余浊度、总氮 TN、总磷 TP、CODCr 的变化关系图 （共四张图，要求它们的格式大小一致，并以两张图并列的形式排版到 Word
用Excel做出中下，表注数意据调整带图数形据的点大小的）折；线散点图（1）分别做出加药量和剩余浊度、总 氮总氮TNT、N去总除磷（ 率率T2、P、）、C在总OCD一磷OC张r D去T图CP除r中去的率做除变的出率变化加化、关药关C量系系O和图折D浊线C；度r去散（去点除2除图）率率。在的、总一变氮张化T图关N中系去做除折率出线、加散总药点磷量图TP。和去浊除度去除率、
记录表突出原始数据，结果表突出试验结果。
❖ 试验数据不多时，两类表合二为一，不加区别。
将试验数据列成表格，将各变量的数值依照一定的形式和 顺序一一对应起来
（1）试验数据表 ①记录表 试验记录和试验数据初步整理的表格 表中数据可分为三类： ➢ 原始数据 ➢ 中间数据 ➢ 最终计算结果数据
表2-1 离心泵特性曲线测定实验的数据记录表
图14 坐标比例尺对图形形状的影响
解：设2ΔpH＝2ΔA＝2mm
∵ ΔpH＝0.1，ΔA＝0.01
∴
横轴的比例尺为 M pH
2mm 2pH
2mm 1（0 mm / 单位pH值） 0.2
纵轴的比例尺为
MA
2mm 2A
2mm 0.01
10（0 mm / 单位吸光度）
2.3 计算机绘图软件在图表绘制中应用
x 0.50 A
E
0.75
xA
1.00
B
0.00
xC
0.25
M
●
0.50
F
0.25
xB
0.75
xA
0.00
实验二 素数问题

实验二 素数问题


练习九 在二维坐标面上标出点列 ( n, π ( n)), n = 1,2,L, N ,(取 不同的 N ,如1000,10000等).也可以用折线将点连 起来.观察 π (n) 趋于无穷的趋势,将它同 y = x , y = x 比较,你会有什们结论?类似地观察点列 ( n, π ( n) / n) 和 ( n, π ( n) / n ) 以及 ( n, π ( n) /( n / Log( n))) .你能据此猜 测趋于无穷的极限的阶吗?
Mersenne素数是极其稀少的.借助大型计算机, 截止96年11月,数学家仅发现了34个Mersenne素数. 它们对应的 n是：
2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203, 2281,3217,4253,4423,9689,9941,11213,19937,21701, 23209,44497,86243,123049,216091,756839,859433, 1257787,1398269.
早在十七十八世纪，数学家Fermat和Ruler等 就研究过这类公式．1640年Fermat在给Mersenne 的信中指出，对所有的整数 n, Fn = 2 2 + 1 永远是素数. 的确F0 = 3, F1 = 5, F2 = 7, F3 = 257, F4 = 65537 ,都是素数. 然而,1732年,大数学家Ruler指出,F5 = 4294967297 不是素数,他并且找到了F5 的因子分解.此后,人们分 别证明了 F6 与 F7都是合数,并得到了它们的素因子分 解．实际上，有人猜测 Fn 当 n > 4时都是合数.
进一步的问题 关于素数,存在许许多多富有挑战性的问题,吸 引众多的数学家及业余爱好者．下面我们介绍几个 供有兴趣的同学参阅. Goldbach猜想 Bertrand猜想 大整数的素因子分解 完全数 孪生素数 青一色数的素性
最小二乘法

最小二乘法

最小二乘法最小二乘法历史简介1801年，意大利天文学家朱赛普·皮亚齐发现了第一颗小行星谷神星。

经过40天的跟踪观测后，由于谷神星运行至太阳背后，使得皮亚齐失去了谷神星的位置。

随后全世界的科学家利用皮亚齐的观测数据开始寻找谷神星，但是根据大多数人计算的结果来寻找谷神星都没有结果。

时年24岁的高斯也计算了谷神星的轨道。

奥地利天文学家海因里希·奥尔伯斯根据高斯计算出来的轨道重新发现了谷神星。

高斯使用的最小二乘法的方法发表于1809年他的著作《天体运动论》中。

法国科学家勒让德于1806年独立发现“最小二乘法”。

但因不为时人所知而默默无闻。

勒让德曾与高斯为谁最早创立最小二乘法原理发生争执。

1829年，高斯提供了最小二乘法的优化效果强于其他方法的证明，因此被称为高斯-莫卡夫定理。

（来自于wikipedia）最小二乘法原理在我们研究两个变量(x, y)之间的相互关系时，通常可以得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角坐标系中(如图1), 若发现这些点在一条直线附近，可以令这条直线方程如(式1-1)。

Y计= a0 + a1 X (式1-1)其中：a0、a1 是任意实数为建立这直线方程就要确定a0和a1，应用《最小二乘法原理》，将实测值Yi与利用(式1-1)计算值(Y计=a0+a1X)的离差(Yi-Y计)的平方和〔∑(Yi - Y计)2〕最小为“优化判据”。

令: φ = ∑(Yi - Y计)2 (式1-2)把(式1-1)代入(式1-2)中得:φ = ∑(Yi - a0 - a1 Xi)2 (式1-3)当∑(Yi-Y计)平方最小时，可用函数φ对a0、a1求偏导数，令这两个偏导数等于零。

(式1-4)(式1-5)亦即：m a0 + (∑Xi ) a1 = ∑Yi (式1-6)(∑Xi ) a0 + (∑Xi2 ) a1 = ∑(Xi, Yi) (式1-7)得到的两个关于a0、 a1为未知数的两个方程组，解这两个方程组得出：a0 = (∑Yi) / m - a1(∑Xi) / m (式1-8)a1 = [∑Xi Yi - (∑Xi ∑Yi)/ m] / [∑Xi2 - (∑Xi)2 / m)] (式1-9)这时把a0、a1代入(式1-1)中, 此时的(式1-1)就是我们回归的元线性方程即：数学模型。

最小二乘法的综述及算例

最小二乘法的综述及算例

题目:最小二乘法的综述及算例院系：航天学院自动化班级：学号：学生签名：指导教师签名：日期：2011年12月6日目录1．综述 (3)2．概念 (3)3．原理 (4)4．算例 (6)5．总结 (10)参考文献 (10)1．综述最小二乘法最早是由高斯提出的，这是数据处理的一种很有效的统计方法。

高斯用这种方法解决了天文学方面的问题，特别是确定了某些行星和彗星的天体轨迹。

这类天体的椭圆轨迹由5个参数确定，原则上，只要对它的位置做5次测量就足以确定它的整个轨迹。

但由于存在测量误差，由5次测量所确定的运行轨迹极不可靠，相反，要进行多次测量，用最小二乘法消除测量误差，得到有关轨迹参数的更精确的值。

最小二乘法近似将几十次甚至上百次的观察所产生的高维空间问题降到了椭圆轨迹模型的五维参数空间。

最小二乘法普遍适用于各个科学领域，它在解决实际问题中发挥了重要的作用。

它在生产实践、科学实验及经济活动中均有广泛应用。

比如说，我们引入等效时间的概念,根据Arrhenius 函数和指数函数研究水化热化学反应速率随温度的变化,最后采用最小二乘法回归分析试验数据,确定绝热温升和等效时间的关系式。

为了更好地掌握最小二乘法，我们引入以下两个问题：(1)假设已知一组二维数据（i i y x ,），（i=1,2,3···n ），怎样确定它的拟合曲线y=f(x)（假设为多项式形式f(x)=nn x a x a a +++...10）,使得这些点与曲线总体来说尽量接近？(2)若拟合模型为非多项式形式bxae y =，怎样根据已知的二维数据用最小二乘线性拟合确定其系数，求出曲线拟合函数？怎样从给定的二维数据出发，寻找一个简单合理的函数来拟合给定的一组看上去杂乱无章的数据，正是我们要解决的问题。

2．概念在科学实验的统计方法研究中，往往要从一组实验数（i i y x ,）（i=1,2,3···m ）中寻找自变量x 与y 之间的函数关系y=F(x).由于观测数据往往不准确，此时不要求y=F(x)经过所有点（i i y x ,），而只要求在给定i x 上误差i δ=F （i x ）i y -（i=1,2,3···m ）按某种标准最小。