《理想树600分考点 700分考法高考数学二轮专题复习 专题12 算法初步课件 文》由会员分享,可在线阅读,更多相关《理想树600分考点 700分考法高考数学二轮专题复习 专题12 算法初步课件 文(20页珍藏版)》请在金锄头文库上搜索。
1、专题专题12算法初步算法初步专题13算法初步600600分基础分基础 考点考点& &考法考法600分基础 考点&考法v考点73程序框图v考点74基本算法语句返回返回考点73程序框图v考法1条件结构的程序框图v考法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条件结构的程序框图返回返回考法2
4、循环结构的程序框图循环结构是高考考查的重点,解决此类问题,首先要读懂程序框图的执行方向和其中的判断条件,明确循环次数及循环终止条件,弄清每次循环前和循环后每个变量的值;其次要弄清循环变量在构造循环结构中发挥的关键性作用,了解循环变量作用的实质就是“函数思想”这一重要特征常见的考查类型有以下四种:类型1根据循环结构循环有限次输出结果解决此类型问题最常用的方法是列举法,即依次执行循环结构中的每一步,直到循环终止,但在执行循环体的过程中,第一,要明确是当型循环结构,还是直到型循环结构根据各自特点执行循环体;第二,要明确图中的累计变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;第三,要
5、明确循环终止的条件是什么,什么时候要终止循环体的执行返回返回考法2循环结构的程序框图返回返回考法2循环结构的程序框图类型2与周期结合考查循环结构解决此类型问题的一般思路是:第一步,要先对循环结构执行若干次,从执行的若干次结果观察出循环周期;第二步,根据循环终止条件,弄清循环结构终止时的循环次数;第三步,根据循环结果的循环周期及循环次数,输出结果,其中输出的结果为第m次的结果(m为循环次数除以循环周期所得余数)返回返回考法2循环结构的程序框图类型3补全循环结构解决此类型问题的要点是:第一,先假设参数的判断条件为i()n或i()n;第二,运行循环结构,一直到运行结果与题目要求的输出结果相同为止;第
6、三,根据此时各个变量的值,补全程序框图特别要注意的是:补全循环结构前务必先分清是直到型循环结构还是当型循环结构,二者的判断框中的条件在同一问题时相反返回返回考法2循环结构的程序框图类型4程序框图功能的识别针对此类型问题,第一步,要先对循环结构执行若干次;第二步,从运算的结果观察出程序框图的功能其中要依靠类型1中的步骤和思路返回返回考点74基本算法语句v考法3算法语句返回返回1三种语句的一般格式和功能2条件语句(1)条件语句与程序框图中的条件结构相对应(2)条件语句的格式及框图:aIFTHEN格式 bIFTHENELSE格式考点74基本算法语句语句语句一般格式一般格式功能功能输入语句输入语句IN
7、PUT INPUT “提示提示内容内容”;变量;变量 输入信息输入信息输出语句输出语句PRINT PRINT “提示内容提示内容”;表达式;表达式输出结果输出结果赋值语句赋值语句变量表达式变量表达式将表达式的值赋给变量将表达式的值赋给变量考点74基本算法语句3循环语句(1)算法中的循环结构是由循环语句来实现的(2)循环语句的格式及框图:aUNTIL语句 bWHILE语句4几种常见的运算符号考法3算法语句类型1基本输入、输出、赋值语句 如果一个程序是使用输入语句、赋值语句、输出语句编写的,那么按照从上到下的顺序依次执行语句即可,需要注意的是赋值语句对同一变量值发生的变化返回返回考法3算法语句类型
8、2条件语句在近几年的高考试题中,基本算法语句主要考查条件语句,条件语句的主要作用:在程序执行过程中,根据判断是否满足约定的条件而决定执行的语句,并需要计算机按条件进行分析、比较、判断,并按判断后的不同情况进行不同的处理解决此类问题要弄清几个关键点:第一,条件语句中的IF后的“条件”与题目所给条件是否一致;第二,条件语句中的ElSE后的“条件”是指与之对应的IF后“条件”的对立面,也就是说IF后的“条件”与ElSE后的“条件”中必有且仅有一个成立返回返回考法3算法语句类型3循环语句循环语句在高考中考查频率很低,解题过程中注意两点:(1)是先执行循环体还是先判断条件;(2)循环的终止条件返回返回Thank You!