2012届高考数学（理）一轮复习精品课件：第65讲基本算法语句及算法案例（人教B版）.ppt

1、第65讲 基本算法语句及算法案例第65讲 基本算法语句及算法案例1基本算法语句的格式要求 (1)任何一种程序设计语言中都包含五种基本的算法语句，它们分别是_、_、_、_、_.(2)输入语句的一般格式是：_input(“内容”)；输出语句的一般格式是：print(%io(2)，_)；赋值语句的一般格式是：_.知识梳理第65讲 知识梳理输入语句 输出语句赋值语句条件语句循环语句变量内容变量表达式第65讲 知识梳理(3)条件语句的一般格式是：最简单格式是：第65讲 知识梳理(4)循环语句分for语句和while语句 for语句的一般格式为：第65讲 知识梳理第65讲 知识梳理while语句的一般格式

2、为：2基本算法语句的含义及用法 (1)_、_和_是任何算法程序必不可少的基本算法语句 (2)当算法程序按条件进行分析、比较、判断，并按判断后的不同情况进行不同处理时，需用_来实现 (3)当处理一些需要反复执行的运算任务，如累加求和、累乘求积等问题时，常用到_第65讲 知识梳理输入输出语句赋值语句条件语句循环语句3求最大公约数的常用方法 (1)辗转相除法：辗转相除法是用于求最大公约数的一种方法，这种算法由欧几里得在公元前300年左右首先提出，因而又叫_所谓辗转相除法，就是对于给定的两个数，用_除以_若余数不为零，则将_构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的_就是原来两个数的

3、最大公约数第65讲 知识梳理欧几里得算法较大的数较小的数较小的数和余数除数第65讲 知识梳理较大的数减去较小的数(2)更相减损术：更相减损术也是求两数最大公约数的方法，其基本过程是，对于给定的两数，用_，接着把所得的_与_比较，并以大数减小数，继续这个操作，直到所得的数_为止，则这个数就是所求的最大公约数差较小的数相等第65讲 知识梳理第65讲 知识梳理要点探究 探究点1 输入、输出和赋值语句第65讲 要点探究 思路 理解赋值语句的一般格式：变量表达式第65讲 要点探究解答 C 解析 先把b的值18赋给a，a18；再把c的值32赋给b，b32；最后把a的值18赋给c，c18.故选C.探究点2

4、条件语句和循环语句第65讲 要点探究例2 分析下面的程序，当输入的x值为3时，程序的输出结果为_第65讲 要点探究思路 明确两种条件语句的区别，将条件语句转化为程序框图，按步骤解决问题答案 8 解析 第一个else指的是x1的情况，第二个else指的是x1的情况，那么当x3时，应执行第二个else后的语句(如上边的程序框图)，即y(2)x(2)38.第65讲 要点探究3 读下面两段程序语句：第65讲 要点探究对甲、乙程序和输出结果判断正确的是()A程序不同，结果不同B程序不同，结果相同C程序相同，结果不同D程序相同，结果相同答案 B 思路 从直到型循环结构和当型循环结构入手，分析它们各自的特点

5、，容易得出正确结论第65讲 要点探究解析 程序甲属while语句结构，计算变量i从1开始逐步递增到i1000时终止，累加变量从0开始，这个程序计算的是1231000；程序乙属for语句结构，计算变量i从1000开始逐步递减到i1时终止，累加变量从0开始，这个程序计算的是10009999981.但这两段程序是不同的，输出的结果都是1231000500500，故选B.第65讲 要点探究点评 同一问题可以有不同的程序，解决这类试题的关键是分析程序是用哪种算法语句编制的根据循环语句讨论其执行结果时，首先要分清是属于while型循环结构还是for型循环结构，通常根据循环语句所表达的意义，具体执行程序，明

6、确程序功能，就可以得到其输出结果一般情况下，要善于将程序语句转化成程序框图再作进一步分析 探究点3 求最大公因数第65讲 要点探究第65讲 要点探究 解答 用辗转相除法：第一步，264116896，第二步，16819672，第三步，9617224，第四步，723240.第65讲 要点探究或第一步，264833,168821，第二步，332112，第三步，21129，第四步，1293，第五步，936，第六步，633，故24是264与168的最大公约数第65讲 要点探究用更相减损术检验：第一步，26416896，第二步，1689672，第三步，967224，第四步，722448，第五步，48242

7、4，故24是264与168的最大公约数第65讲 要点探究点评 辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少辗转相除法是当大数被小数整除时停止除法运算，此时的小数就是两者的最大公约数，更相减损术是当大数减去小数的差等于小数时减法停止，较小的数(或与约简的数的乘积)就是最大公约数以上两种算法要弄清运算结束的条件：辗转相除法是到达余数为0结束，更相减损术是到达减数和差相等结束求最大公约数是算法在数学应用中非常典型的案例，在此基础上我们还可以求得最小公倍数 探究点4 秦九韶算法第65讲 要点探究第65讲 要点探究第65讲 要点探究点评 利用秦九韶算法计算多项式值关键

8、是能正确地将所给多项式改写，然后由内到外逐次计算，由于后项计算需用到前项的结果，故应认真、细心，确保中间结果的准确性规律总结第65讲 规律总结 1输入、输出和赋值语句是任何一个算法中必不可少的语句，一个语句可以输出多个表达式在赋值语句中，一定要注意其格式要求，如“”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换第65讲 规律总结 2条件语句的主要功能是来实现算法中的条件结构经常需要计算机按照条件进行分析、比较、判断，并且按照判断后的不同情况进行不同的操作和处理如果是要解决像“判断一个数的正负”、“比较数之间的大小”、“对一组数进行排序”、“求分段函数的函数值”等问题，计算机就需要用到条件语句，有时还要用到条件语句的嵌套 3解决算法问题里的累加、累乘等问题，需用循环语句编写程序，注意合理设计计数变量、累积变量和判断条件 4求三个以上(含三个数)的数的最大公约数时，可依次通过求两个数的最大公约数与第三个数的最大公约数来求解