算法与程序框图

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1.1,算法与程序框图,1.1.2,程序框图,理解教材新知,把握热点考向,应用创新演练,第一章,算法初步,考点一,考点二,考点三,知识点,1.1,算法与程序框图,1,1.2,程序框图,计算,1,2,3,4,5,6,99,100.,问题,1,：能否设计一个算法，计算这个式子的值？,提示：可以,问题,2,：上述过程，能否利用直观图示来表示算法过程？,提示：可以,1,程序框图的概念,(1),定义：用一些 构成一张图来表示算法，这种图称做程序框图,(,简称框图,),通用图形符号,(2),常见图形符号及其表示的意义：,图形符号,名称,符号表示的意义,起、止框,框图的,或,输入、输出框,的输入或,的输出,处理框,、,、,开始,结束,数据,结果,赋值,执行计算语句,结果的传送,图形符号,名称,符号表示的意义,判断框,根据,判断,流程线,流程进行的,连接点,连接,或,注释框,帮助,给定条件,方向,另一页,另一部分的框图,理解框图,2,画程序框图的规则,(1),使用 的框图的符号,(2),框图一般按 、的方向画,(3),除判断框外，其他框图符号只有一个 点和一个 点判断框是具有超过一个 点的唯一符号,标准,从上到下,从左到右,进入,退出,退出,(4),一种判断框是 的判断，有且仅有两个可能结果；另一种是 判断，可能有几种不同的结果,(5),在图形符号内描述的语言要非常 ,二择一形式,多分支,简练清楚,1,程序框图主要由程序框和流程线组成基本的程序框有终端框、输入框、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入框、输出框可以用在算法中任何需要输入、输出的位置,2,用程序框图表示算法能够清楚地展现算法的逻辑结构，具有直观、形象，容易理解的特点,例,1,下列说法正确的是,(,),A,程序框图中的图形符号可以由个人来确定,B.,也可以用来执行计算语句,C,输入框只能紧接在起始框之后,D,用程序框图表达算法，其优点是使算法表示得非常直观、清晰,思路点拨,根据程序框图的符号及功能作出判断,精解详析,A,项中框图中的符号要严格标准，不能由个人确定；,B,项中 只能执行判断问题，不能执行计算语句；,C,项中输入框不一定紧接在起始框之后；,D,正确,答案,D,一点通,画程序框图的规则,(1),使用标准的程序框符号；,(2),框图一般从上到下，从左向右画；,(3),描述语言写在程序框内，语言清楚、简练,1,在程序框图中，表示判断框的图形符号是,(,),解析：四个选项中的程序框依次为处理框，输入、输出框，判断框和起止框,答案：,C,2,以下给出对程序框图的几种说法：,任何一个程序框图都必须有起止框；,输入框只能放在开始框后，输出框只能放在结束框前；,判断框是唯一具有超过一个退出点的符号；,对于一个程序来说，判断框内的条件表达方法是唯一的,其中正确说法的个数是,(,),A,1,B,2,C,3 D,4,解析：根据程序框图的特征可判断错误正确,答案：,B,例,2,已知,f(x),x2,2x,3,，求,f(3),、,f(,5),，并计算,f(3),f(,5),的值，设计出解决该问题的一个算法，并画出程序框图,思路点拨,求函数值的问题，代入计算即可，然后再求和,精解详析,S1,x,3,；,S2,y1,x2,2x,3,；,S3,x,5,；,S4,y2,x2,2x,3,；,S5,y,y1,y2,；,S6,输出,y1,，,y2,，,y.,该算法对应的程度框图如图所示,一点通,用框图表示算法的一般思路是,(1),用自然语言,(,数学语言,),描述算法、明确解决问题的步骤及各步之间的关系,(2),结合图形符号的意义画出相应的程序框图,(3),流程线上不要忘记加方向箭头，如果不画，就难以判断各框间的执行次序,(4),要先赋值，再运算，最后输出结果,3,已知,x,10,，,y,2,，画出计算,w,5x,8y,值的程序框图,解：先根据题意确定算法步骤，,再结合其算法类型选择顺序结构,算法如下：,S1,输入,x,，,y.,S2,计算,w,5x,8y.,S3,输出,w,的值,其程序框图如图所示,4,已知圆的面积计算公式为,S,r2,，任意输入一个,r,，,写出计算圆的面积的算法，并画出程序框图,解：算法如下：,S1,输入半径,r,，,S2,计算,S,r2,，,S3,输出面积,S.,程序框图如图所示,例,3,求过两点,P1(x1,，,y1),、,P2(x2,，,y2),的直线的斜率，设计解决该问题的算法并画出程序框图,思路点拨,当,x1,x2,时,k,不存在，当,x1x2,时,k,存在,程序框图如图所示：,一点通,当一个问题的结果因条件不同而发生改变时，在程序框图中必须使用判断框注意判断框的两个输出点处要注明“是”或“否”,5,画出求一个数的绝对值的程序框图,解：算法步骤如下：,S1,输入实数,x,；,S2,若,x0,，则,y,x,；若,x0,，则,y,x,；,S3,输出,y.,程序框图如图所示,画程序框图表示算法的注意事项,1,程序框图中不同的图形符号实际上是不同的功能符号，要根据实施的不同功能选择不同的程序框图中的图形符号：比较和选择使用判断框，计算和赋值使用处理框，输入和输出数据选择输入、输出框,2,流程线不要忘记画箭头，因为它是反映流程执行先后次序的，如不画出箭头就难以判断各框的执行顺序,点此进入,