高考理数A版专题复习课件：专题13　算法初步（共20张PPT）.pptVIP

专题13　算法初步 专题13　算法初步 600分基础 考点考法 600分基础 考点考法 考点88　程序框图 考点89　基本算法语句 返回 考点88　程序框图 考法1　条件结构的程序框图 考法2　循环结构的程序框图 返回 三种基本逻辑结构 (1)顺序结构 顺序结构是由若干个依次(按箭头指向)执行的步骤组成的，这是任何一个算法都离不开的基本结构，其程序框图如图(1). (2)条件结构 条件结构是算法的流程根据条件是否成立有不同的流向，其程序框图如图(2)． (3)循环结构 循环结构是从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体．循环结构有三个要素：循环变量、循环体、循环的终止条件，三者缺一不可，循环结构的两种常用模式： ①如图(3)为直到型循环结构，它有如下特点(也是应用时的注意点)：先执行一次循环体，再对循环的终止条件进行判断，如果条件不满足，就继续执行循环体，直到满足条件时终止循环，执行循环体之后的语句． 考点88　程序框图 ②如图(4)为当型循环结构，它有如下特点(也是应用时的注意点)：每次执行循环体前，先对条件进行判断，如果条件满足，执行循环体，再对条件进行判断，如果满足就继续执行循环体，当条件不满足时终止循环． 程序框图中涉及各种语句，尤其应注意赋值语句“变量＝表达式”的含义和结果，具体掌握如下情形： ①赋予变量常数值，如：n＝1表示将1这个数赋予变量n； ②赋予变量其他变量或表达式的值，如：a＝b表示将b的值赋予a，b＝a表示将a的值赋予b； ③赋予变量含有变量自身的表达式的值，如：n＝n＋1表示将n＋1的值赋予n，即表示n的值自身加1. 考点88　程序框图 考法1　条件结构的程序框图 条件结构的程序框图只有顺序结构和条件结构，虽然结构比较简单，但由于选择支路较多，容易出现错误．解决此类问题，可按下列步骤进行： 第一步：先弄清变量的初始值； 第二步：按照程序框图从上到下或从左到右的顺序，依次对每一个语句、每一个判断框进行读取，在读取判断框时，应注意判断后的结论分别对应着什么样的结果，然后按照对应的结果继续往下读取程序框图； 第三步：输出结果． 返回 考法1　条件结构的程序框图 返回 考法2　循环结构的程序框图 循环结构是高考考查的重点，解决此类问题，首先要读懂程序框图的执行方向和其中的判断条件，明确循环次数及循环终止条件，弄清每次循环前和循环后每个变量的值；其次要弄清循环变量在构造循环结构中发挥的关键性作用，了解循环变量作用的实质就是“函数思想”这一重要特征．常见的考查类型有以下四种： 类型1　根据循环结构循环有限次输出结果 解决此类型问题最常用的方法是列举法，即依次执行循环结构中的每一步，直到循环终止，但在执行循环体的过程中，第一，要明确是当型循环结构，还是直到型循环结构．根据各自特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止循环体的执行． 返回 考法2　循环结构的程序框图 返回 考法2　循环结构的程序框图 类型2　与周期结合考查循环结构 解决此类型问题的一般思路是：第一步，要先对循环结构执行若干次，从执行的若干次结果观察出循环周期；第二步，根据循环终止条件，弄清循环结构终止时的循环次数；第三步，根据循环结果的循环周期及循环次数，输出结果，其中输出的结果为第m次的结果(m为循环次数除以循环周期所得余数)． 返回 考法2　循环结构的程序框图 类型3　补全循环结构 解决此类型问题的要点是：第一，先假设参数的判断条件为i(≥)n或i(≤)n；第二，运行循环结构，一直到运行结果与题目要求的输出结果相同为止；第三，根据此时各个变量的值，补全程序框图． 特别要注意的是：补全循环结构前务必先分清是直到型循环结构还是当型循环结构，二者的判断框中的条件在同一问题时相反． 返回 考法2　循环结构的程序框图 类型4　程序框图功能的识别 针对此类型问题，第一步，要先对循环结构执行若干次；第二步，从运算的结果观察出程序框图的功能．其中要依靠类型1中的步骤和思路． 返回 考点89　基本算法语句 考法3　算法语句 返回 1．三种语句的一般格式和功能 2．条件语句 (1)条件语句与程序框图中的条件结构相对应． (2)条件语句的格式及框图： a．IF－THEN格式 b．IF－THEN－ELSE格式 考点89　基本算法语句 语句 一般格式 功能 输入语句 INPUT “提示内容”；变量 输入信息 输出语句 PRINT “提示内容”；表达式 输出结果 赋值语句 变量＝表达式 将表达式的值赋给