【创新设计】2011届高三数学一轮复习 10-2基本算法语句、算法案例课件 文 苏教版

《【创新设计】2011届高三数学一轮复习 10-2基本算法语句、算法案例课件 文 苏教版》由会员分享，可在线阅读，更多相关《【创新设计】2011届高三数学一轮复习 10-2基本算法语句、算法案例课件 文 苏教版（34页珍藏版）》请在装配图网上搜索。

1、,1了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环,语句的含义,2并能用它们解决简单的问题,3通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的,贡献,第2课时 基本算法语句、算法案例,1条件语句和循环语句将会成为高考考查的重点，三种题型均可涉及，以中、,低档题为主，主要考查对两种算法语句的理解和应用,2算法是高中数学新课标中的新增内容，本讲的重点是几种重要的算法案例思,想，复习时重算法的思想，轻算法和程序的构造,【命题预测】,1注意区分赋值语句、输入语句、输出语句的作用，并在流程图中灵活运,用在赋值语句中应注意当变量被赋予新值时，原来的值将被新值取代注意条件

2、语句的两种基本形式及各自的应用范围以及对应的流程图条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出流程图,【应试对策】,2条件语句一般用在需要对条件进行判断的算法设计中如判断一个数的正,负、比较两个数的大小、求分段函数的函数值等问题，往往要用条件语句，有时甚至要用到条件语句的嵌套循环语句应注意两种语句的区别：,Until语句适用于预先知道循环次数的循环结构，而While循环首先要对表达式进行判断,3计算机能够直接或间接理解的伪代码都包含输入语句、输出语句、赋值语,句、条件语句和循环语句等基本算法语句输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由条

3、件语句来表述，循环结构由循环语句来实现学习中要熟练掌握这些基本算法语句,4编写伪代码的思维步骤：,根据问题设计算法分析(算法的自然语言形式)；,将算法分析转化为流程图，形象直观地把算法分析描述出来(算法的图形语言形式)；,将流程图用算法语句表述出来，即逐步把流程图中的算法步骤用算法语句表达出来，即编写出了程序(算法的符号语言形式),5通过案例的运用，体会算法的核心是将一般意义上的解决问题策略的具体,化即当面临一个问题时，在分析、思考后获得了解决它的基本思路(解题策,略)，将这种思路具体化、条理化，用适当的方式表达出来(画出程序框图，转化为程序语句),6解不定方程实际上是一个分类讨论的过程，解决

4、不定方程问题其实并不难，,只要使用循环，从小到大搜索即可关键是判断的条件要用到整除的一些性质和记法,人教,A,版中辗转相除法的程序,求两个正整数,m,、,n,的最大公约数的程序如下：,INPUT,m,、,n,DO,r,m,MOD,n,m,n,n,r,LOOPUNTIL,r,0,PRINT,m,END,【知识拓展】,1伪代码,伪,代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法,2赋值语句,在伪代码中，赋值语句用符号,“,”,表示，,“,x,y,”,表示将,y,的值赋给,x,，,其中,x,是一个变量,，,y,是一个与,x,同类型的变量或,表达式,3输入、输出语句,我

5、们用输入语句,“,Read,a,，,b,”,表示输入的数据依次送给,，,；,用输出语,句,“,”,表示输出运算结果,x,.,4条件语句,条件语句的一般形式是,：,其中,A,表示,的条件,；,B,表示,条件时执行的操作内容,；,C,表示,条,件时执行的操作内容,；End If,表示条件语句,Print,x,a,b,不满足,结束,判断,满足,5循环语句,(1),循环语句用来实现算法中的,结构,(2),当型循环,：,当型循环可用下面的语句形式来描述,：,(3),直到型循环,：,直到型循环可用下面的语句形式来描述,：,(4),当循环的次数已经确定,，,可用,“,For,”,语句表示,，,“,For,”

