数学:1.1.2-1《程序框图》课件(新人教A版必修3).ppt_第1页
数学:1.1.2-1《程序框图》课件(新人教A版必修3).ppt_第2页
数学:1.1.2-1《程序框图》课件(新人教A版必修3).ppt_第3页
数学:1.1.2-1《程序框图》课件(新人教A版必修3).ppt_第4页
数学:1.1.2-1《程序框图》课件(新人教A版必修3).ppt_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

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

文档简介

1.1.2 .1 程序框图,算法初步,复习,1、算法的概念,2、算法的特点,3、常见的几个例子,4、判断一个正整数是否是质数的算法,算法的概念,算法是指解决给定问题的有穷操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。,3、有序性,算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。,判断一个正整数是否是质数的算法,自然语言描述,图形描述,第一步:判断n是否等于2?若n=2,则n是质数,否则,执行第二步;,第二步:依次从2(n-1)检验是不是n的因数,即能整除n的数,若有这样的数,则n不是质数;若没有,则n是质数。,判断一个正整数是否是质数的算法,图形描述,思考:,1、r的作用是什么?,2、i的值增加1(i=i+1)有什么作用?,3、整个图形中有哪些基本的图形,各自的意义和作用是什么?,程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。,例1 设计一算法:输入圆的半径,输出圆的面积,并画出流程图,算法分析:,第一步:输入圆的半径,第二步:利用公式“圆的面积=圆周率(半径的平方)”计算圆的面积;,第三步:输出圆的面积。,思考:整个程序框图有什么特点?,例2 已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的,p=(2+3+4)/2,s=SQR(p*(p2)*(p 3)*(p-4),输出s,结束,开始,面积,画出算法的程序框图.,例3 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.,算法分析:,第一步:输入住房面积S,第二步:根据面积选择计费方式:如果S小于或等于80,则租金为M=s3,否则为M=240+(S-80)5,第三步:输出房租M的值。,思考:整个程序框图有什么特点?,例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,开始,输入a,b,c,a+bc,a+c b, b+c a是否同 时成立?,存在这样的 三角形,不存在这样 的三角形,结束,否,是,例5 设计一个计算12的值的算法,并画出程序框图,开始,i=1,sum=0,i=i+1,sum=sum+1,i100?,输出sum,结束,否,是,练习巩固, 看下面的程序框图,分析算法的作用,(1),(2),练习2,城区一中学生数学模块学分认定由模块成绩决定,模块成绩由模块考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分),设计一算法,通过考试成绩和平时成绩计算学分,并画出程序框图。,课堂练习:,开始,输入a,a 0,输出 |a|=a,输出 |a|=-a,结束,N,Y,练习:仔细观察下面两个流程图,说说它有什么作用?,1.,开始,X1=1,X2=2,m=(x1+x2)/2,x2=m,x1=m,m*m 30,|x1 x2|0.005,(x1*x1 3)*(m*m 3) 0,输出所求的近似值m,结束,m=(x1+x2)/2,N,y,y

温馨提示

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

评论

0/150

提交评论