2016届高考数学(人教,文)专题复习课件：专题12 算法初步.ppt

《2016届高考数学(人教,文)专题复习课件：专题12 算法初步.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、专题12　算法初步专题13　算法初步600分基础考点&考法600分基础考点&考法考点73　程序框图考点74　基本算法语句返回考点73　程序框图考法1　条件结构的程序框图考法2　循环结构的程序框图返回三种基本逻辑结构(1)顺序结构顺序结构是由若干个依次(按箭头指向)执行的步骤组成的，这是任何一个算法都离不开的基本结构，其程序框图如图(1).(2)条件结构条件结构是算法的流程根据条件是否成立有不同的流向，其程序框图如图(2)．(3)循环结构循环结构是从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体．循环结构有三个要素：循环变量、循环体、循环的

2、终止条件，三者缺一不可，循环结构的两种常用模式：①如图(3)为直到型循环结构，它有如下特点(也是应用时的注意点)：先执行一次循环体，再对循环的终止条件进行判断，如果条件不满足，就继续执行循环体，直到满足条件时终止循环，执行循环体之后的语句．考点73　程序框图②如图(4)为当型循环结构，它有如下特点(也是应用时的注意点)：每次执行循环体前，先对条件进行判断，如果条件满足，执行循环体，再对条件进行判断，如果满足就继续执行循环体，当条件不满足时终止循环．程序框图中涉及各种语句，尤其应注意赋值语句“变量＝表达式”的含义和结果，具体掌握如下情形：①赋予变量常数值，如：n＝1

3、表示将1这个数赋予变量n；②赋予变量其他变量或表达式的值，如：a＝b表示将b的值赋予a，b＝a表示将a的值赋予b；③赋予变量含有变量自身的表达式的值，如：n＝n＋1表示将n＋1的值赋予n，即表示n的值自身加1.考点73　程序框图考法1　条件结构的程序框图条件结构的程序框图只有顺序结构和条件结构，虽然结构比较简单，但由于选择支路较多，容易出现错误．解决此类问题，可按下列步骤进行：第一步：先弄清变量的初始值；第二步：按照程序框图从上到下或从左到右的顺序，依次对每一个语句、每一个判断框进行读取，在读取判断框时，应注意判断后的结论分别对应着什么样的结果，然后按照对应的结果

4、继续往下读取程序框图；第三步：输出结果．返回考法1　条件结构的程序框图返回考法2　循环结构的程序框图循环结构是高考考查的重点，解决此类问题，首先要读懂程序框图的执行方向和其中的判断条件，明确循环次数及循环终止条件，弄清每次循环前和循环后每个变量的值；其次要弄清循环变量在构造循环结构中发挥的关键性作用，了解循环变量作用的实质就是“函数思想”这一重要特征．常见的考查类型有以下四种：类型1　根据循环结构循环有限次输出结果解决此类型问题最常用的方法是列举法，即依次执行循环结构中的每一步，直到循环终止，但在执行循环体的过程中，第一，要明确是当型循环结构，还是直到型循环结构．

5、根据各自特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止循环体的执行．返回考法2　循环结构的程序框图返回考法2　循环结构的程序框图类型2　与周期结合考查循环结构解决此类型问题的一般思路是：第一步，要先对循环结构执行若干次，从执行的若干次结果观察出循环周期；第二步，根据循环终止条件，弄清循环结构终止时的循环次数；第三步，根据循环结果的循环周期及循环次数，输出结果，其中输出的结果为第m次的结果(m为循环次数除以循环周期所得余数)．返回考法2　循环结构的程序框图类型3　

6、补全循环结构解决此类型问题的要点是：第一，先假设参数的判断条件为i>(≥)n或i<(≤)n；第二，运行循环结构，一直到运行结果与题目要求的输出结果相同为止；第三，根据此时各个变量的值，补全程序框图．特别要注意的是：补全循环结构前务必先分清是直到型循环结构还是当型循环结构，二者的判断框中的条件在同一问题时相反．返回考法2　循环结构的程序框图类型4　程序框图功能的识别针对此类型问题，第一步，要先对循环结构执行若干次；第二步，从运算的结果观察出程序框图的功能．其中要依靠类型1中的步骤和思路．返回考点74　基本算法语句考法3　算法语句返回1．三种语句的一般格式和功能2．条

7、件语句(1)条件语句与程序框图中的条件结构相对应．(2)条件语句的格式及框图：a．IF－THEN格式b．IF－THEN－ELSE格式考点74　基本算法语句语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出结果赋值语句变量＝表达式将表达式的值赋给变量考点74　基本算法语句3．循环语句(1)算法中的循环结构是由循环语句来实现的．(2)循环语句的格式及框图：a．UNTIL语句b．WHILE语句4．几种常见的运算符号考法3　算法语句类型1　基本输入、输出、赋值语句如果一个程序是使用输入语句、赋值语句、输出语句编写的，那么

8、按照从上到