测量程序基本算法

选择法排序（升序）的VB程序：
for i1=1 to n-1
‘n-1趟遍历
P=i1
for i2=i1+1 to n ‘1次遍历
if a(P)>a(i2) then
P=i2
end if
next i2
temp=a(i1):a(i1)=a(P):a(P)=temp
next i1
思考：选择排序降序算法怎样？
2、可读性
算法主要是为了人的阅读与交流，其次才是为 计算机执行。因此算法应该易于人的理解；另一 方面，晦涩难度的程序易于隐藏较多错误而难以 调试；
3、健壮性
当输入的数据非法时，算法应当恰当地作出反 映或进行相应处理，而不是产生莫名其妙的输出 结果。并且，处理出错的方法不应是中断程序的 执行，而应是返回一个表示错误或错误性质的值， 以便在更高的抽象层次上进行处理。
MN arc(c xnS o mxsm n)arc c Sxm m onns……..(3)
MN arcysN S iNn yM Marc S syN N iM M n ………(4)
其中，SM为 N M 到 点 N 的距 M 为 N 离 M 到 点 ， N 的方
从(2)、(3)、(4)式计算求得的方位角都有一 定的局限性，就是计算的结果不一定是真正的 坐标方位角，都要进行象限判断后加上一定的 数值后，才能变成真正的坐标方位角。
排序开始
前a(n)：
753 8 91 6 4
第1遍交换后： 17 5 3 8 9 71 6 4
（2）第二遍时，除第1 个数外，其余n-1 个数中选最小的数，与第2个数交换位置；
第2遍交换后： 17 3 5 8 9 71 6 4
（3）依次类推，选择了n-1遍后，这个 数列已按升序排列。
选择法排序算法的流程图
4、高效率与低存储量需求
通常，算法的效率指的是算法执行时间；存 储量指的是算法执行过程中所需的最大存储空间。 两者都与问题的规模有关。
2.1.4 算法的表示
1）用自然语言及伪代码来表示
自然语言：是指人们日常使用的语言，可以是 汉语、英语或其它语言。
伪代码：是用介于自然语言和计算机语言之间 的文字和符号（包括数学符号）来描述算法。 例1用伪代码表示
2）将A存入表示最大值的变量Max中，即 Max=A；
3）再输入一个值给A，如果A>Max 则 Max=A, 否则Max不变； 4）让记录数据个数的变量增加1，即N=N+1； 5）判断N是否小于等于10，若成立则转到第 （3）步执行，否则转到第（6）步；
6）输出max。
2.1.2 算法的特性
❖有穷性
N=1
N<10 N
Y
再输入给A
N A>Max Y
Max =A
N=N+1
输出Max 结束
输入A Max=A, N=1 当N<10
输入A
N A>Max Y
Max =A N=N+1
打印Max
N—S流程图
传统流程图
2.2 测量程序中几种算法
2.2.1 数据文件操作（读写文件）
数据在计算机里的存储格式五花八门的。如 Image，它可以以Bmp、Jpeg、Tif等格式来存 储；又如对于GPS数据文件，不同的仪器型号， 它的数据记录格式一般是不一样的。
2） 冒泡排序（升序）
基本思想：(将相邻两个数比较，小的调到前头) （1）有n个数（存放在数组a(n)中），第一趟 将每相邻两个数比较，小的放到前头，经n-1次 两两相邻比较后，最大的数已“沉底”，放在 最后一个位置，小数上升“浮起”；
（ 2 ） 第 二 趟 对 余 下 的 n-1 个 数 （ 最 大 的 数 已 “沉底”）按上法比较，经n-2次两两相邻比较 后得次大的数；
3）用N—S流程图表示
将全部算法写在一个矩形框内，在矩形内还 可包含其它从属于它的框。
三种基本结构的N—S图表示：
循序结构
选择结构
语句A 语句B
Y
条件 N
语句A 语句B
循环结构
当循环 当条件成立
语句组
直道循环
语句组 直到当条件成立
例4 画出从10个数中选出最大的数的N—S 流程图
开始
输入A Max =A
A(0) A(1) A(2) ….
A(n)
一维数组在内存中存放的顺序
1）两矩阵相加
矩阵A、B相加就是矩阵 对应的元素相加即可实现。
for k1=0 to i1-1 for k2=0 to j1-1
c(k1, k2)=a(k1,k2)+b(k1, k2)
next k2
next k1
开始
两矩阵的行列 是否分别相等
next k1
4）矩阵相乘
矩阵A有m*l个元素，矩 阵B有l*n个元素，则矩阵 C=A*B有m*n个元素,矩阵 C中任一元素
l
c(i,j)(a(i,k)b(k,j)) k1
(i=1,2,…,m; j=1,2,…,n)
for i=1 to m
c(i, j) = 0
for k=1 to n
for j=1 to l
第二章 测量程序基本算法
本章重点
算法的概念及特性，数据文件的建立、 读写、显示 ，矩阵运算，排序算法，坐标 方位角的计算
2.1 算法（Algorithm）及其表示
2.1.1 概念 广义地讲：算法是为完成一项任务所应尊循的
一步一步的、规则的、精确的、无歧异的描述， 它的总步数是有限的。
狭义地讲：算法是解决一个问题采取的方法和
开始
是 否 为 * .tx t N Y
打 开 * .tx t
是否位于 文 件尾了
Y
N
逐行读
取文本
结束
文本操作算法流程
2.2.2 矩阵运算
编程对矩阵运算进行实现时，一般需在内存 中申请一块连续的空间来存储矩阵中各个元素。 在C++语言中，可以定义一个指针来指向内存 中所申请的地址；在VB中，可利用数组（可以 用一维数组，也可以用二维数组）存储矩阵中 的各个元素。
ic = ic + 1
Loop
2.2.5 坐标方位角计算
坐标方位角MN：是指坐标北到某一向
量的角度，范围为0～360 o。 假若存在两点M(xm,ym)与N(xn,yn)，求
取方位角 M N
SM N (xNxM )2(yNyM )2 ……(1)
MN arc((ty xaN N nxyM M))arc ty xan ……(2)
3） 合并法排序（将两个有序数组A、 B合并成另一个有序的数组C，升序）
基本思想： （1）先在A、B数组中各取第一个元素进行比 较，将小的元素放入C数组； （2）取小的元素所在数组的下一个元素与另 一数组中上次比较后较大的元素比较，重复上 述比较过程，直到某个数组被先排完； （3）将另一个数组剩余元素抄入C数组，合并 排序完成。
两个有序数组A、B合并成一个有序数组C， VB实现的程序：
Do While ia <= UBound(A) And ib <= UBound(B) '当A和B数组均未比较完 If A(ia) < B(ib) Then C(ic) = A(ia)： ia = ia + 1 Else C(ic) = B(ib)： ib = ib + 1
N
a (i1 ,j1 )+ b (i2 ,j2 )
结束
矩阵相加流程
2）两矩阵相减
矩阵A、B相加就是矩阵 对应的元素相加即可实现。
for k1=0 to i1-1 for k2=0 to j1 -1 c(k1,k2)=a(k1,k2)-
b(k1,k2)
next k2 next k1
开始
两矩阵的行列 是否分别相等
c(i, k) = c(i, j) + a(i, j) * b(j, k)
next j:next k:Next i
开始
A矩 阵 的 列 与 B行 是 否 相 等
a (i, k ) * b (k , j)
结束
两矩阵相乘流程
2.2.3 不同单位角度的转化
度分秒转度
度分秒转弧度
定义四个变量b,c,d , M分别存储度、分、秒以
Begin 算法开始 If a(0)>a(1) 则 a(0)->Max
否则 a(1)->Max If a(2)>Max 则 a(2)->Max End 算法结束
2）用传统流程图来表示 1、传统流程中的基本符号
起止框
I/O框
判断框
处理框
流程线
2、三种基本结构的表示
顺序结构
选择结构
语句1 语句2
Y
条件
语句1
N 语句2
循环结构
当循环
条件 N Y
语句组
(a)
直道循环
语句组 Y 条件
N (b)
三种基本结构的特点：
开始
❖ 只有一Leabharlann 入口 ❖ 只有一个出口输入A Max =A
N=1
❖ 不存在死语句 ❖ 不存在死循环
N<10 N
Y
再输入给A
N A>Max Y
Max =A
打印Max N=N+1
结束
从10个数中选出最大的数的算法流程图
测量程序处理的对象一般为野外采集原始数 据。计算的开始、结束以及计算过程中，会涉 及数据的读取、存储（中间计算结果）以及输 出（成果）。那么我们进行程序设计时以那种 形式的文件来记载数据呢？数据在存储到文件 中又怎样来组织呢?
在VB6.0中读取该
格式的文本数据要 到:CommonDialog 外部控件以及For 循环