(课件2)1.1.2程序框图与算法的基本逻辑结构.ppt

课堂练习 1.写出下列程序的运 行结果. (1)图（1）中，输出 S=__ (2)图(2)中，若R=8 则a=___ 课堂练习 4.对任意正整数n, 5.设计求1+2+3+…+n20000的 最小正整数的算法，并画出相应 的程序框图. 解法1：直到型循环结构算法为： 第一步，令n=0,S=0. 第二步，n=n+1. 第三步，S=S+n. 第四步，如果S20000， 则输出n，否则，执行 第二步. 1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚. 2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 3.三种逻辑结构的程序框图的应用 (1)顺序结构:在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. (2)条件结构:在程序框图中是用判断框来表 示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作. (3)循环结构:在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同操作，其中一个要指向循环体，然后再从循环体回到判断框的入口处. 小 结 * §1.1.2 程序框图与算法的基本逻辑结构 主讲：赵新虎 学习目标 1.程序框图的概念； 2.会用通用的图形符号表示算法； 3.算法的三种逻辑结构； 4.掌握画程序框图的基本规则，能正确画 出程序框图。 课前复习 算法 知识探究（一）：算法的程序框图 算法的基本逻辑结构： 知识探究（二）：算法的顺序结构 第一步，输入三角形三条边的边长a，b，c. 第四步，输出S. 第二步，计算 第三步，计算 开始 输出S 输入a，b，c 结束 例1：若一个三角形的三条边长分别为a，b,c 令 ,则三角形的面积 你能利用这个公式设计一个计算三角形面积的算法步骤吗？ 例2.已知三角形的底 a 和高h ，求三角形的面积S 算法步骤： 第一步，输入三角形的底 a 和高h 第二步，计算 第三步，输出S 开始 输出S 结束 输入a，h 练习1：写出“求一个正奇数的平方加5的值”的算法和程序框图。 第一步：输入一个正奇数x； 第二步：计算x ； 2 第三步：计算x +5值； 2 第四步：计算y=x +5值； 2 开始 结束 n 输出 y y=x 2 +5 开始 输入正整数 n x=2n-1 y=x 2 +5 输出 y 结束 开始 结束 输入a,b a=2 b=4 输出S 图（1） 开始 结束 输入R a=2b 输出a 图（2） 知识探究（三）：条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 例3：判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？ 第二步，判断a+bc，b+ca，c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形. 第一步，输入三个正实数a，b，c. 你能画出这个算法的程序框图吗？ 开始 输入a，b，c a+bc，b+ca，c+ab是否同时成立？ 是 存在这样的三角形 结束 否 不存在这样的三角形 程序框图： 例4 设计一个求解一元二次方程 的算法，并画出程序框图表示。 第一步，输入三个系数a，b，c. 第二步，计算△=b2－4ac. 第三步，判断 △≥ 0 是否成立 . 否则，输出 “ 方程没有实数根 ” ，结束算法 . 第三步，判断 △≥ 0 是否成立 . 若是，则计算 ； 否则，输出 “ 方程没有实数根 ” ，结束算法。 第四步，判断 △ =0 是否成立。 . 若是，则输出 否则，计算 程序框图： 开始 输入a，b，c 输出p 方程没有实数根 输出 ， 结束 是 否 是 否 ？ ？ 2.考察如下程序框图，当输入a,b,c分别为3，7，5时，输出x=___. 开始 输入a，b，c ab? ac? 是 x=a 是 x=c