【人教版】数学（理）一轮复习：第9章《统计、统计案例、算法初步》4算法初步.ppt
第四节 算法初步,主干知识梳理 一、算法是指按照 解决某一类问题的 和 的步骤,一定规则,明确,有限,二、程序框图 1程序框图又称，是一种用、及 来表示算法的图形 2程序框图通常由 和组成 3基本的程序框有、 、,流程图,程序框,流程线,文字说明,程序框,流程线,终端框(起止框),输入、输出框,处理框(执行框)、判断框,三、三种基本逻辑结构,依次执行,条件是否成立,反复执行,循环体,四、基本算法语句 1输入、输出、赋值语句的格式与功能,输入信息,输出常量、变量的值和 系统信息,将表达式代表的 值赋给变量,2.条件语句的格式及框图 (1)IFTHEN格式：,(2)IFTHENELSE格式：,3循环语句的格式及框图 (1)UNTIL语句：,(2)WHILE语句：,基础自测自评 1(2013新课标全国高考)执行如图所示的程序框图，如果输入的t1,3，则输出的s属于 (),3执行如图所示的程序框图，若输出的S的值是126，则应为 (),4(2014广州模拟)已知程序框图如图所示，则输出的i_.,解析因为S1100， 则执行一次循环体后S3，i5； 执行两次循环体后S15，i7； 执行三次循环体后S105，i9， 此时不满足S100， 则循环结束，输出的i9. 答案9,5(2013湖南高考)执行如图所示的程序框图，如果输入a1，b2，则输出的a的值为_,解析输入a1，b2，不满足a8，故a3； a3不满足a8，故a5； a5不满足a8，故a7； a7不满足a8，故a9，满足a8， 终止循环输出a9. 答案9,关键要点点拨 解决程序框图问题时应注意： (1)不要混淆处理框和输入框. (2)注意区分条件结构和循环结构. (3)注意区分当型循环和直到型循环. (4)循环结构中要正确控制循环次数. (5)要注意各个框的顺序.,典题导入 (理)(2013江西高考)阅读如下程序框图，如果输出 i5，那么在空白矩形框中应填入的语句为 (),算法的基本结构,听课记录当i2时，S2215； 当i3时，S23410不满足S10，排除选项D；当i4时，S2419； 当i5时，选项A，B中的S满足S10，继续循环，选项C中的S10不满足S10，退出循环，输出i5，故选C. 答案C,AS8? BS9? CS10? DS11? 听课记录i2，S5；i3，S8；i4，S9，结束所以填入的条件是“S9”故选B. 答案B,规律方法 1解决程序框图问题要注意几个常用变量： (1)计数变量：用来记录某个事件发生的次数，如ii1. (2)累加变量：用来计算数据之和，如SSi. (3)累乘变量：用来计算数据之积，如ppi. 2处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数,Ann1，i15? Bnn1，i15? Cnn2，i15? Dnn2，i15?,程序框图的综合性问题,规律方法 解答这一类问题首先要明确程序框图的结构及功能，其次要理解程序框图与哪一部分知识相结合(如函数、不等式、数列、概率统计)进行考查,跟踪训练 2(2013福建高考)阅读如图所示的程序框图，若输入的k10，则该算法的功能是 (),A计算数列2n1的前10项和 B计算数列2n1的前9项和 C计算数列2n1的前10项和 D计算数列2n1的前9项和 A由程序框图可知：输出S122229， 所以该算法的功能是计算数列2n1的前10项和,基本算法语句,A25B30 C31 D61 听课记录因为x6050， 所以y250.6(6050)31，故选C. 答案C,规律方法 1基本算法语句中主要是循环语句，在循环语句中也可以嵌套条件语句，甚至是循环语句，此时要注意嵌套格式 2解决算法语句问题时注意语句格式的规范性,跟踪训练 3(2014东北三校模拟)运行如图所示程序的结果为(),A4B5 C6 D7 C第一次执行后，S1001090，n1019； 第二次执行后，S90981，n918； 第三次执行后，S81873，n817； 第四次执行后，S73766，n716. 此时S6670， 结束循环，输出n6.,【思路导析】按照程序运行的规律，逐步判断，直到退出循环体输出T为止 【解析】由题意知，运行一次后T1，k2， 运行两次后T1，k3， 运行三次后T1，k4， 运行四次后T2，k5， 运行五次后T3，k6，退出循环，此时T的值为3. 【答案】3,【高手支招】 (1)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了 (2)在解决带有循环结构的程序框图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生 一定要根据问题的情况弄清楚这点,体验高考 1(理)(2013新课标全国高考)执行右面的 程序框图，如果输入的N10，那么输出 的S(),2(2013山东高考)执行两次如图所示的程序框图，若第一次输入的a的值为1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别为 () A0.2,0.2 B0.2,0.8 C0.8,0.2 D0.8,0.8,3(理)(2013湖北高考)阅读如图所示的程序框图，运行相应的程序，输出的结果i_.,3(文)(2013湖北高考)阅读如图所示的程序框图，运行相应的程序若输入m的值为2，则输出的结果i_.,解析i2时，A4，B2；i3时，A8，B6；i4时，A16，B24符合AB，故i4. 答案4,课时作业,
