高三数学一轮(北师大版)课件第12章第1节算法与算法框图、基本算法语句

1、第一节第一节算法与算法框图、基本算法语句算法与算法框图、基本算法语句第十二章第十二章考纲要求命题分析1.了解算法的含义及算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.算法与程序框图的考查是每年必考内容之一，主要类型有：(1)判断功能型，(2)结果输出型，(3)条件判断型涉及内容主要围绕数列求和、求积、分段函数求值，不等式、概率与统计等知识，多在选择、填空题中考查，属中低档题对算法语句的考查形式一是对一个算法程序中缺少的关键语句进行补充，二是写出一个算法执行后的结果预测2016年高考会坚持以上

2、命题原则，以程序框图为主，重点考查选择题或填空题形式，难度不大. 1.算法定义 算法是解决某类问题的一系列_或_，只要按照这些步骤执行，都能使问题得到解决 2算法框图的基本结构 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构_、_、_.步骤 程序 顺序结构 选择结构 循环结构 3程序框图中图形符号的意义起始 结束 输入或输出 4.顺序结构 按照步骤_的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构判断框 Y N 依次执行 5选择结构 (1)定义：选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式 (

3、2)流程图形式为 6循环结构 (1)定义：循环结构是指从某处开始，按照一定条件，反复执行处理某步骤的情况反复执行的处理步骤称为_ (2)画循环结构流程图之前，要确定三件事： 确定循环变量和初始条件； 确定算法中反复执行的部分，即循环体； 确定循环的终止条件循环体 (3)流程图形式为 7赋值语句 (1)赋值语句的一般格式：_. (2)在研究问题的过程中可以取不同数值的量称为_，把一个值a赋给变量b的过程称为_，“_”为赋值符号 注意事项：赋值号“”左边只能是变量名，右边是表达式，左右两边不能交换；每一个赋值语句只能出现一次“”，即只能给一个变量赋值 赋值号“”的理解：把右边的数值赋给左边的变量或

4、计算右边表达式的值并把计算结果赋给左边的变量变量表达式变量赋值 9循环语句 (1)For语句的一般形式： For循环变量初始值To终值 循环体 For语句的含义：它是循环体得以运行的外部“环境”，控制着循环的开始与结束，决定着循环运行的次数 (2)DoLoop语句的一般形式是： Do 循环体 LoopWhile条件为真 DoLoop语句一般用于不知道循环次数的循环结构，要根据其他形式的终止条件停止循环，在这种情况下才采用 1.以下是给出的对程序框图的几种说法： 任何一个程序框图都必须有起止框； 输入框只能放在开始框后，输出框只能放在结束框前； 判断框是唯一具有超过一个退出点的符号； 对于一个程

5、序来说，判断框内的条件表达方法是唯一的其中正确说法的个数是() A1B2 C3D4 答案C 解析正确，错误 4(2014天津高考)阅读下边的程序框图，运行相应的程序，输出S的值为() () A15B105 C245 D945 答案B 解析本题考查循环框图的输出问题 第一次运行结果T3，S3，i2 第二次运行结果T5，S15，i3 第三次运行结果T7，S105，i4，输出S105.选B 6(文)(2014辽宁高考)执行下面的程序框图，若输入n3，则输出T_. 答案20 解析考查程序框图的循环结构 i1时，S1，T1；i2时，S3，T4；i3时，S6，T10；i4时，S10，T20，i43，轴出T

6、20.注意：找准i与n的关系 (理)(2014辽宁高考)执行下面的程序框图，若输入x9，则输出y_.下面的算法框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的() AcxBxc CcbDbc算法的顺序结构和选择结构 规范解答第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填cx，故选A 答案A 方法总结1.顺序结构：顺序结构描述的是最简单的算法结构，程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的 2选择结构：当需要对研究的对象进行逻辑判断时，要使用选择结构，它是根据指定条件选择执行不同

7、指令的控制结构利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件 执行下面的程序框图，如果输入的t1,3，则输出的s属于() A3,4B5,2 C4,3D2,5 答案A某程序框图如图所示，则该程序运行后输出的n的值为() A2 B3 C4D10循环结构 规范解答由程序框图可知，第一次循环：n2，k2；第二次循环：n3，k3；第三次循环：n4，k4；第四次循环：n2，k5；第五次循环：n3，k6；第六次循环：n4，k7；第七次循环：n2，k8；第八次循环：n3，k9；第九

8、次循环：n4，k10，此时退出循环，输出n4. 答案C 方法总结循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：确定循环变量和初始值；确定算法中反复执行的部分，即循环体；确定循环的终止条件 (2014安徽高考)如图所示，程序框图(算法流程图)的输出结果是() A34B55 C78D89 答案B 解析程序运行过程依次为：x1，y1，z112，z50成立x1，y2，z123，z50成立x2，y3，z235，z50成立，依次进行下去得到z的值依次为2,3,5,8,13,21,34,55，当z34时，循

9、环最后一次得到z55，此时不满足z50，输出z55后结束根据下列算法语句，当输入x为60时，输出y的值为() A25B30 C31D61基本算法语句 思路分析利用条件语句求解 规范解答当x60时，y250.6(6050)31，所以输出y的值为31. 答案C 方法总结输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式在赋值语句中，一定要注意其格式的要求，如“”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组

10、数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句 (理)设计算法求n！123n用语句描述解析 解法 1 用语句描述为： 输入 n； S1； For i1 To n SS*i Next 输出 S. 错因分析本题可以按照开始的输入值、程序执行的规律和输出结果进行综合解决容易出错的就是不清楚这个判条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从k10开始按照递减的方法逐步进行，直到S的输出结果为720. 正确解答第一次运行结果为S10，k9；第二次运行结果为S10990，k8；第三次运行结果为S720，k7.这个程序满足判断框的条件时执行循环，故判断条件是k8？故选C 误区警示控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的条件在解答这类题目时，首先，要弄清楚这两个变量的变化规律；其次，看清楚循环结束的条件，这个条件由输出要求所决定，看清楚是满足条件时结束循环还是不满足条件时结束循环是解决本题的关键. 一条规律 顺序结构、循环结构和选择结构的关系 顺序结构是每个算