ImageVerifierCode 换一换
格式:PPT , 页数:31 ,大小:3.07MB ,
资源ID:5617367      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-5617367.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(算法与程序框图复习课.ppt)为本站会员(weiwoduzun)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

算法与程序框图复习课.ppt

1、1.1算法与程序框图,复习课,一.算法,在数学中,按照一定规则解决某一类,2.算法的特性,程序性,本周知识回顾,1.算法的含义,明确性,有限性,问题的明确和有限的步骤称为算法.,本周知识回顾,程序框图(又称流程图),是一种用程序框、 流程线及文字说明来表示算法的图形。,程序框图用图形的方式表达算法,使算法步骤 显得直观、清晰、简明.,二.程序框图,1.程序框图的含义,2.程序框图的优点,3.程序框、流程线及其功能,终端框 (起止框),输入、输出框,处理框 (执行框),判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是

2、”或“Y”;不成立时标明“否”或“N”,连接程序框,表示算法步骤的执行顺序,1.顺序结构,是由若干个依次执行的步骤组成的。,是任何一个算法都离不开的基本逻辑结构。,本周知识回顾,三.算法的基本逻辑结构,在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,,称为条件结构。,2.条件结构,双分支条件结构,单分支条件结构,在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,,反复执行的步骤称为循环体。,称为循环结构。,3.循环结构,在每次执行循环体前,对条件进行判断,当条件满足时,就执行循环体,否则终止循环.,当型循环结构,在执行了一次循环体后,对条件进行判断,

3、如果条件不满足,就继续执行循环体,直到条件满足时终止循环.,直到型循环结构,循环结构中一定包含条件结构。,本周典例回顾,题型一:画(程序框)图。,题型二:识(程序框)图。,题型三:用(程序框)图。,程序框图的画法规则,(1)使用标准的图形符号;,(2)框图一般按从上到下、从左到右的方向画;,(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的惟一符号;,(4)在图形符号内描述的语言要非常简练清楚,开始,结束,输入x,y=3x2+4x+5,输出y,已知函数y=3x2+4x+5,设计一个算法,对于给定的 任意实数x, 计算函数值,并画出程序框图。,算法分析:,

4、第一步:输入一个实数x;,第二步:计算y=3x2+4x+5 ;,第三步:输出函数值y。,程序框图:,例1,顺序结构,开始,输入a,a 0?,输出 m,结束,N,Y,设计一个算法,求任意实数a的绝对值,并画出程序框图.,算法分析:,第一步:输入一个实数a;,第二步:判断a0 是否成立。若是,则 m=a;否则,m= -a。,第三步:输出m.,m=a,m=-a,例2,程序框图:,条件结构,,画程序框图,对于输入 的X值,输出相应的y值。,0 (x0)已知函数y = 1 (0x1)x (x1),开始,输入X,X0?,y=0,x1?,y=x,y=1,输出y,结束,变式,条件结构的嵌套,设计一个算法,计算

5、 1+2+3+10 的值,并画出程序框图。,算法分析:,第一步:令 i=1,s=0。,第二步:判断 i10是否 成立。,第三步:s=s+i。,第四步:i=i+1,返回第二步。,例3,i10?,i=1,开始,输出s,结束,否,是,s=0,i=i+1,s=s+i,程序框图:,当型循环结构,若是,执行第三步; 否则,输出s,结束算法。,设计一个算法,计算 1+2+3+10 的值,并画出程序框图。,算法分析:,第一步:令 i=1,s=0。,第四步:判断 i10是否 成立。,第二步:s=s+i。,第三步:i=i+1。,例3,i=1,开始,输出s,结束,s=0,程序框图:,直到型循环结构,若是,输出s,结

6、束 算法;否则,返回第二步。,i10?,i=i+1,s=s+i,否,是,对任意正整数n,设计,的值,并画出程序框图.,第五步, 直到in时,输出S,,算法分析:,第二步,令 i=1,s=0;,第三步,s=s+i;,第四步,i=i+1;,否则返回第三步。,第一步,输入一个正整数n;,变式1,结束算法,,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+i,i=i+1,in?,Y,N,一个算法求s= 12 3 n,程序框图:,对任意正整数n,设计,的值,并画出程序框图.,第五步, 直到in时,输出S,,算法分析:,第二步,令 i=1,s=0;,第三步,s=s+1/i;,第四步,i=i+

7、1;,否则返回第三步。,第一步,输入一个正整数n;,变式2,结束算法,,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+1/i,i=i+1,in?,Y,N,一个算法求,程序框图:,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+1/i,i=i+1,in?,Y,N,将步骤A和 步骤B交换位置,结 果会怎样?能达到预 期结果吗?为什么?,?,S=,要达到预期结果, 还需要做怎样的修改?,?,2,3,n+1,i=0,in-1?,设计一个算法:求,结束,输出?,开始,s=s+i,i = i + 1,s22?,否,是,i=1,s=0,的最小正整数n。,变式3,满足12 3 n

8、 22,第五步, 直到 时,输出 ,,算法分析:,第二步,令 i=1,s=0;,第三步,s=s+i;,第四步,i=i+1;,否则返回第三步。,第一步,输入一个正整数n;,结束算法,,程序框图:,in,S,S22,?,i-1,i-1,最后一个加数,输入一个正整数n,第二步:确定每一个算法步骤 所包含的逻辑结构,并用相应 的程序框图表示,得到该步骤 的程序框图.,第三步:将所有步骤的程序框 图用流程线连接起来,并加上 终端框,得到表示整个算法的 程序框图.,第一步:用自然语言表述算法步骤.,程序框图的画法,步骤,课堂小结,本周典例回顾,题型一:画(程序框)图。,题型二:识(程序框)图。,题型三:用

9、(程序框)图。,9999,例4,有如图所示的程序框图,其输出结果是。,13,135,1357,5,7,9,最后 一次,13 9999,9999+2,解析:,B,如图所示的程序框图,若输出结果为 1320,则判断框中应填 ( ),(A) i9? (B) i10? (C) i10? (D) i9?,变式,解析:,12,11,1211,10,121110,9,1320,最后一遍循环,循环结束!,本周典例回顾,题型一:画(程序框)图。,题型二:识(程序框)图。,题型三:用(程序框)图。,例5,条件结构?,循环结构?,是否有城市得票超过总票数一半?,循环体,投票,循环终止的条件,巩固练习,开始,S=0,

10、i=i+1,i=1,S=S+i2,in?,输出S,结束,N,Y,1.设计一个算法求122232.+n2,输入一个正整数n,的值,并画出程序框图。,当型循环结构,巩固练习,1.设计一个算法求122232.+n2,的值,并画出程序框图。,直到型循环结构,开始,输入一个正整数n,输出S,结束,S=0,i=1,S=S+1/i,i=i+1,in?,Y,N,巩固练习,9,解析:,2.,3.下面是关于城市居民生活用水收费的问题。,为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户每月用水未超过时,每立方米收费 1.0 元,并加收0.2元的城市污水处理费,超过的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费.设计一个算法,根据输入的每月用水量x(m3),计算应收费用y(元),并画出程序框图。,程序框图:,巩固练习,再见,祝 你 成 功!,

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报