程序框图2(直到循环结构).ppt_第1页
程序框图2(直到循环结构).ppt_第2页
程序框图2(直到循环结构).ppt_第3页
程序框图2(直到循环结构).ppt_第4页
程序框图2(直到循环结构).ppt_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

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

文档简介

算法的基本结构 (2),程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,1.程序框图的概念,2.常见的程序框图,流程线,连接程序框,复习回顾,终端框 (起止框),输入、 输出框,处理框 (执行框),判断框,表示一个算法的 起始和结束,表示一个算法输 入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,步骤n,步骤n+1,满足条件?,步骤A,步骤B,满足条件?,步骤A,条件结构,顺序结构,新课引入,a=1,b=0,s=2,i=5,s=3,i=2,设计一算法,求和:1+2+3+ +100.,第一步:确定首数a,尾数b,项数n;,第二步:利用公式“总和=(首数+尾数)项数/2”求和;,第三步:输出求和结果.,算法1:,新课引入,算法2:,第一步:从1开始将自然数1,2,3,100逐个相加;,第二步:输出累加结果.,上边的式子有怎样的规律呢?,S=S + i,设计一算法,求和:1+2+3+ +100.,S=0 S=S + 1 S=S+ 2 S=S + 3 S=S + 100,思考:,在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.,例1.设计一个计算1+2+3+100的程序框图.,开始,i 100?,否,是,输出S,结束,i=1,S=0,S=S+i,i=i+1,直到型循环结构,开始,x3?,N,Y,输出S,结束,S=0,S=S+x2,x=x+1,x=1,练习1:,右侧程序框图的 输出结果为_,14,注: 1.循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件.,2.循环结构的三要素,循环变量,循环体、循环的终止条件.,1.画出求T=123100问题的程序框图.,第一步:令i=1,T =1;,第二步:如果i100;,第三步:计算Ti并将结果代替T;,第四步:将i+1代替i,转去执行第二步;,第五步:输出T.,课堂练习,执行第三步,否则执行第五步,开始,i 100?,否,是,输出T,结束,T=1,i=1,i=i+1,T=Ti,1.画出求T=123100问题的程序框图.,开始,N,Y,输出S,结束,k=12,S=Sk,k=k-1,S=1,如果上述程序运行 的结果为S132, 那么判断框中 应填入 _,练习2:,例3.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图.,第一步:a=200,n=2005;,第二步:T=0.05a(计算年增量);,第三步:a=a+T(计算年产值);,第四

温馨提示

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

评论

0/150

提交评论