1、第第8部分部分 算法初步、推理与证明、复数算法初步、推理与证明、复数第十九章第十九章 算法初步算法初步算法与程序框算法与程序框图图1.了解算法的含义，了解算了解算法的含义，了解算法的思想法的思想.2.理解程序框图的三种基本理解程序框图的三种基本逻辑结构：顺序、条件逻辑结构：顺序、条件分支、循环分支、循环.3.理解几种基本算法语句理解几种基本算法语句输入语句、输出语句、输入语句、输出语句、赋值语句、条件语句、赋值语句、条件语句、循环语句的含义循环语句的含义.选择题：选择题：2017课标课标，8选择题：选择题：2017课标课标，8选择题：选择题：2017课标课标，7选择题：选择题：2016课标课标
2、，9选择题：选择题：2016课标课标，7选择题：选择题：2015课标课标，956算法与程序框图算法与程序框图1常用程序框及其功能常用程序框及其功能2三种基本逻辑结构三种基本逻辑结构 名称名称内容内容顺序结构顺序结构条件结构条件结构循环结构循环结构定义定义由若干个按由若干个按_顺序顺序执行的步骤执行的步骤组成，这是组成，这是任何一个算任何一个算法都离不开法都离不开的基本结构的基本结构算法的流程根据算法的流程根据条件条件_有不同的流向，有不同的流向，条件结构就是处条件结构就是处理这种过程的结理这种过程的结构构从某处开始，按照从某处开始，按照一定的条件反复执一定的条件反复执行某些步骤的情况行某些步骤
3、的情况这就是循环结构，这就是循环结构，反复执行的步骤称反复执行的步骤称为循环体为循环体先后先后是否成立是否成立程序程序框图框图(1)(2)(1)(2)1当型循环与直到型循环的区别当型循环与直到型循环的区别直到型循环是直到型循环是“先循环，后判断，条件满足时终止先循环，后判断，条件满足时终止循环循环”；当型循环则是；当型循环则是“先判断，后循环，条件满足时先判断，后循环，条件满足时执行循环执行循环”两者的判断框内的条件表述在解决同一问两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反题时是不同的，它们恰好相反2解决程序框图问题要注意的几个常用变量解决程序框图问题要注意的几个常用变量(
4、1)计数变量：用来记录某个事件发生的次数，如计数变量：用来记录某个事件发生的次数，如ii1.(2)累加变量：用来计算数据之和，如累加变量：用来计算数据之和，如SSi.(3)累乘变量：用来计算数据之积，如累乘变量：用来计算数据之积，如ppi.3输入、输出、赋值语句的格式与功能输入、输出、赋值语句的格式与功能语句语句一般格式一般格式功能功能输入语句输入语句INPUT“提示内容提示内容”；变量；变量输入信息输入信息输出语句输出语句 PRINT“提示内容提示内容”；表达式；表达式输出常量、变量输出常量、变量的值和系统信息的值和系统信息赋值语句赋值语句_将表达式的值赋将表达式的值赋给变量给变量变量表达式
5、变量表达式考向考向1 程序框图的执行问题程序框图的执行问题程序框图是历年课标全国卷的必考点，其中循环结构考程序框图是历年课标全国卷的必考点，其中循环结构考查频率高，多以选择题、填空题的形式出现，难度不大，分值查频率高，多以选择题、填空题的形式出现，难度不大，分值为为5分常以以下命题角度呈现：分常以以下命题角度呈现：条件结构与分段函数相结条件结构与分段函数相结合；当型循环结构或直到型循环结构的结果输出问题合；当型循环结构或直到型循环结构的结果输出问题例例1(2017课标课标，8)执行如图所示的程序框图，如果输入的执行如图所示的程序框图，如果输入的a1，则输出的，则输出的S()A2 B3 C4 D
6、5【解析解析】a1，S0，K1，满足，满足K6；S1，a1，K2，满足，满足K6；S1，a1，K3，满足，满足K6；S2，a1，K4，满足，满足K6；S2，a1，K5，满足，满足K6；S3，a1，K6，满足，满足K6；S3，a1，K7，不满足，不满足K6.故输出的故输出的S3.【答案答案】B1解决解决“结果输出型结果输出型”问题的思路问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结要明确程序框图的顺序结构、条件结构和循环结构注意区分当型循环和直到型循环，循环结构中要正确控制构注意区分当型循环和直到型循环，循环结构中要正确控制循环次数，要注意各个框的顺序循环次数，要注意各个框的顺序(2
7、)要识别运行程序框图，理解框图所解决的实际问题要识别运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证按照题目的要求完成解答并验证2确定控制循环变量的思路确定控制循环变量的思路结合初始条件和输出结果，分析控制循环的变量应满足的结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式条件或累加、累乘的变量的表达式变式训练变式训练(2016课标课标，9)执行如图的程序框图，如果输入执行如图的程序框图，如果输入的的x0，y1，n1，则输出，则输出x，y的值满足的值满足()Ay2x By3xCy4x Dy5xC考向考向2 程序框图的补充与完善程序框图的补充
8、与完善在不完整的程序框图中，填补一些条件或内容，是高考在不完整的程序框图中，填补一些条件或内容，是高考考查算法知识的一种重要题型，此类试题要求学生要有比较扎考查算法知识的一种重要题型，此类试题要求学生要有比较扎实的算法初步的基本知识，以及综合分析问题和解决问题的能实的算法初步的基本知识，以及综合分析问题和解决问题的能力，难度中等力，难度中等例例2(2017课标课标，8)如图所示的程序框图是为了求出满足如图所示的程序框图是为了求出满足3n2n1 000的最小偶数的最小偶数n，那么在，那么在 和和 两个空白框两个空白框中，可以分别填入中，可以分别填入()AA1 000和和nn1BA1 000和和n
9、n2CA1 000和和nn1DA1 000和和nn2【解析解析】本题求解的是满足本题求解的是满足3n2n1 000的最小偶数的最小偶数n，可判，可判断出循环结构为当型循环结构，即满足条件要执行循环体，不断出循环结构为当型循环结构，即满足条件要执行循环体，不满足条件要输出结果，所以判断语句应为满足条件要输出结果，所以判断语句应为A1 000，另外，所，另外，所求为满足不等式的偶数解，因此求为满足不等式的偶数解，因此 中语句应为中语句应为nn2，故选故选D.【答案答案】D程序框图的补充与完善问题的求解方法程序框图的补充与完善问题的求解方法(1)先假设参数的判断条件满足或不满足；先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结运行循环结构，一直到运行结果与题目要求的输出结果相同为止；果相同为止；(3)根据此时各个变量的值，补全程序框图根据此时各个变量的值，补全程序框图变式训练变式训练(2015重庆重庆，7)执行如图所示的程序框图，若输出执行如图所示的程序框图，若输出k的值为的值为8，则判断框内可填入的条件是，则判断框内可填入的条件是 ()C
