人教高中数学 必修三--1.1.2程序框图(第1课时)ppt课件

1、1.1.2 1.1.2 程序框图程序框图上节探求上节探求: :恣意给定一个大于恣意给定一个大于2 2的整数的整数n,n,试设计一个算试设计一个算法断定法断定n n能否为质数能否为质数. . 以上是用自然言语描画一个算法以上是用自然言语描画一个算法. .为了使得算法的描画更为为了使得算法的描画更为直观和步骤化直观和步骤化, ,下面引见另一种描画算法的方法下面引见另一种描画算法的方法: :程序框图程序框图. . 程序框图的通俗解释程序框图的通俗解释: : 由一些图框和有向箭头构成由一些图框和有向箭头构成, ,表示表示算法按一定的顺序执行算法按一定的顺序执行. .上例算法的程序框图见下页上例算法的程

2、序框图见下页复习复习: 第一步，给定大于第一步，给定大于2 2的整数的整数n n。 第三步，用第三步，用i i除除n n，得到余数，得到余数r r。判别余数。判别余数r r能否为能否为0 0，假设是，假设是, ,那么那么n n不是质数，终了算法；否那么，将不是质数，终了算法；否那么，将i i的的值添加值添加1 1，仍用，仍用i i表示。表示。 第二步，令第二步，令i=2.i=2. 第四步，判别第四步，判别“i(n-1)i(n-1)能否成立，假设是，那么能否成立，假设是，那么n n是质数是质数；否那么，前往第三步；否那么，前往第三步察看右边的程序框图察看右边的程序框图:(1)有箭头指向的线有箭头

3、指向的线.(2)不同外形的框图不同外形的框图.终了终了求求n除以除以i的余数的余数ri的值添加的值添加1，仍用仍用i表示表示开场开场in-1或或r=0 r=0?输入输入ni=2输出输出“n不是质数不是质数输出输出“n是质数是质数否否是是否否是是算法中从上一步骤指算法中从上一步骤指向下一步骤衔接程向下一步骤衔接程序框序框流程线流程线判别某一条件能否成立，判别某一条件能否成立，成立时在出口处标明成立时在出口处标明“是是或或“Y；不成立时标明；不成立时标明“否或否或“N判别框判别框赋值、计算赋值、计算处置框执行框处置框执行框表示一个算法输入表示一个算法输入输出信息输出信息输入输入, ,输出框输出框表

4、示一个算法的起表示一个算法的起始与终了始与终了终端框起止框终端框起止框含义名 称图形符号衔接点衔接点衔接程序框图的两部分衔接程序框图的两部分练习：练习：2.对程序框 表示的功能描画正确的一项为哪一项：( ).A.表示算法的起始和终了.B.表示算法输入和输出的信息.C.赋值、计算.D. 按照算法顺序衔接程序图框.1.流程图 的功能是:.( ).表示算法的起始和终了.表示算法的输入和输出信息.赋值、计算.D.按照算法顺序衔接程序图框.C B输入输入ni=2 r=0?n不是质数不是质数n是质数是质数否否是是算法三种根本逻辑构造算法三种根本逻辑构造顺序构造顺序构造开场开场终了终了求求n除以除以i的余数

5、的余数ri的值添加的值添加1，仍用仍用i表示表示in-1或或r=0?否否是是循环构造循环构造算法三种根本逻辑构造算法三种根本逻辑构造( (顺序构造、条件构造、顺序构造、条件构造、循环构造循环构造) )流程图表示，实例流程图表示，实例, ,程序演示：程序演示：顺序、条件、循环三种根本的逻辑构造：顺序、条件、循环三种根本的逻辑构造：顺序构造：最简单的算法构造，是指由假设干个依次执行的顺序构造：最简单的算法构造，是指由假设干个依次执行的步骤组成的。任何算法都离不开顺序构造。步骤组成的。任何算法都离不开顺序构造。 步骤步骤n步骤步骤n+1顺序构造可以用程序框图表示为顺序构造可以用程序框图表示为顺序构造

