测量程序基本算法.pptx
《测量程序基本算法.pptx》由会员分享,可在线阅读,更多相关《测量程序基本算法.pptx(42页珍藏版)》请在咨信网上搜索。
1、2.1 算法(Algorithm)及其表示2.1.1 概念广义地讲:广义地讲:算法是为完成一项任务所应尊循的一步一步的、规则的、精确的、无歧异的描述,它的总步数是有限的。狭义地讲:算法是解决一个问题采取的方法和步骤的描述。例例1 1:找出三个数中的最大的数。:找出三个数中的最大的数。假如三个数已存放在数组a(2)中了,用Max存储最大的数。算法设计如下:算法设计如下:1)比较a(0)与a(1),将大的数放到Max中;2)比较Max与a(2),若Max小于a(2),将a(2)赋值给Max。例例2 2:输入输入1010个数,输出其中最大的数。个数,输出其中最大的数。算法设计如下:算法设计如下:1)
2、输入一个数,存入变量A中,将记录数据个数的变量N赋值为1,即N=1;2)将A存入表示最大值的变量Max中,即Max=A;3)再输入一个值给A,如果AMax 则 Max=A,否则Max不变;4)让记录数据个数的变量增加1,即N=N+1;5)判断N是否小于等于10,若成立则转到第(3)步执行,否则转到第(6)步;6)输出max。2.1.2 2.1.2 算法的特性算法的特性v有穷性有穷性 对于任意一组合法输入值,在执行有穷步骤之后一定能结束,即:算法中的每一步骤都能在有限时间内完成。v确定性确定性 对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明白其含义以及如何执行
3、。v可行性可行性 算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现它。v有输入有输入 作为算法加工对象的量值,通常体现为算法中的一组变量。有些输入量需要在算法执行过程中输入,而有的算法表面上可以没有输入,实际上已经被嵌入算法中。v有输出有输出 它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法的功能。2.1.32.1.3算法设计的原则算法设计的原则设计算法时,通常应考虑达到以下目标:1 1、正确性、正确性对算法是否对算法是否“正确正确”的理解可以有以下四个层次:的理解可以有以下四个层次:a.a.程序中不含语法错误;b.b.程序对于
4、几组输入数据能够得到出满足要求的结果;c.c.程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的结果;d.d.程序对于一切合法的输入数据都能得出满足要求的结果;2 2、可读性、可读性 算法主要是为了人的阅读与交流,其次才是为计算机执行。因此算法应该易于人的理解;另一方面,晦涩难度的程序易于隐藏较多错误而难以调试;3 3、健壮性、健壮性 当输入的数据非法时,算法应当恰当地作出反应或进行相应处理,而不是产生莫名其妙的输出结果。并且,处理出错的方法不应是中断程序的执行,而应是返回一个表示错误或错误性质的值,以便在更高的抽象层次上进行处理。4 4、高效率与低存储量需求、高效率与
5、低存储量需求 通常,算法的效率指的是算法执行时间;存储量指的是算法执行过程中所需的最大存储空间。两者都与问题的规模有关。2.1.4 算法的表示1)用自然语言及伪代码来表示 自然语言:自然语言:是指人们日常使用的语言,可以是汉语、英语或其它语言。伪代码:伪代码:是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。例例1 1用伪代码表示用伪代码表示 Begin Begin 算法开始算法开始 If a(0)a(1)If a(0)a(1)则则 a(0)-Max a(0)-Max 否则否则 a(1)-Maxa(1)-Max If a(2)Max If a(2)Max 则则 a(2)-
6、Maxa(2)-Max End End 算法结束算法结束2 2)用传统流程图来表示)用传统流程图来表示 1、传统流程中的基本符号起止框起止框I/OI/O框框流程线流程线处理框处理框判断框判断框 2 2、三种基本结构的表示、三种基本结构的表示 顺序结构选择结构语句语句1 1语句语句2 2条件条件语句语句1 1语句语句2 2Y YN N循环结构循环结构当循环 直道循环条件(a)YN语句组条件语句组YN(b)三种基本结构的特点:三种基本结构的特点:v只有一个入口只有一个入口v只有一个出口只有一个出口v不存在死语句不存在死语句v不存在死循环不存在死循环从从10个数中选出最大的数的算法流程图个数中选出最
7、大的数的算法流程图NMaxMax=A输入A再输入给AN=N+1结束YNNY开始打印Max3 3)用用N NS S流程图表示流程图表示 将全部算法写在一个矩形框内,在矩形内还可包含其它从属于它的框。三种基本结构的三种基本结构的NS图表示:图表示:语句A语句B循序结构选择结构语句A语句B条件YN循环结构循环结构当循环直道循环语句组当条件成立语句组直到当条件成立例例4 画出从画出从10个数中选出最大的数的个数中选出最大的数的NS 流程图流程图传统流程图NMaxMax=A输入A开始再输入给AN=N+1输出Max结束YNNY输入A当NMaxYN输入A2.2 2.2 测量程序中几种常用算法测量程序中几种常
8、用算法2.2.1 2.2.1 数据文件操作(读写文件)数据文件操作(读写文件)数据在计算机里的存储格式五花八门。如Image,它可以以Bmp、Jpeg、Tif等格式来存储;又如对于GPS数据文件,不同的仪器型号,它的数据记录格式一般是不一样的。测量程序处理的对象主要为野外采集原始数据。(外业观测数据、已知数据以及网形数据)。(外业观测数据、已知数据以及网形数据)。计算的开始、结束以及计算过程中,会涉及数据的读取、存储(中间计算结果)以及输出(成果)。那么我们进行程序设计时以哪种形式的文件来存储数据呢?数据在存储到文件中又怎样来组织呢?在VB6.0中读取该格式的文本数据要到:CommonDial
9、og外部控件、For循环、Whileloop以及lineInput语句文本操作算法流程文本操作算法流程NYYN2.2.2 2.2.2 矩阵运算矩阵运算 对矩阵运算进行编程实现时,一般需在内存中申请一块连续的空间来存储矩阵中各个元素。在C+语言中,可以定义一个指针来指向内存中所申请的地址;在VB中,可利用数组(可以用一维数组,也可以用二维数组)存储矩阵中的各个元素。A(0)A(1)A(2)A(n).一维数组在内存中存放的顺序一维数组在内存中存放的顺序1)两矩阵相加)两矩阵相加 矩阵A、B相加就是矩阵对应的元素相加即可实现。for i=0 to m-1 for j=0 to n-1 c(i,j)=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 测量 程序 基本 算法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。