6、,语句的一般形式为,：,循环,6Mod(,a,，,b,),的意义,Mod(,a,，,b,),表示,a,除以,b,所得的,，,称,b,为模,余数,1,(江苏省高考名校联考信息优化卷),如图,，是根据所输入的,x,值计算,y,值的一个算法程序，若,x,取 (,a,0)的值，则所得,y,值中的最小值为_,解析：,由题意得，当,a,0时，,x,a,2；,当,a,0时，,x,a,2.,由算法程序，得函数,y,，,所以当,x,2，,)时，函数,y,是增函数，故当,x,2时，,y,有最小值为7：当,x,(,，2时，函数,y,是减函数，故当,x,2时，,y,有最小值为4.综上得，,y,值中,的最小值为4.,答

7、案：,4,2.,(盐城市高三第二次调研),执行如图所示的伪代码,，,输出的结果为,_,解析：,运算结果为：1357925.,答案：,25,3,(苏北四市高三第三次联考),如图，给出一个算法的伪代码，则,f,(3),f,(2)_.,解析：,根据算法可知,f,(3)4,(3)12，,f,(2)2,2,4，所以,f,(3),f,(2)8.,答案：,8,4下列伪代码运行的结果是_,答案：,105,5阅读所给的伪代码，并写出,a,3，,b,5时的计算结果,a,_.,答案：,1输入、输出、赋值语句是任何一个算法中必不可少的语句一个语句可以输,出多个表达式在赋值语句中，变量的值始终等于最近一次赋给它的值，先

8、前的值将被替换,2一个赋值语句只给一个变量赋值，但一个语句行可以写出多个赋值语句,3不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等),【例1】,编写一个程序，求用长度为,l,的细铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积要求输入,l,的值，输出正方形和圆的面积,(,取,3.14)，,并画出流程图,思路点拨：,设围成的正方形的边长为,a,，依题意4,a,l,，,a,，所以正方形面积为,S,1,2,，同理若设围成的圆的半径为,R,，则2,R,l,，,R,，所以圆的面积,S,2,R,2,因此可以用顺序结构实现这一算法,解：,伪,代码如下,：,流程图如下,：,变式1：,编,

9、写一个程序，要求输入两个正数,a,和,b,的值，输出,a,b,与,b,a,的值,解：解法一：,伪,代码为,：解法二：,伪代码为：,条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序,【例2】,已,知分段函数,y,，,编写程序，输入自变量,x,的值，输,出其相应的函数值，并画出流程图,思路点拨：,先对,x,的值进行判断，然后根据,x,的值所在的范围选择对应的,解析式,解：,流,程图如右图：伪代码如下,：,变式2：(南通市高三调研考试),如图是由所输入的,x,值计算,y,值的一个算法程序,，,若,x,依次取数列,(,n,N,*,，,n,2 009),中的项,，

10、,则所得,y,值中的最小值为,_,解析：,从程序知函数,y,，因,4.,所以当,n,2时，,x,取最小值4，从而函数,y,取得最小值17.,答案：,17,在一个算式中如果出现有规律的多次相加或相乘时，可以考虑用循环语句编写,算法的伪代码，在编写时即可以用当型循环也可以用直到型循环,【例3】,设,计一个计算 的算法，写出伪代码，并,画出流程图,思路点拨：,用,“,For,”,语句或,“,While,”,语句,解：,算法步骤如下：,S,1,S,1；,S,2,I,2；,S,3,n,1；,S,4,如果,I,100，那么,n,n,(1)，转S,4,，否则输出,S,.,II+1,SS+,伪代码如下：,解法

11、一：,While,循,环,解法二：,For循环,方法三：,因,为,S,可以改写为,S,因此，还可用,While,语句描述如下,：,变式3：(苏北四市高三第二次联考),根据如图所示的伪代码,，可知输出的结果,T,为_,解析：,由伪代码得,T,1357,49625.,答案：,625,1.输入、输出语句和赋值语句是一个程序必不可少的语句，注意它们各自,的格式和要求，熟练掌握通过引入第三个变量利用赋值语句交换两个变量值的方法,2条件语句有两种格式,(1),“,IfThen,”,语句的一般格式：,【,规律方法总结,】,“,条件,”,表示判断的条件；,“,语句,”,表示满足条件时执行的操作内容，条件不满足

12、时，直接结束判断过程；,“,End If,”,表示条件语句的结束计算机在执行,“,IfThen,”,语句时，首先对If后的条件进行判断，如果符合条件就执行Then后边的语句，若不符合条件则直接结束该条件语句，转而执行后面的语句,(2),“,IfThenElse,”,语句的一般格式：,3循环语句的格式,(1)“While”语句的一般形式为：,(2),“,Do,End Do,”,语句的格式：,(3)“For”语句的一般形式为：,4实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法，然后将算法用流程图表示出来，最后根据流程图利用算法语句写出伪代码,【例5】,(本小题满分14分),火车站对乘客退票收取一定的费用，收费的方法是：按票价每10元(不足10元按10元计算)收2元，2元及2元以下的不退，试编写一个伪代码求出当输入,x,元的车票退掉后，返还金额,y,是多少？并画出流程图,规范解答：,伪,代码如下：流程图如下,：,Read,x,If,x,2 Then,y,0,Else,If,x,Mod 10 Then,y,x,Else,t,Int(,x,/10)1,m,2,t,y,x,m,End If,Print,y,7分,14分,执行下列语句后，,x,的值为_,答案,：45,点击此处进入 作业手册,