6、顺序构造AB由假设干个依次执行的处置步骤组成的。由假设干个依次执行的处置步骤组成的。例例3 3、知一个三角形的三边边长分别为、知一个三角形的三边边长分别为a a、b b、c c，利用，利用海伦海伦- -秦九韶公式设计一个算法，求出它的面积，画出秦九韶公式设计一个算法，求出它的面积，画出它的程序框图它的程序框图. .()()()()2sp papbpcabcpabc三角形面积为其中、 、 为三角形三边长开场输出s终了1()2pabc()()()sp papbpc输入a,b,c算法步骤如下：算法步骤如下： 第一步，输入三角形三条边的边长a,b,c2abc第 二 步 ,计 算 p()()()p p

7、a p b p c第三步,计算s第四步，输出s(2).条件构造条件构造:一个算法的执行过程中会遇到一些条件的一个算法的执行过程中会遇到一些条件的判别判别,算法的流程根据条件能否成立有不同的流向算法的流程根据条件能否成立有不同的流向.常见的条件构造可以用程序框图表示为下面两常见的条件构造可以用程序框图表示为下面两种方式种方式满足条件？满足条件？ 步骤A步骤步骤B B是是否否 满足条件？满足条件？ 步骤A是是否否条件构造选择构造条件构造选择构造算法的流程根据条件能否成立有不同的流向例4 恣意给定3个正实数，设计一个算法，判别分别以这3个数为三边边长的三角形能否存在.画出这个算法的程序框图.开场输入

8、输入a a、b b、c ca+bc,a+cb,b+ca能否同时成立存在这样的三角形终了否是不存在这样的三角形算法步骤如下：算法步骤如下：第一步，输入第一步，输入3个正实个正实数数a,b,c.第二步，判别第二步，判别a+bc,b+ca,c+ab能否同时成立，能否同时成立，假设是，那么存在假设是，那么存在这样的三角形；否这样的三角形；否那么，不存在这样那么，不存在这样的三角形。的三角形。例例5 设计一个求解一元二次方程设计一个求解一元二次方程ax2+bx+c=0的算法，的算法，并画出程序框图表示。并画出程序框图表示。步骤如下：步骤如下：第一步，输入第一步，输入3个系数个系数a,b,c;第二步，计算

9、第二步，计算=b2-4ac;第三步，判别第三步，判别0能否成立，假设是，那么计算能否成立，假设是，那么计算否那么否那么,“方程没有实数根，终了算法。方程没有实数根，终了算法。第四步，判别第四步，判别=0能否成立，假设是，那么输出能否成立，假设是，那么输出x1=x2=p;否那么，计算否那么，计算x1=p+q,x2=P-q，并输出，并输出x1,x2;22bpqaa开场开场终了终了输入输入a,b,c=b2-4ac0?2bpa 2qa=0?X1=p+qX2=p-q输出输出x1,x2输出输出p方程没有方程没有实数根实数根否否否否是是是是程序框图：程序框图：1.设计求一个数x的绝对值y=x的算法并画出相应

10、的流程图:练习: 分析:根据绝对值的定义,当x0,y=x;当x0时,y=-x,所以当给出一个自变量x的值,求它所对应的y值时必需先判别x的范围,所以要用到条件构造.解:算法分析：输入x.假设 x0,y=x , 否那么y=-x.输出y.程序框图: 开场开场输入输入 x y=xy=-x 终了终了是是否否x0?输出输出y2.联邦快递公司规定甲、乙两地之间物品的托运费用联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：根据下面的方法计算：其中其中f单位：元为托运费，单位：元为托运费，为托运物品的分量为托运物品的分量单位：千克，单位：千克，试画出计算费用试画出计算费用f的程序框图。的程序框图。0.5350f=50 0.53500.8550 自然言语是：自然言语是：第一步：输入物品分量第一步：输入物品分量；