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

1、1了解几种基本算法语句了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循输入语句、输出语句、赋值语句、条件语句、循环环语句的含义语句的含义2并能用它们解决简单的问题并能用它们解决简单的问题3通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献贡献第第2 2课时课时 基本算法语句、算法案例基本算法语句、算法案例1条件语句和循环语句将会成为高考考查的重点，三种题型均可涉及，以中、条件语句和循环语句将会成为高考考查的重点，三种题型均可涉及，以中、低档题为主，主要考查对两种算法语句的理解和应用低档题为主，主

2、要考查对两种算法语句的理解和应用2算法是高中数学新课标中的新增内容，本讲的重点是几种重要的算法案例思算法是高中数学新课标中的新增内容，本讲的重点是几种重要的算法案例思想想 ，复习时重算法的思想，轻算法和程序的构造，复习时重算法的思想，轻算法和程序的构造【命题预测】【命题预测】 1注意区分赋值语句、输入语句、输出语句的作用，并在流程图中灵活运注意区分赋值语句、输入语句、输出语句的作用，并在流程图中灵活运用在赋值语句中应注意当变量被赋予新值时，原来的值将被新值取代注意用在赋值语句中应注意当变量被赋予新值时，原来的值将被新值取代注意条件语句的两种基本形式及各自的应用范围以及对应的流程图条件语句与算条

3、件语句的两种基本形式及各自的应用范围以及对应的流程图条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出流程图法中的条件结构相对应，语句形式较为复杂，要会借助框图写出流程图【应试对策】【应试对策】 2条件语句一般用在需要对条件进行判断的算法设计中如判断一个数的正条件语句一般用在需要对条件进行判断的算法设计中如判断一个数的正负、比较两个数的大小、求分段函数的函数值等问题，往往要用条件语句，负、比较两个数的大小、求分段函数的函数值等问题，往往要用条件语句，有时甚至要用到条件语句的嵌套循环语句应注意两种语句的区别：有时甚至要用到条件语句的嵌套循环语句应注意两种语句的区别：Until语

4、句适用于预先知道循环次数的循环结构，而语句适用于预先知道循环次数的循环结构，而While循环首先要对表达循环首先要对表达式进行判断式进行判断3计算机能够直接或间接理解的伪代码都包含输入语句、输出语句、赋值语计算机能够直接或间接理解的伪代码都包含输入语句、输出语句、赋值语句、条件语句和循环语句等基本算法语句输入语句、输出语句和赋值语句句、条件语句和循环语句等基本算法语句输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由条件语句来表述，循环贯穿于大多数算法的结构中，而算法中的条件结构由条件语句来表述，循环结构由循环语句来实现学习中要熟练掌握这些基本算法语句结构由循环语句来实

5、现学习中要熟练掌握这些基本算法语句4编写伪代码的思维步骤：编写伪代码的思维步骤：根据问题设计算法分析根据问题设计算法分析(算法的自然语言形式算法的自然语言形式)；将算法分析转化为流程图，形象直观地把算法分析描述出来将算法分析转化为流程图，形象直观地把算法分析描述出来(算法的图形语算法的图形语言形式言形式)；将流程图用算法语句表述出来，即逐步把流程图中的算法步骤用算法语句将流程图用算法语句表述出来，即逐步把流程图中的算法步骤用算法语句表达出来，即编写出了程序表达出来，即编写出了程序(算法的符号语言形式算法的符号语言形式)5通过案例的运用，体会算法的核心是将一般意义上的解决问题策略的具体通过案例的

6、运用，体会算法的核心是将一般意义上的解决问题策略的具体化即当面临一个问题时，在分析、思考后获得了解决它的基本思路化即当面临一个问题时，在分析、思考后获得了解决它的基本思路(解题策解题策略略)，将这种思路具体化、条理化，用适当的方式表达出来，将这种思路具体化、条理化，用适当的方式表达出来(画出程序框图，转画出程序框图，转化为程序语句化为程序语句)6解不定方程实际上是一个分类讨论的过程，解决不定方程问题其实并不难，解不定方程实际上是一个分类讨论的过程，解决不定方程问题其实并不难，只要使用循环，从小到大搜索即可关键是判断的条件要用到整除的一些性只要使用循环，从小到大搜索即可关键是判断的条件要用到整除

