2019艺考生文化课冲刺点金 数学课件第一章 专题四 框图.ppt

专题四 框图 【考试内容】 算法的概念和算法的三种逻辑结构 【近 5 年新课标卷考点统计】 年份 试卷类型 2014 2015 2016 2017 2018 新课标Ⅰ卷 5 5 5 5 新课标Ⅱ卷 5 5 5 5 5 新课标Ⅲ卷 5 5 重要考点回顾 一、程序框图 1 . 程序框图的概念 : 程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算法的图形 . 2 . 构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束 , 是任何 算法程序框图不可缺少的 . 输入、输 出框 表示一个算法输入和输出的信息 , 可 用在算法中任何需要输入、输出的位 置 . 处理框 赋值、计算 . 算法中处理数据需要的 算式、公式等 , 它们分别写在不同的 用于处理数据的处理框内 . 判断框 判断某一条件是否成立 , 成立时在出 口处标明“是”或“ Y ” ; 不成立时在 出口处则标明“否”或“ N ” . 流程线 算法进行的前进方向以及先后顺序 . 连结点 连接另一页或另一部分的框图 . 注释框 帮助编者或阅读者理解框图 . 3 . 程序框图的构成 一个程序框图包括以下几部分 : 实现不同算法功能的相对应 的程序框 ; 带箭头的流程线 ; 程序框内必要的说明文字 . 二、几种重要的结构 1 . 顺序结构 顺序结构是最简单的算法结构 , 语句与语句之间 , 框与框之间 是按从上到下的顺序进行的 . 它是由若干个依次执行的步骤组成 的 , 它是任何一个算法都离不开的一种基本算法结构 . 见示意图和实例 : 示意图 实例 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来 , 按顺序执行算法步骤 . 如在示意图中 , A 框和 B 框是 依次执行的 , 只有在执行完 A 框指定的操作后 , 才能接着执行 B 框 所指定的操作 . 2 . 条件结构 如右图示中虚线框内是一个条件结构 , 此结构中含有一个判 断框 , 算法执行到此判断给定的条件 P 是否成立 , 选择不同的执行 框 ( A 框、 B 框 ) . 无论 P 条件是否成立 , 只能执行 A 框或 B 框之一 , 不 可能既执行 A 框又执行 B 框 , 也不可能 A 框、 B 框都不执行 .A 框或 B 框中可以有一个是空的 , 即不执行任何操作 . 见示意图 : 3 . 循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构 . 即从算法某处开始 , 按照一定条件重复执行某一处理过程 . 重复执 行的处理步骤称为循环体 . 循环结构有两种形式 : 当型循环结构和直到型循环结构 . ①当型循环结构 , 如左下图所示 , 它的功能是当给定的条件 P 成 立时 , 执行 A 框 , A 框执行完毕后 , 返回来再判断条件 P 是否成立 , 如 果仍然成立 , 返回来再执行 A 框 , 如此反复执行 A 框 , 直到某一次返 回来判断条件 P 不成立时为止 , 此时不再执行 A 框 , 离开循环结构 . 继续执行下面的框图 . 见示意图 : ②直到型循环结构 , 如右下图所示 , 它的功能是先执行重复执 行的 A 框 , 然后判断给定的条件 P 是否成立 , 如果 P 仍然不成立 , 则 返回来继续执行 A 框 , 再判断条件 P 是否成立 . 一直重复操作 , 直到 某一次给定的判断条件 P 时成立为止 , 此时不再返回来执行 A 框 , 离开循环结构 . 继续执行下面的框图 . 见示意图 : 1 . 执行如图 1 所示的程序框图 , 若输入 n 的值为 3, 则输出 s 的值是 ( ) A . 1 B . 2 C . 4 D . 7 考点训练 C : 1 1 1 1, 2; : 1 2 1 2, 3; : 2 3 1 4, 4; 4 3 ( ) ( ) ( . ) , 4, C s i s i s i i s ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 　 【解析】　第一步 第二步 第三步 此时 故输出 故选 2 . 阅读上面的程序框图 . 若输入 m= 4, n= 3, 则输出 a= , i= . ( 注 : 框图中的赋值符号“ = ”也可以写成“ ← ”或“ : = ” ) 12;3 , , : . 4, 3, 12, 12, 3, :12,3. m n a m n a a i ? ? ? ?