1-1-2程序框图与算法的基本逻辑结构.ppt

《1-1-2程序框图与算法的基本逻辑结构.ppt》由会员分享，可在线阅读，更多相关《1-1-2程序框图与算法的基本逻辑结构.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、程序框图与算法的基本逻辑结构程序框图与算法的基本逻辑结构 第一课时第一课时1.1.算法的含义是什么？算法的含义是什么？在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤类问题的明确和有限的步骤称为称为算法算法.2.2.我们可以用自然语言表述一个算法，我们可以用自然语言表述一个算法，但往往过程但往往过程复杂复杂，缺乏简洁性，因此，缺乏简洁性，因此，我们有必要探究使算法表达得更加我们有必要探究使算法表达得更加直观直观、准确的方法，这个想法可以通过准确的方法，这个想法可以通过程序框程序框图图来实现来实现.复习引入复习引入“判断整数判断整数n n（n n2 2）是否为

2、质数）是否为质数”的算法步的算法步骤如何？骤如何？第一步第一步，给定一个大于，给定一个大于2 2的整数的整数n n；第二步第二步，令，令i=2i=2；第三步第三步，用，用i i除除n n，得到余数，得到余数r r；第四步第四步，判断，判断“r=0r=0”是否成立是否成立.若是，则若是，则n n不是不是 质数，结束算法；否则，将质数，结束算法；否则，将i i的值增加的值增加1 1，仍用仍用i i表示；表示；第五步第五步，判断判断“i i(n-1)(n-1)”是否成立，若是，则是否成立，若是，则n n 是质数，结束算法；否则，返回第三步是质数，结束算法；否则，返回第三步.复习引入复习引入我们将上述

3、我们将上述算法用下面算法用下面的图形表示：的图形表示：开始开始r=0？输输出出“n是是质质数数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否问题引入问题引入i=i+1 上述表示算法的图形称为算法的上述表示算法的图形称为算法的程程序框图序框图又称又称流程图流程图，其中的多边形叫做，其中的多边形叫做程序框程序框，带方向箭头的线叫做，带方向箭头的线叫做流程线流程线，你能指出程序框图的含义吗？你能指出程序框图的含义吗？用用程序框程序框、流程线流程线及及文字说明文字说明来

4、表示来表示算法的图形算法的图形.新课探究新课探究新课探究新课探究开始开始r=0？输输出出“n是是质质数数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否新课探究新课探究求求n除以除以i的余数的余数ri的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？否否i=2输入输入nr=0？输输出出“n是是质质数数”输出输出“n不是质数不是质数”是是否否顺序结构循环结构条件结构开始开始结束结束是是是是任何一个算法各步骤之间都有任何一个算法各步骤之间都有

5、明确的顺序性明确的顺序性，在算法的程序框图中，由在算法的程序框图中，由若干个依次执行的若干个依次执行的步骤步骤组成的逻辑结构，称为组成的逻辑结构，称为顺序结构顺序结构，用程，用程序框图可以表示为：序框图可以表示为：步骤步骤n步骤步骤n+1在顺序结构中可能在顺序结构中可能会用到哪几种程序会用到哪几种程序框和流程线？框和流程线？?新课探究新课探究第一步，计算第一步，计算 .第二步，计算第二步，计算 .第三步，输出第三步，输出S.S.新课探究新课探究【例例1】已已知知一一个个三三角角形形的的三三边边边边长长分分别别为为2,3,4,利利用用海海伦伦秦秦九九韶韶公公式式设设计计一一个个算算法法,求求出出

6、它的面积它的面积,画出算法的程序框图画出算法的程序框图.算法步骤：算法步骤：【例例1】已已知知一一个个三三角角形形的的三三边边边边长长分分别别为为2,3,4,利利用用海海伦伦秦秦九九韶韶公公式式设设计计一一个个算算法法,求求出出它的面积它的面积,画出算法的程序框图画出算法的程序框图.开始开始框框处理处理框框输出输出框框结束结束框框新课探究新课探究a,b,c开始开始结束结束输出输出S第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长 a a，b b，c.c.第二步，计算第二步，计算 .第三步，计算第三步，计算 .第四步，输出第四步，输出S.S.新课探究新课探究【变变1】已已知知一一个个

7、三三角角形形的的三三边边边边长长分分别别为为a,b,c,利利用用海海伦伦秦秦九九韶韶公公式式设设计计一一个个算算法法,求求出它的面积出它的面积,画出算法的程序框图画出算法的程序框图.算法步骤：算法步骤：开始开始结束结束输出输出S输入输入a，b，c新课探究新课探究程序框图程序框图：算法步骤：算法步骤：开始开始结束结束输出输出S输入输入a，b，c新课探究新课探究变变1程序框图程序框图：开始开始结束结束输出输出S例例1程序框图程序框图：问题问题:比较刚才的两个程序框图，找出的不同点？比较刚才的两个程序框图，找出的不同点？特殊算法特殊算法通用算法通用算法 例例2 2 一个笼子里装有鸡和兔共一个笼子里装

8、有鸡和兔共m只，且只，且鸡和兔共鸡和兔共n只脚，设计一个计算鸡和兔各有多只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示少只的算法，并画出程序框图表示.算法分析：算法分析：第一步，输入第一步，输入m，n.第二步，计算鸡的只数第二步，计算鸡的只数 .第三步，计算兔的只数第三步，计算兔的只数y=m-x.第四步，输出第四步，输出x，y.例题探究例题探究开始开始结束结束输出输出x，y输入输入m，ny y=m-xm-x程序框图程序框图：例题探究例题探究第一步，输入第一步，输入m，n.第二步，计算鸡的只数第二步，计算鸡的只数 .第三步，计算兔的只数第三步，计算兔的只数y=m-x.第四步，输出第

9、四步，输出x，y.算法步骤：算法步骤：练习练习:1.阅读右面的流程图阅读右面的流程图,输出的结果是输出的结果是 _.开始开始x=2y=2x+1b3y-2输出输出b结束结束 2.2.已知右边的程序框已知右边的程序框 图，若输出的数是图，若输出的数是3030，求输入的数求输入的数n n的值的值.开始开始结束结束输入正整数输入正整数n输出输出yy=x2+5x=2n-1练习练习:第四步第四步:计算计算 ;3.试描述求点试描述求点(x0,y0)到直线到直线Ax+By+C=0的距的距离的算法离的算法,并画出算法的程序框图并画出算法的程序框图.第一步第一步:输入输入x0,y0,A,B,C;第二步第二步:计算计算Z1=Ax0+By0+C;第三步第三步:计算计算Z2=A2+B2;第五步第五步:输出输出d.解：用数学语言解：用数学语言开始开始输入输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2输出输出d结束结束程序框图程序框图顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：（2 2）各程序框从上到下用流程线）各程序框从上到下用流程线依次依次连接连接.（1 1）必须有必须有两个起止框，穿插输入、输两个起止框，穿插输入、输出框和处理框，出框和处理框，没有没有判断框判断框.（3 3）处理框按计算机执行顺序沿流程线）处理框按计算机执行顺序沿流程线依次排列依次排列.小结小结