7、的一些性质和记法质和记法人教人教A版中辗转相除法的程序版中辗转相除法的程序求两个正整数求两个正整数m、n的最大公约数的程序如下：的最大公约数的程序如下：INPUTm、nDOrmMODnmnnrLOOPUNTILr0PRINTmEND【知识拓展】【知识拓展】 1伪代码伪代码伪伪代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法而实用的好方法2赋值语句赋值语句在伪代码中，赋值语句用符号在伪代码中，赋值语句用符号“ ”表示，表示，“xy”表示将表示将y的值赋给的值赋给x，其中其中x是一个变量是一个变量，y是一

8、个与是一个与x同类型的变量或同类型的变量或 表达式表达式3输入、输出语句输入、输出语句我们用输入语句我们用输入语句“Read a，b”表示输入的数据依次送给表示输入的数据依次送给 ， ；用输出语用输出语句句“ ”表示输出运算结果表示输出运算结果x.4条件语句条件语句条件语句的一般形式是条件语句的一般形式是：其中其中A表示表示 的条件的条件；B表示表示 条件时执行的操作内容条件时执行的操作内容；C表示表示 条条件时执行的操作内容件时执行的操作内容；End If表示条件语句表示条件语句 Print xab不满足不满足结束结束判断判断满足满足5循环语句循环语句(1)循环语句用来实现算法中的循环语句用

9、来实现算法中的 结构结构(2)当型循环当型循环：当型循环可用下面的语句形式来描述当型循环可用下面的语句形式来描述：(3)直到型循环直到型循环：直到型循环可用下面的语句形式来描述直到型循环可用下面的语句形式来描述：(4)当循环的次数已经确定当循环的次数已经确定，可用可用“For”语句表示语句表示，“For”语句的一般形式为语句的一般形式为：循环循环6Mod(a，b)的意义的意义Mod(a，b)表示表示a除以除以b所得的所得的 ，称称b为模为模余数余数1(江苏省高考名校联考信息优化卷江苏省高考名校联考信息优化卷)如图如图，是根据所输入的，是根据所输入的x值计算值计算y值的一个值的一个算法程序，若算

