2020-2021学年1.1.2程序框图和算法的逻辑结构教学ppt课件
展开1.算法的含义是什么?
在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.
2. 我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,这个想法可以通过程序框图来实现.
“判断整数n(n>2)是否为质数”的算法步骤如何?
第一步,给定一个大于2的整数n;
第三步,用i除n,得到余数r;
第四步,判断“r=0”是否成立.若是,则n不是 质数,结束算法;否则,将i的值增加1, 仍用i表示;
第五步,判断“i>(n-1)”是否成立,若是,则n 是质数,结束算法;否则,返回第三步.
我们将上述算法用下面的图形表示:
i的值增加1,仍用i表示
上述表示算法的图形称为算法的程序框图又称流程图,其中的多边形叫做程序框,带方向箭头的线叫做流程线,你能指出程序框图的含义吗?
用程序框、流程线及文字说明来表示算法的图形.
任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:
【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
第一步,输入三角形三条边的边长 a,b,c.
【变1】已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
问题:比较刚才的两个程序框图,找出的不同点?
例2 一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,设计一个计算鸡和兔各有多少只的算法,并画出程序框图表示.
第三步,计算兔的只数y=m-x.
第二步,计算鸡的只数 .
1.阅读右面的流程图, 输出的结果是 __________.
2. 已知右边的程序框 图,若输出的数是30,求输入的数n的值.
第四步:计算 ;
3. 试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.
第一步:输入x0,y0,A,B,C;
第二步:计算Z1=Ax0+By0+C;
第三步:计算Z2=A2+B2;
输入x0,y0,A,B,C
Z1=Ax0+By0+C
数学人教版新课标A1.1.2程序框图和算法的逻辑结构课文配套ppt课件: 这是一份数学人教版新课标A1.1.2程序框图和算法的逻辑结构课文配套ppt课件,共17页。PPT课件主要包含了第一步输入a的值,新知探究,输出框,处理框执行框,判断框,画流程图的规则,第二步,第三步,第四步,第五步等内容,欢迎下载使用。
人教版新课标A必修31.1.2程序框图和算法的逻辑结构课文课件ppt: 这是一份人教版新课标A必修31.1.2程序框图和算法的逻辑结构课文课件ppt,共35页。PPT课件主要包含了程序框图,条件结构,循环结构等内容,欢迎下载使用。
人教版新课标A必修31.1.2程序框图和算法的逻辑结构背景图课件ppt: 这是一份人教版新课标A必修31.1.2程序框图和算法的逻辑结构背景图课件ppt,共18页。PPT课件主要包含了步骤A,步骤B,条件结构,3循环结构,ii+1,SS+i,i≤100,输出S,直到型结构,当型结构等内容,欢迎下载使用。