程序框图及基本逻辑结构.pptVIP

* 1.1.2 程序框图与算法的基本逻辑结构 一、程序框图 1、定义： 用程序框、流程线及文字说明来 表示算法的图形。 又叫流程图 连接程序框图的两部分 连接点 连接程序框 流程线 判断某一条件是否成立，成立时在出口处标明“是”或“Y”; 不成立时标明“否”或“N” 判断框 赋值、计算 处理框（执行框） 表示一个算法的输入和输出信息 输入、输出框 表示一个算法的开始和结束 终端框（起止框） 功能或表示的意义 名称 图形符号 练习：1、下面哪个是起止框( 　　) A 2、下面哪个是输入、输出框(　 　) C 3、下面哪个是处理框(　 　) D 2、算法的基本逻辑结构 (1) 顺序结构 由若干个依次向一个方向执行的步骤组成的逻辑结构。 （2）条件结构 根据指定的条件，选择执行不同 指令的步骤组成的逻辑结构。 （3）循环结构 从某处开始，按照一定条 件，反复执行某一处理步骤的逻辑结构 显然，循环结构中一定包含条件结构。 循环结构按条件出现位置可分为： 1）当型循环结构（也称“前测试型”循环）如图（1） 如图（1） 2）直到型循环结构（也称“后测试型”循环） 如图（2） 如图（2） 如图（1） 如图（2） 如图（3） 二、典例讲练 题型一：完善程序框图内容及求输入输出值或范围等 例1、 县内打的士收费办法如下： 不超过2公里收5元，超过 2公里的里程每公里收2.6元， 另每车次超过2公里收燃油 附加费1元(其他因素不考虑)． 相应收费系统的流程图如图 所示，则①处应填(　　 ) A．y＝5＋2.6x　　　　 B．y＝6＋2.6x C．y＝5＋2.6(x－2) D．y＝6＋2.6(x－2) 跟踪练习1 （1）如下图是求实数x的绝对值的算法程序框图，则判断框①中 可填________． （2）如图2，该程序运行后输出的结果为__________ 图2 X0? 19 题型二：画程序框图 例2 某学生数学、语文、英语三门课的成绩分别 为a、b、c，画出计算该学生平均成绩的程序框图． 解析：程序框图如右． 画程序框图要注意： （1）框图符号要标准 （2）框图一般按 从上到下、从左到右的方向画 （3）除判断框外，大多数框图符号只 有一个进入点和一个退出点．判断框 是具有超过一个退出点的惟一符号 （4）在图形符号内描述的语言要简练清楚 注：每一个程序框图必须要有起止框 跟踪练习2．1、已知圆的半径，设计一个算法求圆的周长和面积的近似值，并用程序框图表示． 解析：算法设计： 第一步，输入圆的半径R. 第二步，计算L＝2πR. 第三步，计算S＝πR2. 第四步，输出L和S. 程序框图： 2、已知函数 试画出求该函数值 的程序框图 思考： 请设计一个程序框图， 计算1×2×3×4×…×100的值． 自测自评 1．算法的三种基本结构是( 　) A．顺序结构、条件结构、循环结构 B．顺序结构、流程结构、循环结构 C．顺序结构、分支结构、流程结构 D．流程结构、循环结构、分支结构 2．程序框图中表示判断框的是(　 　) A．矩形框 　 B．菱形框　 C．圆形框 　 D．椭圆形框 A B 3．在算法的逻辑结构中，要求进行逻辑判断，并 根据结果进行不同处理的是哪种结构 (　 　) A．顺序结构　　　　B．条件结构和循环结构 C．顺序结构和条件结构 D．没有任何结构 B 4．流程图符号只有一个进入点和一个退出点的 一定不是(　 　) A．起止框 B．输入、输出框 C．处理框 D．判断框 5、某算法的程序框如图所示，若 输出结果为 ，则输入的实数x的 值是________． D * * *