10、法程序，若x取取 (a0)的值，则所得的值，则所得y值中的最小值为值中的最小值为_解析：解析：由题意得，当由题意得，当a0时，时，x a 2；当当a0时，时，x a 2.由算法程序，得函数由算法程序，得函数y ，所以当所以当x2，)时，函数时，函数y是增函数，故当是增函数，故当x2时，时，y有最小值为有最小值为7：当：当x(，2时，函数时，函数y是减函数，故当是减函数，故当x2时，时，y有最小值为有最小值为4.综上得，综上得，y值中值中的最小值为的最小值为4.答案：答案：42. (盐城市高三第二次调研盐城市高三第二次调研)执行如图所示的伪代码执行如图所示的伪代码，输出的结果为输出的结果为_ 解

11、析：解析：运算结果为：运算结果为：1357925. 答案：答案：253(苏北四市高三第三次联考苏北四市高三第三次联考)如图，给出一个算法的伪代码，则如图，给出一个算法的伪代码，则f(3)f(2)_.解析：解析：根据算法可知根据算法可知f(3)4(3)12，f(2)224，所以，所以f(3)f(2)8.答案：答案：84下列伪代码运行的结果是下列伪代码运行的结果是_答案：答案：1055阅读所给的伪代码，并写出阅读所给的伪代码，并写出a3，b5时的计算结果时的计算结果a_. 答案：答案：【例【例1】 编写一个程序，求用长度为编写一个程序，求用长度为l的细铁丝分别围成一个正方形和一个圆时所的细铁丝分别

12、围成一个正方形和一个圆时所围成的正方形和圆的面积要求输入围成的正方形和圆的面积要求输入l的值，输出正方形和圆的面积的值，输出正方形和圆的面积(取取3.14)，并画出流程图并画出流程图思路点拨：思路点拨：设围成的正方形的边长为设围成的正方形的边长为a，依题意，依题意4al，a ，所以正方形，所以正方形面积为面积为S1 2 ，同理若设围成的圆的半径为，同理若设围成的圆的半径为R，则，则2Rl，R ，所以圆的面积所以圆的面积S2R2 因此可以用顺序结构实现这一算法因此可以用顺序结构实现这一算法解：解：伪伪代码如下代码如下：流程图如下流程图如下：变式变式1：编编写一个程序，要求输入两个正数写一个程序，

13、要求输入两个正数a和和b的值，输出的值，输出ab与与ba的值的值解：解法一：解：解法一： 伪伪代码为代码为：解法二：解法二：伪代码为：伪代码为：条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序往往用条件语句编写程序【例【例2】 已已知分段函数知分段函数y ，编写程序，输入自变量编写程序，输入自变量x的值，输的值，输 出其相应的函数值，并画出流程图出其相应的函数值，并画出流程图 思路点拨：思路点拨：先对先对x的值进行判断，然后根据的值进行判断，然后根据x的值所在的范围选择对应的的值所在的范围

14、选择对应的 解析式解析式解：解：流流程图如右图：伪代码如下程图如右图：伪代码如下：变式变式2：(南通市高三调研考试南通市高三调研考试)如图是由所输入的如图是由所输入的x值计算值计算y值的一个算法程序值的一个算法程序，若若x依次取数列依次取数列 (nN*，n2 009)中的项中的项，则所得则所得y值中的最小值为值中的最小值为_解析：解析：从程序知函数从程序知函数y ，因，因 4.所以当所以当n2时，时，x取最小值取最小值4，从而函数，从而函数y取得最小值取得最小值17.答案：答案：17在一个算式中如果出现有规律的多次相加或相乘时，可以考虑用循环语句编写在一个算式中如果出现有规律的多次相加或相乘时

15、，可以考虑用循环语句编写算法的伪代码，在编写时即可以用当型循环也可以用直到型循环算法的伪代码，在编写时即可以用当型循环也可以用直到型循环【例【例3】 设设计一个计算计一个计算 的算法，写出伪代码，并的算法，写出伪代码，并 画出流程图画出流程图思路点拨：思路点拨：用用“For”语句或语句或“While”语句语句解：解：算法步骤如下：算法步骤如下：S1S1；S2I2；S3n1；S4如果如果I100，那么，那么nn(1)， 转转S4，否则输出，否则输出S.II+1SS+nI伪代码如下：伪代码如下：解法一：解法一：While循循环环解法二：解法二：For循环循环方法三：方法三：因因为为S可以改写为可以

16、改写为S 因此，还可用因此，还可用While语句描述如下语句描述如下：变式变式3：(苏北四市高三第二次联考苏北四市高三第二次联考)根据如图所示的伪代码根据如图所示的伪代码，可知输出的结果，可知输出的结果T为为_解析：解析：由伪代码得由伪代码得T135749625.答案：答案：6251. 输入、输出语句和赋值语句是一个程序必不可少的语句，注意它们各自输入、输出语句和赋值语句是一个程序必不可少的语句，注意它们各自的格式和要求，熟练掌握通过引入第三个变量利用赋值语句交换两个变量值的格式和要求，熟练掌握通过引入第三个变量利用赋值语句交换两个变量值的方法的方法2条件语句有两种格式条件语句有两种格式(1)

17、“IfThen”语句的一般格式：语句的一般格式： 【规律方法总结规律方法总结】“条件条件”表示判断的条件；表示判断的条件；“语句语句”表示满足条件时执行的操作内容，条件不满表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；足时，直接结束判断过程；“End If”表示条件语句的结束计算机在执行表示条件语句的结束计算机在执行“IfThen”语句时，首先对语句时，首先对If后的条件进行判断，如果符合条件就执行后的条件进行判断，如果符合条件就执行Then后后边的语句，若不符合条件则直接结束该条件语句，转而执行后面的语句边的语句，若不符合条件则直接结束该条件语句，转而执行后面的语句(2)“I

18、fThenElse”语句的一般格式：语句的一般格式： 3循环语句的格式循环语句的格式(1)“While”语句的一般形式为：语句的一般形式为：(2)“DoEnd Do”语句的格式：语句的格式：(3)“For”语句的一般形式为：语句的一般形式为： 4实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法，然实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法，然后将算法用流程图表示出来，最后根据流程图利用算法语句写出伪代码后将算法用流程图表示出来，最后根据流程图利用算法语句写出伪代码【例【例5】 (本小题满分本小题满分14分分)火车站对乘客退票收取一定的费用，收费的方法是：火车站对乘客退票收取一定的费用，收费的方法是：按票价每按票价每10元元(不