高三数学第一轮复习：算法初步苏教版知识精讲.doc

高三数学第一轮复习：算法初步苏教版 【本讲教育信息】 一. 教学内容： 算法初步 教学目的： 了解算法的含义，能用自然语言描述算法。 理解设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法。 重点：算法与流程图的含义。 难点：算法在实际问题中的应用。 二、知识要点： （一）算法的概念 算法实际上就是解决一类问题的一种程序性方法，其特征为： 概括性、逻辑性、有穷性、不唯一性和普遍性． （二）程序框图 利用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构． （三）算法的三种基本逻辑结构 顺序结构、选择结构、循环结构 （四）基本算法语句 1、输入语句：Read 2、输出语句：Print 3、赋值语句：变量表达式 4、条件语句：处理条件分支逻辑结构的算法语句．主要用if语句，其一般格式如下： If 条件A Then 语句B Else 语句C End If 条件语句的另一种格式为： 　　If 条件 Then 语句 End If 5、循环语句： （1）For语句 For 变量I From “初值”To“终值”Step“步长” … End For （2） While语句 While 语句A … End While （3）注意while循环（当型）和until循环（直到型）两种形式． while循环的特点是先判断再执行循环．即当条件满足时，执行循环体． until循环的的特点是先执行循环再判断是否满足条件。 （五）算法结构图见下： 三、基础训练 1、执行下列算法： 其中循环10次S的值是________，程序运行结束时S的值是____________． 解：循环10次S的值是100；程序运行结束时S的值是 2、如果执行上面的程序框图，那么输出的 解： 3、（广东文7、艺术理6）下面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10（如A2表示身高（单位：cm）（150，155）内的学生人数）．右图是统计左图中身高在一定范围内学生人数的一个算法流程图．现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 解： 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年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每月生一对小兔．问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图，并编写相应的