《2018届高考数学二轮专题复习 专题12 算法初步课件 文》由会员分享，可在线阅读，更多相关《2018届高考数学二轮专题复习 专题12 算法初步课件 文（20页珍藏版）》请在金锄头文库上搜索。
1、专题12 算法初步,专题13 算法初步,600分基础 考点&考法,600分基础 考点&考法,考点73 程序框图 考点74 基本算法语句,返回,考点73 程序框图,考法1 条件结构的程序框图 考法2 循环结构的程序框图,返回,三种基本逻辑结构 (1)顺序结构 顺序结构是由若干个依次(按箭头指向)执行的步骤组成的，这是任何一个算法都离不开的基本结构，其程序框图如图(1). (2)条件结构 条件结构是算法的流程根据条件是否成立有不同的流向，其程序框图如图(2) (3)循环结构 循环结构是从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体循环结构有三个要素：循环变量、循环体、循
2、环的终止条件，三者缺一不可，循环结构的两种常用模式： 如图(3)为直到型循环结构，它有如下特点(也是应用时的注意点)：先执行一次循环体，再对循环的终止条件进行判断，如果条件不满足，就继续执行循环体，直到满足条件时终止循环，执行循环体之后的语句,考点73 程序框图,如图(4)为当型循环结构，它有如下特点(也是应用时的注意点)：每次执行循环体前，先对条件进行判断，如果条件满足，执行循环体，再对条件进行判断，如果满足就继续执行循环体，当条件不满足时终止循环 程序框图中涉及各种语句，尤其应注意赋值语句“变量表达式”的含义和结果，具体掌握如下情形： 赋予变量常数值，如：n1表示将1这个数赋予变量n； 赋
3、予变量其他变量或表达式的值，如：ab表示将b的值赋予a，ba表示将a的值赋予b； 赋予变量含有变量自身的表达式的值，如：nn1表示将n1的值赋予n，即表示n的值自身加1.,考点73 程序框图,考法1 条件结构的程序框图,条件结构的程序框图只有顺序结构和条件结构，虽然结构比较简单，但由于选择支路较多，容易出现错误解决此类问题，可按下列步骤进行： 第一步：先弄清变量的初始值； 第二步：按照程序框图从上到下或从左到右的顺序，依次对每一个语句、每一个判断框进行读取，在读取判断框时，应注意判断后的结论分别对应着什么样的结果，然后按照对应的结果继续往下读取程序框图； 第三步：输出结果,返回,考法1 条件结
4、构的程序框图,返回,考法2 循环结构的程序框图,循环结构是高考考查的重点，解决此类问题，首先要读懂程序框图的执行方向和其中的判断条件，明确循环次数及循环终止条件，弄清每次循环前和循环后每个变量的值；其次要弄清循环变量在构造循环结构中发挥的关键性作用，了解循环变量作用的实质就是“函数思想”这一重要特征常见的考查类型有以下四种： 类型1 根据循环结构循环有限次输出结果 解决此类型问题最常用的方法是列举法，即依次执行循环结构中的每一步，直到循环终止，但在执行循环体的过程中，第一，要明确是当型循环结构，还是直到型循环结构根据各自特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循
5、环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止循环体的执行,返回,考法2 循环结构的程序框图,返回,考法2 循环结构的程序框图,类型2 与周期结合考查循环结构 解决此类型问题的一般思路是：第一步，要先对循环结构执行若干次，从执行的若干次结果观察出循环周期；第二步，根据循环终止条件，弄清循环结构终止时的循环次数；第三步，根据循环结果的循环周期及循环次数，输出结果，其中输出的结果为第m次的结果(m为循环次数除以循环周期所得余数),返回,考法2 循环结构的程序框图,类型3 补全循环结构 解决此类型问题的要点是：第一，先假设参数的判断条件为i()n或i()n；第二，运行循
6、环结构，一直到运行结果与题目要求的输出结果相同为止；第三，根据此时各个变量的值，补全程序框图 特别要注意的是：补全循环结构前务必先分清是直到型循环结构还是当型循环结构，二者的判断框中的条件在同一问题时相反,返回,考法2 循环结构的程序框图,类型4 程序框图功能的识别 针对此类型问题，第一步，要先对循环结构执行若干次；第二步，从运算的结果观察出程序框图的功能其中要依靠类型1中的步骤和思路,返回,考点74 基本算法语句,考法3 算法语句,返回,1三种语句的一般格式和功能 2条件语句 (1)条件语句与程序框图中的条件结构相对应 (2)条件语句的格式及框图： aIFTHEN格式 bIFTHENELSE
7、格式,考点74 基本算法语句,考点74 基本算法语句,3循环语句 (1)算法中的循环结构是由循环语句来实现的 (2)循环语句的格式及框图： aUNTIL语句 bWHILE语句 4几种常见的运算符号,考法3 算法语句,类型1 基本输入、输出、赋值语句 如果一个程序是使用输入语句、赋值语句、输出语句编写的，那么按照从上到下的顺序依次执行语句即可，需要注意的是赋值语句对同一变量值发生的变化,返回,考法3 算法语句,类型2 条件语句 在近几年的高考试题中，基本算法语句主要考查条件语句，条件语句的主要作用：在程序执行过程中，根据判断是否满足约定的条件而决定执行的语句，并需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理 解决此类问题要弄清几个关键点： 第一，条件语句中的IF后的“条件”与题目所给条件是否一致； 第二，条件语句中的ElSE后的“条件”是指与之对应的IF后“条件”的对立面，也就是说IF后的“条件”与ElSE后的“条件”中必有且仅有一个成立,返回,考法3 算法语句,类型3 循环语句 循环语句在高考中考查频率很低，解题过程中注意两点：(1)是先执行循环体还是先判断条件；(2)循环的终止条件,返回,Thank You！,
