高考数学一轮复习 第十二章 推理与证明、算法初步与复数 12.3 算法初步 文 北师大版VIP

1、12.3算法初步,考纲要求:1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.通过具体实例进一步认识程序框图,了解工序的流程图5.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用.6.通过实例了解结构图,会运用结构图梳理已学过的知识结构,整理收集到的信息资料,1.算法的含义 在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法. 2.算法框图 在算法设计中,算法框图可以准确、清晰、直观地表

2、达解决问题的思路和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构,3.三种基本逻辑结构 (1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 其结构形式为,2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构. 其结构形式为,3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体. 其基本模式为,4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句. 5.赋值语句 (1)一般形式:变量=表达式. (

3、2)作用:将表达式所代表的值赋给变量,6.条件语句 (1)IfThenElse语句的一般格式为,2)IfThen语句的一般格式是,7.循环语句 (1)For语句的一般格式: (2)DoLoop语句的一般格式,1,2,3,4,5,6,1.下列结论正确的打“”,错误的打“”. (1)一个程序框图一定包含顺序结构,但不一定包含选择结构和循环结构. ( ) (2)选择结构的出口有两个,但在执行时,只有一个出口是有效的. ( ) (3)输入框只能紧接开始框,输出框只能紧接结束框. ( ) (4)循环结构是给定条件不成立时执行循环体,反复进行,直到条件成立为止. ( ) (5)在算法语句中,x=x+1是错

4、误的. (,1,2,3,4,5,6,2.(2015四川,文6)执行如图所示的程序框图,输出S的值为(,答案,解析,1,2,3,4,5,6,3.(2015福建,文4)阅读如图所示的程序框图,运行相应的程序.若输入x的值为1,则输出y的值为( ) A.2B.7C.8D.128,答案,解析,1,2,3,4,5,6,4.若执行如图所示的程序框图,则输出的k值是() A.4B.5 C.6D.7,答案,解析,1,2,3,4,5,6,5.运行如图所示的程序,若输入的x值为-2,则输出的y值为() A.0B.3 C.4D.5,答案,解析,1,2,3,4,5,6,6.(2015山东,文11)执行下边的程序框图,

5、若输入的x的值为1,则输出的y的值是,答案,解析,1,2,3,4,5,6,自测点评 1.“算法”必须是明确和有效的,而且能够在有限步内完成. 程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框. 2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用. 3.循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分. 4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,If与End If必须是同时出现,可以没有Else,但是必须有End If,考点1,考点2,考点3,知识方法,易错易混,考点1顺序结构与条件分支结

6、构 例1(1)执行如图所示的程序框图,如果输入的t-1,3,则输出的s属于() A.-3,4B.-5,2 C.-4,3D.-2,5,答案,解析,考点1,考点2,考点3,知识方法,易错易混,2)(2015课标全国,文8)如图所示的算法框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=() A.0B.2C.4D.14,答案,解析,考点1,考点2,考点3,知识方法,易错易混,思考:应用顺序结构与条件分支时应注意什么,解题心得:应用顺序结构与选择结构的注意点: (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间

7、是按从上到下的顺序进行的. (2)选择结构:利用选择结构解决算法问题时,重点是判断框,是否满足判断框内的条件,对应的下一图框中的内容是不一样的,故要重点分析判断框内的条件是否满足,考点1,考点2,考点3,知识方法,易错易混,对点训练1(1)(2015山东威海一模)根据给出的程序框图,计算f(-1)+f(2)=() A.0B.1C.2D.4,答案,解析,考点1,考点2,考点3,知识方法,易错易混,2)(2015石家庄高三质检二)运行如图所示的算法框图,如果输出的t(-2,2,则输入x的范围是(,答案,解析,考点1,考点2,考点3,知识方法,易错易混,考点2循环结构 例2(1)(2015课标全国,

8、文9)执行如图所示的程序框图,如果输入的t=0.01,则输出的n=( ) A.5B.6C.7D.8,答案,解析,考点1,考点2,考点3,知识方法,易错易混,2)(2015河北保定一模)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是(B,答案,解析,考点1,考点2,考点3,知识方法,易错易混,思考:循环结构的思维分析过程是怎样的? 解题心得:循环结构的一般思维分析过程是: (1)分析进入或退出循环体的条件,确定循环次数. (2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)辨析循环结构的功能,考点1,考点2,考点3,知识方法,易错易

9、混,对点训练2(1)(2015江西赣州高三摸底)某同学想求斐波那契数列0,1,1,2,(从第三项起每一项等于前两项的和)的前10项的和,他设计了一个程序框图,那么在空白矩形框和判断框内应分别填入的语句是( ) A.c=a;i9 B.b=c;i9 C.c=a;i10 D.b=c;i10,答案,解析,考点1,考点2,考点3,知识方法,易错易混,2)(2015安徽,文7)执行如图所示的程序框图(算法流程图),输出的n为( ) A.3B.4 C.5D.6,答案,解析,考点1,考点2,考点3,知识方法,易错易混,考点3基本算法语句 例3根据下列算法语句,当输入x为60时,输出y的值为() A.25B.3

10、0C.31D.61,答案,解析,考点1,考点2,考点3,知识方法,易错易混,思考:解决算法语句的一般思路是什么? 解题心得:解决算法语句的一般思路是:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题,考点1,考点2,考点3,知识方法,易错易混,对点训练3运行下面的程序,输出的值为,答案,解析,考点1,考点2,考点3,知识方法,易错易混,1.在设计一个算法的过程中要牢记它的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性. 2.在画程序框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,则只用顺序结构就能解决;若所要解决的问题需要分若干种情况讨论,则必须引入选择结构;若所要解决的问题要进行多次重复的步骤,且这些步骤之间又有相同的规律,则必须引入变量,应用循环结构. 3.需要输入信息时用输入语句,需要输出信息时用输出语句,当变量需要的数据较少或给变量赋予算式时,用赋值语句,当变量需要输入多组数据且程序重复使用时,使用循环语句较好,考点1,考点2,考点3,知识方法,易错易混,1.注意起止框与处理框、判断框与输入、输出框的不同. 2.赋值语句不能与等号相混淆,赋值号左边只能是变量名字,而不是表达式,赋值号左右不能对换,在一个赋值语句中只能给一个变