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

《高三数学一轮(北师大版)课件：第12章 第1节 算法与算法框图、基本算法语句.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

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

4、”，即只能给一个变量赋值．赋值号“＝”的理解：把右边的数值赋给左边的变量或计算右边表达式的值并把计算结果赋给左边的变量．变量＝表达式变量赋值＝1.以下是给出的对程序框图的几种说法：①任何一个程序框图都必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框前；③判断框是唯一具有超过一个退出点的符号；④对于一个程序来说，判断框内的条件表达方法是唯一的．其中正确说法的个数是()A．1B．2C．3D．4[答案]C[解析]①②③正确，④错误．4．(2014·天津高考)阅读下边的程序框图，运行相应的程序，输出S的值为()()A．15B．105C．245D．945[答案]B[解析]

5、本题考查循环框图的输出问题．第一次运行结果T＝3，S＝3，i＝2第二次运行结果T＝5，S＝15，i＝3第三次运行结果T＝7，S＝105，i＝4，输出S＝105.选B．(理)(2014·辽宁高考)执行下面的程序框图，若输入x＝9，则输出y＝________.下面的算法框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()A．c>xB．x>cC．c>bD．b>c算法的顺序结构和选择结构[规范解答]第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填c>x，故选A．[答案]A[方法总结]

6、1.顺序结构：顺序结构描述的是最简单的算法结构，程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的．2．选择结构：当需要对研究的对象进行逻辑判断时，要使用选择结构，它是根据指定条件选择执行不同指令的控制结构．利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于()A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5][答案]A某程序框图如图所示，则该程序运行后输出的n的值

7、为()A．2B．3C．4D．10循环结构[规范解答]由程序框图可知，第一次循环：n＝2，k＝2；第二次循环：n＝3，k＝3；第三次循环：n＝4，k＝4；第四次循环：n＝2，k＝5；第五次循环：n＝3，k＝6；第六次循环：n＝4，k＝7；第七次循环：n＝2，k＝8；第八次循环：n＝3，k＝9；第九次循环：n＝4，k＝10，此时退出循环，输出n＝4.[答案]C[方法总结]循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：