高三数学一轮(北师大版)：第12章第1节算法与算法框图、基本算法语句摘要.ppt

[解析]　程序运行过程依次为：x＝1，y＝1，z＝1＋1＝2，z≤50成立→x＝1，y＝2，z＝1＋2＝3，z≤50成立→x＝2，y＝3，z＝2＋3＝5，z≤50成立，…依次进行下去得到z的值依次为2,3,5,8,13,21,34,55，当z＝34时，循环最后一次得到z＝55，此时不满足z≤50，输出z＝55后结束． 根据下列算法语句，当输入x为60时，输出y的值为(　　) A．25 B．30 C．31 D．61 基本算法语句 [思路分析]　利用条件语句求解． [规范解答]　当x＝60时，y＝25＋0.6×(60－50)＝31，所以输出y的值为31. [答案]　C [方法总结]　输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句． (理)设计算法求n！＝1×2×3×…×n用语句描述． [错因分析]　本题可以按照开始的输入值、程序执行的规律和输出结果进行综合解决．容易出错的就是不清楚这个判条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从k＝10开始按照递减的方法逐步进行，直到S的输出结果为720. [正确解答]　第一次运行结果为S＝10，k＝9；第二次运行结果为S＝10×9＝90，k＝8；第三次运行结果为S＝720，k＝7.这个程序满足判断框的条件时执行循环，故判断条件是k≥8？故选C． [误区警示]　控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的条件．在解答这类题目时，首先，要弄清楚这两个变量的变化规律；其次，看清楚循环结束的条件，这个条件由输出要求所决定，看清楚是满足条件时结束循环还是不满足条件时结束循环是解决本题的关键. 一条规律 顺序结构、循环结构和选择结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体．循环结构和选择结构都含有顺序结构． 一个注意 利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体． 第一节　 算法与算法框图、基本算法语句 第十二章 考纲要求 命题分析 1.了解算法的含义及算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构． 3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 算法与程序框图的考查是每年必考内容之一，主要类型有：(1)判断功能型，(2)结果输出型，(3)条件判断型．涉及内容主要围绕数列求和、求积、分段函数求值，不等式、概率与统计等知识，多在选择、填空题中考查，属中低档题．对算法语句的考查形式一是对一个算法程序中缺少的关键语句进行补充，二是写出一个算法执行后的结果． 预测2016年高考会坚持以上命题原则，以程序框图为主，重点考查选择题或填空题形式，难度不大. 1.算法定义 算法是解决某类问题的一系列______或______，只要按照这些步骤执行，都能使问题得到解决． 2．算法框图的基本结构 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构__________、________、________. 步骤 程序 顺序结构 选择结构 循环结构 3．程序框图中图形符号的意义 起始 结束 输入或输出 4.顺序结构 按照步骤________的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构． 判断框 Y N 依次执行 5．选择结构 (1)定义：选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式． (2)流程图形式为 6．循环结构 (1)定义：循环结构是指从某处开始，按照一定条件，反复执行处理某步骤的情况．反复执行的处理步骤称为______． (2)画循环结构流程图之前，要确定三件事： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的终止条件． 循环体 (3)流程图形式为 7．赋值语句 (1)赋值语句的一般格式：________. (2)在研究问题的过程中可以取不同数值的量称为________，把一个值a赋给变量b的过程称为________，“___