高三数学第一轮复习：算法初步苏教版.docVIP

高三数学第一轮复习：算法初步 一. 教学内容： 算法初步算法的概念算法实际上就是解决一类问题的一种程序性方法，其特征为： 概括性、逻辑性、有穷性、不唯一性和普遍性． 程序框图 利用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构． （三）算法的三种基本逻辑结构 顺序结构、结构、循环结构 基本算法语句 输入语句： 2、输出语句：rint 3、赋值语句：变量表达式条件语句：处理条件分支逻辑结构的算法语句．主要用if语句，其一般格式如下： If 条件hen 语句 Else 语句 End If 条件语句的另一种格式为： 　　If 条件 hen 语句 End If 5、循环语句：while循环（当型）和until循环（直到型）两种形式． while循环的特点是先判断再执行循环．即当条件满足时，执行循环体． until循环的 （五）算法结构图： 三、基础训练 1、执行下列算法： 其中循环10次S的值是________，程序运行结束时S的值是____________． 解：循环10次S的值是100；程序运行结束时S的值是 2、如果执行上面的程序框图，那么输出的 解： 3、（广东文7、艺术理6）下面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10（如A2表示身高（单位：cm）（150，155）内的学生人数）．．cm（cm，cm） 解： 4、用“冒泡法”给数列按从大到小进行排序时，经过第一趟排序后得到的新数列为 。 答案： 注意是从大到小 5、用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。 答案： 6、以下属于基本算法语句的是 。 ①INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句； ⑥WHILE语句；⑦END IF语句。 答案：①，②，③，④，⑥ 基本算法语句的种类 7、将化成四进位制数的末位是____________。 答案：， ，末位是第一个余数，注意：余数自下而上排列 【典型例题】 例1、以下是计算的程序框图，请写出对应的程序。 解： i=1 sum=0 WHILE i=100 sum=sum+i i=i+1 WEND PRINT sum END 例2、函数，写出求函数的函数值的程序。 解：INPUT “x=”；x IF x=0 and x=4 THEN y=2x ELSE IF x=8 THEN y=8 ELSE y=2*（12-x） END IF END IF PRINT y END 例3、用辗转相除法或者更相减损术求三个数的最大公约数． 解： 324=243×1＋81 243=81×3＋0 则 324与 243的最大公约数为 81 又 135=81×1＋54 81=54×1＋27 54=27×2＋0 则 81 与 135的最大公约数为27 所以，三个数 324、243、135的最大公约数为 27． 另法 为所求。 例4、意大利数学家菲波拉契，在1202年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每月生一对小兔．问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图，并编写相应的程序． 解： 根据题意可知，第一个月有对小兔，第二个月有对成年兔子，第三个月有两对兔子，从第三个月开始，每个月的兔子对数是前面两个月兔子对数的和，设第个月有对兔子，第个月有对兔子，第个月有对兔子，则有，一个月后，即第个月时，式中变量的新值应变第个月兔子的对数（的旧值），变量的新值应变为第个月兔子的对数（的旧值），这样，用求出变量的新值就是个月兔子的数，依此类推，可以得到一个数序列，数序列的第项就是年底应有兔子对数，我们可以先确定前两个月的兔子对数均为，以此为基准，构造一个循环程序，让表示“第×个月的从逐次增加，一直变化到，最后一次循环得到的就是所求结果． 流程图和程序如下： 例5、把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。 解： 例6、用秦九韶算法求多项式当时的值。 解： 例7、某市公用电话（市话）的收费标准为：分钟之