算法初步课件

2.条件语句的格式及框图
3．循环语句的格式及框图
[必会结论] 1．注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息． 2．循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的 一部分． 3．注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当 型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不 同的，它们恰好相反．
B．3 D．5
解析 第一次循环，得 i＝1，S＝9，不满足 S≤1，进入循环体； 第二次循环，得 i＝2，S＝7，不满足 S≤1，进入循环体； 第三次循环，得 i＝3，S＝4，不满足 S≤1，进入循环体； 第四次循环，得 i＝4，S＝0，满足 S≤1，终止循环，输出 i＝4.
4．执行如图所示的程序框图，如果输出的 a 值大于 2015，那么判断框内应填( )
[双基夯实] 一、疑难辨析 判断下列结论的正误．(正确的打“√”，错误的打“×”) 1．算法只能解决一个问题，不能重复使用．( × ) 2．一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．( √ ) 3．算法可以无限操作下去. ( × ) 4．条件结构的出口有两个，但在执行时，只有一个出口是有效的. ( √ ) 5．▱是赋值框，有计算功能．( × ) 6．当型循环是给定条件不成立时执行循环体，反复进行，直到条件成立为止. ( × )
利用循环结构表示算法应注意的问题 第一：注意是利用当型循环结构，还是直到型循环结构； 第二：注意选择准确的表示累计的变量； 第三：注意在哪一步开始循环，满足什么条件不再执行循环体.
【变式训练 1】 (1)按如图所示的程序框图，若输出结果为 170，则判断框内应填入的条件为( ) A．i≥5? B．i≥7? C．i≥9? D．i≥11?
的步骤．这些程序或步骤必须是
2．程序框图 程序框图又称 流程图 ，是一种用 程序框、流程线 及文字说明 来表示算法的图形．通常，程序框
图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤； 流程线 带有方向箭头，按
照算法进行的顺序将 程序框 连接起来．
3．三种基本逻辑结构
考点 2 算法语句的格式及框图 1．输入语句、输出语句、赋值语句的格式与功能
板块二 典例探究·考向突破
考向 算法的基本结构 例 1 (1)[2015·北京高考]执行如图所示的程序框图，输出的结果为( )
A．(－2,2) C．(－4，－4)
B．(－4,0) D．(0，－8)
[解析] 初始值 x＝1，y＝1，k＝0，执行程序框图，则 s＝0，t＝2，x＝0，y＝2，k＝1；s＝－2，t＝2， x＝－2，y＝2，k＝2；s＝－4，t＝0，x＝－4，y＝0，k＝3，此时输出(x，y)，则输出的结果为(－4,0)，选 B.
二、小题快练 1．[2015·福建高考]阅读如图所示的程序框图，运行相应的程序．若输入 x 的值为 1，则输出 y 的值为( )
A．2 C．8
B．7 D．128
解析 当 x＝1 时，不满足条件“x≥2”，则 y＝9－1＝8.即输出 y＝8，故选 C.
2．运行如图的程序后，输出的结果为( )
A．13,7 C．9,7
第4讲 算法初步
1.了解算法的含义，了解算法的思想. 2.理解算法框图的三种基本结构：顺序结构、条件结构、循环结构. 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环 语句的含义.
板块一 知识梳理·自主学习
[必备知识]
考点 1 算法的框图及结构
1．算法 算法通常是指按照一定 规则 解决某一类问题的 明确程序或有限 明确 和 有效 的，而且能够在有限步之内完成．
(2)[2015·安徽高考]执行如图所示的程序框图(算法流程图)，输出的 n 为___4_____．
解析 各次循环中变量 a，n 的取值如下表所示： a 1.5 1.4 n2 3
B．7,4 D．9,5
解析 第一次，i＝1 时，i＝1＋1＝2，S＝2×2－1＝3，i＝2＋2＝4.第二次，i＝4＋1＝5，S＝2×5－1 ＝9，i＝5＋2＝7，第三次条件不成立，输出 S＝9，i＝7，选 C.
3．[2015·天津高考]阅读下边的程序框图，运行相应的程序，则输出 i 的值为( )
A．2 C．4
解析 第 1 次循环，S＝0＋21＝2，i＝1＋2＝3；第 2 次循环，S＝2＋23＝10，i＝3＋2＝5；第 3 次循 环，S＝10＋25＝42，i＝5＋2＝7；第 4 次循环，S＝42＋27＝170，i＝7＋2＝9，此时满足输出结果为 170， 退出循环框，所以判断框内应补充的条件为“i≥9？”，故选 C.
(2) [2015·重庆高考]执行如图所示的程序框图，若输出 k 的值为 8，则判断框内可填入的条件是( ) A．s≤34 B．s≤56 C．s≤1112 D．s≤2254
[解析] 第一次循环，得 k＝2，s＝12；第二次循环，得 k＝4，s＝21＋41＝43；第三次循环，得 k＝6，s ＝34＋16＝1112；第四次循环，得 k＝8，s＝1112＋18＝2254，此时退出循环，输出 k＝8，所以判断框内可填入的条 件是 s≤1112，故选 C.
A．k≤4? C．k≤5?
B．k<5? D．k>6?
解析 第一次循环：k＝1，a＝1，满足条件，所以 a＝4×1＋3＝7，k＝1＋1＝2. 源自文库二次循环：a＝7<2015，故继续循环，所以 a＝4×7＋3＝31，k＝2＋1＝3. 第三次循环：a＝31<2015，故继续循环，所以 a＝4×31＋3＝127，k＝3＋1＝4. 第四次循环：a＝127<2015，故继续循环，所以 a＝4×127＋3＝511，k＝4＋1＝5. 第五次循环：a＝511<2015，故继续循环，所以 a＝4×511＋3＝2047，k＝5＋1＝6. 出于 a＝2047>2015，故不符合条件，输出 a 值．所以判断框内的条件是 k≤5?