《(课件2)1.1.2程序框图与算法的基本逻辑结构》由会员分享，可在线阅读，更多相关《(课件2)1.1.2程序框图与算法的基本逻辑结构（39页珍藏版）》请在金锄头文库上搜索。
1、1.1.2 程序框图与算法的基本逻辑结构,主讲：赵新虎,学习目标,1.程序框图的概念； 2.会用通用的图形符号表示算法； 3.算法的三种逻辑结构； 4.掌握画程序框图的基本规则，能正确画 出程序框图。,课前复习,算法,知识探究（一）：算法的程序框图,算法的基本逻辑结构：,知识探究（二）：算法的顺序结构,第一步，输入三角形三条边的边长a，b，c.,第四步，输出S.,第二步，计算,第三步，计算,例1：若一个三角形的三条边长分别为a，b,c 令 ,则三角形的面积你能利用这个公式设计一个计算三角形面积的算法步骤吗？,例2.已知三角形的底 a 和高h ，求三角形的面积S,算法步骤： 第一步，输入三角形的
2、底 a 和高h 第二步，计算 第三步，输出S,练习1：写出“求一个正奇数的平方加5的值”的算法和程序框图。,第一步：输入一个正奇数x；,课堂练习,1.写出下列程序的运 行结果. (1)图（1）中，输出 S=_ (2)图(2)中，若R=8 则a=_,知识探究（三）：条件结构,在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式：,例3：判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？,第二步，判断a+bc，b+ca
3、，c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.,第一步，输入三个正实数a，b，c.,你能画出这个算法的程序框图吗？,程序框图：,例4 设计一个求解一元二次方程 的算法，并画出程序框图表示。,程序框图：,开始,输入a，b，c,输出p,方程没有实数根,输出 ，,结束,是,否,是,否,？,？,2.考察如下程序框图，当输入a,b,c分别为3，7，5时，输出x=_.,7,课堂练习,知识探究（三）：算法的循环结构,在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体.,某些循环结构用程序框图可以表示为：,这种循环结构称为
4、直到型循环结构,在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,还有一些循环结构用程序框图可以表示为：,这种循环结构称为当型循环结构,在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.,例5：设计一个计算1+2+3+100的值的算法，并画出程序框图,第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. 第100步，4950+100=5050.,我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，100
5、，由于i同时记录了循环的次数，所以也称为计数变量.,第二步，如果i100成立，则执行第三步，否则，输出S，结束算法.,第一步，令i=1，S=0.,第三步，S=S+i.,第四步，i=i+1，返回第二步.,程序框图：,当型循环结构,第二步，如果i100成立，则执行第三步，否则，输出S，结束算法.,第一步，令i=1，S=0.,第三步， S=S+i.,第四步， i=i+1,返回第二步.,算法步骤：,如果用直到型循环结构， 上述算法的程序框图如何表 示？,第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.,第一步，令i=1，S=0.,第二步，计算S+i，仍用S表示.,第三步，计算
6、i+1，仍用i表示.,例6.求12+22+32+42+992+1002的值的算法.,(1)输入s=0，i=1； (2)判断i是否小于等于100， 若是，则执行 否则，结束计算； (3)输出s的值。,(1)输入s=0，i=1； (2)计算(3)计算(4)判断i是否小于等于100，若是，则返回执行第(2)步； 否则，结束计算； (5)输出s的值。,当型循环：,直到型循环：,例7.求 的值的算法.,(1)输入s=1，i=1； (2)计算 (3)计算 (4)判断i10是否成立，若是，则结束计算；否则，返回第(2)步继续计算。 (5)输出s。,直到型循环：,当型循环,(1)输入s=1，i=1； (2)判
7、断i10是否成立，若是，则结束计算；否则，计算(3)输出s。,若在上面两个循环中，将 与 互换结果还一样吗？,4.对任意正整数n,的值,并画出程序框图.,设计一个算法求,课堂练习,5.设计求1+2+3+n20000的 最小正整数的算法，并画出相应 的程序框图. 解法1：直到型循环结构算法为： 第一步，令n=0,S=0. 第二步，n=n+1. 第三步，S=S+n. 第四步，如果S20000，则输出n，否则，执行第二步.,解法2：当型循环结构算法为：,第一步，令n=0,S=0. 第二步，若S20000成立，则执行第三步；否则，输出n，结束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步
8、.,1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚.,小 结,2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.,3.三种逻辑结构的程序框图的应用 (1)顺序结构:在程序框图中的体现就是用
9、流程线将程序框自上而下地连接起来，按顺序执行算法步骤. (2)条件结构:在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作.,(3)循环结构:在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同操作，其中一个要指向循环体，然后再从循环体回到判断框的入口处.,再见！,例 画出求三个不同实数a,b,c中的最大值的程序框图.,令,第一步：,第二步：,第三步：,第四步：,第五步：,，给定精确度d.,确定区间a，b，,满足f(a)f(b)0.,取区间中点m =,若f(a)f(m)0 ,则含零点的区间为,否则，含零点的区间为,将新得到的含零点的区间仍记为a,b;,判断|a-b|d是否成立或f(m)是否等于0.,若是，则m是方程的近似解；,否则，返回,a,m,m，b.,第三步.,用“二分法”求方程x2-2=0(x0)的近似解的算法如何设计？,程序框图:,是,否,是,否,
