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

1、走向高考 数学,路漫漫其修远兮 吾将上下而求索,北师大版 高考总复习,算法初步、复数、推理与证明,第十二章,第一节 算法与算法框图、基本算法语句,第十二章,1.算法定义 算法是解决某类问题的一系列_或_，只要按照这些步骤执行，都能使问题得到解决 2算法框图的基本结构 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构_、_、_.,步骤,程序,顺序结构,选择结构,循环结构,3程序框图中图形符号的意义,起始,结束,输入或输出,4.顺序结构 按照步骤_的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构,判断框,Y,N,依次执行,5选择

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

3、一个赋值语句只能出现一次“”，即只能给一个变量赋值 赋值号“”的理解：把右边的数值赋给左边的变量或计算右边表达式的值并把计算结果赋给左边的变量,变量表达式,变量,赋值,9循环语句 (1)For语句的一般形式： For 循环变量初始值 To 终值 循环体 For语句的含义：它是循环体得以运行的外部“环境”，控制着循环的开始与结束，决定着循环运行的次数,(2)Do Loop语句的一般形式是： Do 循环体 Loop While 条件为真 Do Loop语句一般用于不知道循环次数的循环结构，要根据其他形式的终止条件停止循环，在这种情况下才采用,1.以下是给出的对程序框图的几种说法： 任何一个程序框图

4、都必须有起止框； 输入框只能放在开始框后，输出框只能放在结束框前； 判断框是唯一具有超过一个退出点的符号； 对于一个程序来说，判断框内的条件表达方法是唯一的其中正确说法的个数是( ) A1 B2 C3 D4 答案 C 解析 正确，错误,4(2014天津高考)阅读下边的程序框图，运行相应的程序，输出S的值为( ) ( ) A15 B105 C245 D945 答案 B,解析 本题考查循环框图的输出问题 第一次运行结果T3，S3，i2 第二次运行结果T5，S15，i3 第三次运行结果T7，S105，i4，输出S105.选B,6(文)(2014辽宁高考)执行下面的程序框图，若输入n3，则输出T_.

5、答案 20 解析 考查程序框图的循环结构 i1时，S1，T1；i2时，S3，T4；i3时，S6，T10；i4时，S10，T20，i43，轴出T20.注意：找准i与n的关系,(理)(2014辽宁高考)执行下面的程序框图，若输入x9，则输出y_.,下面的算法框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) Acx Bxc Ccb Dbc,算法的顺序结构和选择结构,规范解答 第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填cx，故选A 答案 A,方法总结 1.顺序结构：顺序结构描述的是最简单的算

6、法结构，程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的 2选择结构：当需要对研究的对象进行逻辑判断时，要使用选择结构，它是根据指定条件选择执行不同指令的控制结构利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,执行下面的程序框图，如果输入的t1,3，则输出的s属于( ) A3,4 B5,2 C4,3 D2,5 答案 A,某程序框图如图所示，则该程序运行后输出的n的值为( ) A2 B3 C4 D10,循环结构,规范解答 由程序框图可知，第一次循环：n2，k

7、2；第二次循环：n3，k3；第三次循环：n4，k4；第四次循环：n2，k5；第五次循环：n3，k6；第六次循环：n4，k7；第七次循环：n2，k8；第八次循环：n3，k9；第九次循环：n4，k10，此时退出循环，输出n4. 答案 C,方法总结 循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：确定循环变量和初始值；确定算法中反复执行的部分，即循环体；确定循环的终止条件,(2014安徽高考)如图所示，程序框图(算法流程图)的输出结果是( ) A34 B55 C78 D89 答案 B,解析 程序运行过

8、程依次为：x1，y1，z112，z50成立x1，y2，z123，z50成立x2，y3，z235，z50成立，依次进行下去得到z的值依次为2,3,5,8,13,21,34,55，当z34时，循环最后一次得到z55，此时不满足z50，输出z55后结束,根据下列算法语句，当输入x为60时，输出y的值为( ) A25 B30 C31 D61,基本算法语句,思路分析 利用条件语句求解 规范解答 当x60时，y250.6(6050)31，所以输出y的值为31. 答案 C,方法总结 输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式在赋值语句中，一定要注意其格式的要求，如“”的右侧

9、必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句,(理)设计算法求n！123n用语句描述,错因分析 本题可以按照开始的输入值、程序执行的规律和输出结果进行综合解决容易出错的就是不清楚这个判条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从k10开始按照递减的方法逐步进行，直到S的输出结果为720. 正确解答 第一次运行结果为S10，k9；第二次运行结果为S10990，k8；第三次运行结果为S720，k7.这个程序满足判断框的条件时执行循环，故判断条件是k8？故选C,误区警示 控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的条件在解答这类题目时，首先，要弄清楚这两个变量的变化规律；其次，看清楚循环结束的条件，这个条件由输出要求所决定，看清楚是满足条件时结束循环还是不满足条件时结束循环是解决本题的关键.,一条规律 顺序结构、循环结构和选择结构的关系 顺序结构是每个算法结构都含有的，而对于循环