【全程复习方】（浙江专用）版高考数学 9.1算法与程序框图配套课件 文 新人教A版.pptVIP

【变式训练】如图所示的程序框图能判断任意输入的数x的奇偶性，其中判断框内的条件是( ) (A)m=0？ (B)m=1？ (C)x=0？ (D)x=1？ 【解析】选B.由程序框图所体现的算法可知判断一个数是奇数还是偶数，看这个数除以2的余数是1还是0.由图可知应填“m=1？”，故选B. 【变式备选】如图给出的是计算 的值的一个程 序框图，其中判断框内应填入的条件是( ) 第一节 算法与程序框图 三年19考 高考指数:★★★★ 1.了解算法的含义，了解算法的思想． 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构． 1.程序框图是高考中重点考查的内容，求程序框图的执行结果和确定程序框图中的条件是考查重点. 2.题型以选择题和填空题为主，主要与分段函数、数列相联系. 1.算法的含义与程序框图 （1）算法：算法是指按照一定规则解决______问题的步骤，这些步骤是明确、有效的，且能在____步之内完成. （2）程序框图：程序框图又称流程图，是一种用______、__ ____及________来准确、直观地表示算法的图形. 某一类 有限 程序框 流 程线 文字说明 图形符号 名称 功能 终端框（起止框） 表示一个算法的_____和______ 起始 结束 输入、输出框 表示一个算法__________的信息 输入和输出 处理框（执行框） 赋值、计算 程序框图中图形符号的含义： 图形符号 名称 功能 判断框 判断某一条件是否成立，成立时 在出口处标明“是”或“__”； 不成立时标明“否”或“___” 流程线 连接点 连接_______ 连接程序框图的两部分 Y N _______ 程序框 【即时应用】 判断下列命题的真假.（请在括号中填写“真”或“假”） ①算法是解决一类问题的通性通法. ( ) ②正确的算法执行后一定得到确定的结果. ( ) ③算法的五个特征指的是：概括性、逻辑性、有穷性、不唯 一性、普遍性. ( ) 【解析】根据算法的含义可知①②③都正确. 答案：①真 ②真 ③真 定 义 顺序结构 条件结构 循环结构 由__________ ____的步骤组成的，这是任何一个算法都离不开的____ _________ 算法的流程根据 ____________有 不同的流向.条 件结构就是处理 这种过程的结构 从某处开始，按 照一定的条件 ________某些步 骤的情况，这就 是循环结构，反 复执行的步骤称 为________ 名称 内容 条件是否成立 反复执行 循环体 若干个依次 执行 2.程序框图中的三种基本结构 基本 结构 程 序 框 图 顺序结构 条件结构 循环结构 名称 内容 步骤n+1 步骤n 满足条件？ 步骤A 是 否 步骤B 满足条件？ 步骤A 是 否 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 【即时应用】 (1)思考：循环结构中的条件结构有什么作用？ 提示：循环结构中的条件结构是控制循环进程的，避免进入“死循环”，是循环结构必不可少的一部分. (2)阅读如图所示的程序框图，若运行该程序后,输出的y值为 ，则输入的实数x的值为______. 【解析】依题意，当x0时，令2x2－1＝ ，得x＝ ； 当x≤0时，令( )x＝ ，由此解得x＝30， 与x≤0矛盾.因此，输入的实数x的值为 . 答案： (3)如图是一个算法的程序框图，最后输出 的W＝______. 【解析】第一次：T＝1，S＝12－0＝1； 第二次：T＝3，S＝32－1＝8； 第三次：T＝5，S＝52－8＝17. 此时满足S≥10,所以W＝S＋T＝17＋5＝22. 答案：22 程序框图的应用 【方法点睛】 1.条件结构程序框图的执行 条件结构程序框图的执行，重点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作.条件结构往往与分段函数相联系，常考查分段函数求值. 2.循环结构程序框图的执行 (1)执行循环结构首先要分清是当型循环还是直到型循环；其次注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化. (2)循环结构往往与数列相联系，可能求数列中的项，也可能求数列各项的和. 【提醒】解答求循环结构的执行结果的题目，最有效的方法是进入循环，执行几次，归纳出循环结构的功能再求解. 【例1】(1)(2011·新课标全国卷）执行 如图所示的程序框图，如果输入的N是6， 那么输出的p是( ) (A)120 (B)720 (C)1 440