（江苏专版）2019版高考数学一轮复习 第十章 算法初步教案.pptVIP

第十章　算法初步 高考数学 一、流程图 1.流程图(flow chart)是由一些图框和带箭头的流程线组成的,如图,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线表示操作的先后次序(流向). 知识清单 2.基本逻辑结构有顺序结构、条件结构和①　循环结构????. 二、基本算法语句 1.伪代码 伪代码是介于自然语言和计算机语言之间的文字和符号. 使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(BASIC,Pascal,C,Java等)实现. 2.赋值语句 赋值用符号“←”(或“=”)表示,“x←y”(或“x=y”)表示将②　y????的值赋给③　x????,其中x是一个变量,y是一个与x同类型的变量或表达式. 一般格式为:变量名←表达式(或变量名=表达式). 赋值语句中的“←”(或“=”)称为赋值号.它的作用是先计算出赋值 号右边的表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值. 注意: (1)赋值号左边只能是变量名称,而不能是表达式. (2)赋值号左右两边不能互换. (3)不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等). (4)赋值号中的等号与数学中的等号的意义有所不同,如N=N+1. 3.输入、输出语句 用输入语句“Read a,b”表示输入的数据依次送给a,b,用输出语句“Print x”表示输出运算结果x. 4.条件语句 条件语句的一般形式: If　条件????Then 　　　语句组???? 　????End????If 或者 If　条件????Then 　　语句组1 Else 　　语句组2 End If 　　语句组 End For 5.循环语句 (1)While循环 当循环次数不能确定时,可用“While”语句来实现循环. “While”语句的一般形式: While条件(满足) … End While (2)For循环 当循环次数已经确定时,可用“For”语句表示,“For”语句的一般形式: For　循环变量????From　初值????To　终值????Step　步长 拓展延伸 1.解答算法和程序框图的试题时应注意: (1)体会算法的思想,了解算法的含义,能够写出简单的算法步骤. (2)算法的描述方式有自然语言、程序框图设计语言、伪代码等,它们之间能够相互转化. (3)理解程序框图的顺序结构、条件结构和循环结构这三种基本的逻辑结构;能识别和理解简单的框图的功能;能够运用三种基本逻辑结构设计程序框图来解决简单的问题. 2.解答“基本算法语句”一类的试题,主要掌握以下几点: (1)理解赋值语句、输入和输出语句的格式和作用,并能用它们编写程序. (2)通过具体的实例理解并掌握条件语句、循环语句,借助框图中的条件结构和循环结构,用这两种语句设计程序. (3)无论用自然语言,还是用框图语言和程序语句表示算法,都是对算法的一种形式化的表示,而算法才是解决问题的关键. 方法1 流程图的求解技巧与方法 含循环结构的流程图是高考重点考查的题型,求解的突破口是读懂流程图,它的过程常由两个变量控制,一个是计数变量,一个是叠加(或累乘)变量,计数变量用于记录循环次数,叠加(或累乘)变量用于输出结果.计数变量和叠加(或累乘)变量一般是同步执行的,叠加(或累乘)一次,同时又计数一次. 例1????(2016江苏连云港四校期中)执行如图所示的流程图,输出的S值为　　　????. 方法技巧 解析　当k=0时,满足k3,因此S=1×20=1,k=0+1=1; 当k=1时,满足k3,因此S=1×21=2,k=1+1=2; 当k=2时,满足k3,因此S=2×22=8,k=2+1=3; 当k=3时,不满足k3,输出S=8. 答案　8 评析　(1)要分清是当型循环结构还是直到型循环结构;要理解循环结构中各变量的具体含义以及变化规律. (2)在处理含有循环结构的算法问题时,关键是确定循环的次数,循环中有哪些变量,且每一次循环之后的变量S、k值都要被新的S、k值所替换. 破解算法语句问题的技巧与方法 解决算法语句有三个步骤:首先,通读全部语句,把它翻译成数学问题;其次,领悟该语句的功能;最后,根据语句的功能运行程序,解决问题. 例2????(2016江苏泰州中学月考)某伪代码如下: S←0 i←1 While　i≤100 S←S+? i←i+2 End????While Print　S 方法 2 则输出的结果是　　　????. 解析　语句所示的算法是一个求和运算: ?+?+?+…+? =?×? =?. 答案?????