《顺序选择循环结构》PPT课件.ppt_第1页
《顺序选择循环结构》PPT课件.ppt_第2页
《顺序选择循环结构》PPT课件.ppt_第3页
《顺序选择循环结构》PPT课件.ppt_第4页
《顺序选择循环结构》PPT课件.ppt_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

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

文档简介

第一章 算法初步,1. 2 流程图 1.2.2 选择结构,由图框和带箭头的流线组成。其中图框表示各种操作类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后顺序。,流程图定义:,流程图:,这个算法的作用是什么?,算法结构包括: 顺序结构,选择结构和循环结构这三种通过组合和嵌套构成。,顺序结构 示意图,选择结构 示意图,解:求面积的算法: 第一步:计算 第二步:计算 第三步:输出三角形的面积S,图示:,输出S,例3、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积.,顺序结构是任何一个算法都不可缺少的基本结构,它由若干个依次执行的处理步骤组成。,开始,结束,1.2.2 选择结构,算法,流程图,选择结构 示意图,S1 输入乘车距离x;,S2 判断x3是否成立;,S3 如果成立,则c8 如果不成立, 则c2.4x+1.8;,S4 输出乘车距离x和费用c,开始,输入x,x3,c8,c2.4x+1.8,输出x,c,结束,Y,N,先根据条件作出判断,再执行相应操作,例:设计求解一元二次方程ax2+bx+c=0 (a0) 的一个算法,并用流程图表示,分析:由于一元二次方程不一定都有解,所以在求解之前必须先利用根的判别式=b2-4ac进行判断,课堂练习,1.2.3 循环结构,循环结构,递推公式表示为:,第 次的累加结果第 步的结果,累加变量S 表示每一次的累加结果,S的初始值为0,,赋值号“”右边的变量“S(i)”表示前一步累加所得的和,赋值号“=”左边的“S(i)”表示该步累加所得的和,含义不同。,一个算法从某处开始,按照一定条件,反复执行某些步骤的结构称为循环结构。反复执行的步骤称为循环体。,先循环 后判断,第1步 令i=1,S=0 第2步 S=S+I 第3步 i=i+1 第4步 若i100成立,输出S,否则,执行第2步;结束算法, 确定循环变量及其初始值 确定循环体 确定循环终止条件,当型循环结构,先判断 后循环,直到型循环结构,先循环 后判断,直到型循环结构至少执行一次循环体,当型循环结构可以不执行循环体。 直到型循环结构先循环后判断,当型循环结构先判断后循环。 对于同一算法,两种模式的结构可以相互转化。 条件结构通过判断分支,只是执行一次;循环结构通过循环终止条件判断,可以反复执行。,【2008年山东理】 13.(文科14),执行右边的程序框图,若p=0.8,则输出的n是_,(1)理解循环结构是用在反复做某些步骤的问题之中。 (2)画循环结构程序框图要注意: 确定循环变量及初始值;确定循环体;确定循环的终止 条件。 (3)理解直到型循环结构与当型循环结构的建构: 直到型循环结构至少执行一次循环体,当型循环结构可以不 执行循环体 直到型循环先循环后判断,当型循环先判断后循环 对同一算法来说,两种结构可以互相转化。 (4)条件结构与循环结构的区别与联系: 区

温馨提示

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

评论

0/150

提交评论