算法程序框图与算法案例.ppt_第1页
算法程序框图与算法案例.ppt_第2页
算法程序框图与算法案例.ppt_第3页
算法程序框图与算法案例.ppt_第4页
算法程序框图与算法案例.ppt_第5页
已阅读5页,还剩66页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第36讲算法、程序框图与算法案例,1了解算法的含义,了解算法的思想,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构2理解几种基本算法的语句:输入语句、输出语句、赋值语句、循环语句的含义3初步了解几个典型算法案例,一程序框图及应用,素材1,二算法语句及应用,素材2,三算法案例,素材3,备选例题,1了解算法思想,理解算法含义的关键在于体现程序或步骤的明确性和有效性2深刻理解三种程序框图的属性与特征,需通过实际例子体会算法流程的全过程,认清所解决问题的实质如解决分段函数的求值问题时,一般采用条件结构设计算法;如累加求和,累乘求积等问题,往往包含循环过程,非常适合计算机处理这类问题很多程序框图都用循环结构进行设计,同时也要注意三种基本结构的共同特点,3特别提醒的是,程序框图主要包括三个部分:(1)弄清相应操作框的内容;(2)带箭头的流程线及判断框的条件;(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究,流程线反映了流程执行的先后顺序,主要看箭头方向,框内外文字说明了操作内容以及流向,4关于条件语句(1)“条件”是由一个关系表达式或逻辑表达式构成的,其一般形式为“表达式关系运算符表达式”,常用的运算符有“”(大于)、“=”(大于或等于)、“=”(小于或等于),表达式的结果可取两个值,以“真”或“假”来表示,“真”表示条件满足,“假”表示条件不满足(2)“语句”是由程序语言中所有语句构成的程序段,即可以是语句组(3)条件语句可以嵌套,即条件语句的THEN或ELSE后面还可以跟条件语句,其一般形式是:,5关于循环语句(1)“循环体”是由语句组成的程序段,能够完成一项工作,当使用WHILE语句时,循环体内部应当有改变循环的条件,否则会产生无限循环(2)循环语句主要用来实现算法中的循环结构,处理一些需要反复执行的运算任务,如在累加求和、累乘求积等总是中常用到(3)在用WHILE语句和UNTIL语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法,(4)注意两种循环语句的区别:当型循环用WHILE语句,直到型循环用UNTIL语句;在WHILE语句中,是当条件满足时执行循环体,而在UNTIL语句中,是当条件不满足时执行循环体;当型循环先判断后执行,直到型循环先执行后判断;对同一算法来说,当型循环和直到型循环的条件互为反条件6(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法,关键是掌握这两种算法的操作步骤,计算时应认真、细心,确保中间结果的准确性,因为下一次计算要用到上一次计算的结果,(2)利用“除k取余法”将十进制数化为k进制数时,要把各步所得余数从下到上排,切莫把顺序弄错(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写,然后由内向外逐次计算由于下一次计算用到上一次计算的结果,同样应认真、细致地计

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论