1、算算 法法 算法是高中数学课程中的新增内容，是中国数学课程内容的一个新特色 “算法”过程 是指机械式地按照某种确定的步骤行事，通过一系列小的简单计算操作完成复杂计算的过 程 算法的学习内容大致可分为三个步骤： 用自然语言描述算法； 精确刻画算法(程序框图)； 计算机实现执行算法(程序语言的描述过程)算法思想贯穿高中数学课程的相关部分 【知识要点】【知识要点】 1算法：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或 者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问 题现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤 2程序框
2、图 程序框图：用一些通用的符号构成一张图来表示算法，这种图称为程序框图(程序框图 又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形) 用框图表示算法步骤的一些常用的图形符号： 程序框 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处 标明“是”，不成立时标明“否” 流程线(指向线) 指引流程图的方向 连接点 连接另一页或另一部分的框图 程序框图的三种基本逻辑结构： 顺序结构：描述的是最简单的算法结构，语句与语句之间、框与框之间按从上到下的顺 序进行(如图 9
3、1) 图 91 条件分支结构：依据指定条件选择执行不同指令的控制结构(如图 92) 图 92 循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构(如图 93) 图 93 3几种基本算法语句 任何一个程序设计语言中，都包含五种基本的算法语句，即输入语句、输出语句、赋值 语句、条件语句、循环语句 输入语句和输出语句分别用来实现算法的输入信息、 输出结果的功能； 赋值语句是用来 表明赋给某一个变量一个具体的确定值的语句； 条件语句是处理条件分支逻辑结构的算法语 句；循环语句是用来处理算法中的循环结构的语句 4中国古代算法案例： 更相减损之术、辗转相除法：求两个正数的最大公因数的方法 辗转
4、相除法算法步骤：第一步：用两数中较大数除以较小数，求商和余数第二步：用 除数除以余数第三步：重复第二步，直到余数为 0第四步，得出两数的最大公约数，即 余数 0 之前的余数 更相减损术算法步骤：第一步：用较大数减去较小数，得到差第二步：比较减数与差 的大小，再用较大数减去较小数第三步：重复第二步，直到差与减数相等为止第四步： 相等数即为最大公约数 割圆术：用正多边形的面积逐渐逼近圆面积的算法求圆周率 秦九韶算法：求一元多项式的值的一种方法，递推关系为 ), 2 , 1( 1 0 nk axvv av knkk n 【复习要求】【复习要求】 1了解算法的含义，了解算法的思想 2理解程序框图的三种
5、基本逻辑结构：顺序结构、条件分支结构、循环结构 3理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句 的含义 【例题分析】【例题分析】 例例 1 1 如图(图 94)所示， 将一系列指令用框图的形式表示， 箭头指向下一步的操作 请 按照框图回答问题： 图 94 (1)这个框图表示了怎样的算法? (2)输出的数是多少? 【分析】【分析】 由框图中的文字及图形符号表示的操作内容可知： 此算法是 “求 1 到 50 的和” ， 由此可以算出输出的数 解：解：(1)此框图表示的算法为：求 12350 的和； (2)易知所求和为 1275 【评析】【评析】程序框图主要包括三部分：表示相
6、应操作的框，带箭头的流程线和框外必要的 说明 读框图时要从这三个方面研究， 流程线反映了命令执行的先后顺序， 主要看箭头方向， 框及内外的文字说明表明了操作内容常用这种方式考察对算法的理解和应用 例例 2 2 (1)如图 95 所示的是一个算法的程序框图，已知a13，输出的结果为 7，则 a2的值为_ 图 95 (2)如图 96 所示的是某个函数求值的程序框图， 则满足该程序的函数解析式为_ 图 96 (3)如图 97 所示的是求某个数列和的程序框图，此程序输出的结果为_ 图 97 【分析】【分析】 这三个小题的重点在于读懂框图 (1)只含有顺序结构， (2)含有条件分支结构， 表明函数的定义
7、域为 R R，当x0 时，遵从解析式f(x)3x1，否则(即当x0 时)，遵从 解析式f(x)25x；(3)中有两个循环变量S、I，S是累加变量，I是计数变量；另外还要 判断I的奇偶性，以此决定是加还是减 解：解：(1)11 2 a；(2) )0(52 )0( 13 )( xx xx xf； (3)S1 222324299210025050 【评析】【评析】题(1)，只含有顺序结构，所表示的算法比较简单，只需按照框图箭头方向依 次读出即可题(2)含有条件分支结构，这是一个与分段函数有关的算法，框图中含有判断 框读包含有判断框的框图时，要特别重视判断框内的条件和框外的文字说明，对应的下一 步操作
8、会依条件不同而改变题(3)含有循环结构，当解决一些有规律的科学计算问题，尤 其是累加和累乘时，往往可以利用循环结构来实现算法循环结构有两种，读包含有循环结 构的框图时，除关注判断框内外的说明外，一般要从开始依顺序做几次循环，观察变量的变 化规律来帮助读懂算法的含义 例例 3 3 (1)已知平面上的一点P0(x0，y0)和直线l：AxByC0，求点P0到直线l的距 离d，并画出程序框图 (2)用条件分支结构写“已知三个数a、b、c，找出其中最大数”的算法及框图 (3)写出求 n 1 3 1 2 1 1的和的算法，画出程序框图，并写出相应程序(选做) 【分析】【分析】正确分析“算理” ，才能选择恰
9、当的算法结构，有条理的表达算法(1)在已知 点到直线距离公式的前提下，适合用顺序结构表示；(2)涉及比大小，必须用到条件分支结 构；(3)中分母有规律的递增，可以引入累加变量S和计数变量i，且SS1/i是反复进 行的，可以用循环结构表示 解：解：(1)算法及框图为： S1 输入x0，y0；A，B，C； S2 计算mA 2B2； S3 计算nAx0By0C； S4 计算 m n d | ； S5 输出d； (2)算法及框图为： S1 输入a，b，c； S2 令xa； S3 若bx，则令xb； 否则，执行 S4； S4 若cx，则令xc； 否则，执行 S5； S5 输出x； (3)算法及框图为：
10、S1 输入i1，S0； S2 当in时，, 1 i SS ii1；否则执行 S3； S3 输出S； 程序如下； S0 For i1:1:n SS1/i ii1 end print(io(2)，S) 【评析】【评析】书写算法时，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依 据，即“算理”有着更基本的作用， “算理， ，是“算则”的基础， “算则”是“算理”的表 现这三道小题由于算理不同，所蕴含的算法结构也不同通过实例，模仿、操作、探索， 经历通过设计程序框图表达解决问题的过程， 可以更好的理解几种基本算法语句输入语 句、输出语句、赋值语句、条件语句、循环语句，体会和理解算法的含义，了
11、解算法语言的 基本构成本例中涉及的“利用公式求点到直线的距离” 、 “实数排序求最值问题” 、 “求数列 的和或积的问题” ，还包括“二分法求函数零点” 、 “质数的判定” ， “求的近似值”等等，都 是算法的典型案例，学习时要给予充分的重视一般算法的表示方法并不唯一 不同的算法语言的书写形式是有差别的本书所采用的是 Scilab 语言，学习时要了解 赋值语句、输入输出语句、if 语句、while 和 for 语句的基本含义及表达方式，能够读懂语 句表示的算法过程 例例 4 4 (1)用辗转相除法计算 56 和 264 的最大公约数时，需要做的除法次数是_ (2)用更相减损术求 56 和 98
12、 的最大公约数时， 操作如下： (98， 56)(56， 42)(42， 14)(28， 14)(14，14)，由此可知两数的最大公约数为_ (3)用秦九韶算法求得多项式f(x)x 62x53x34x26x5 当 x2 时函数值为 _ 解：解：(1) 08216 816240 1640156 40564264 所以最大公约数为 8，需做的除法次数是 4； (2)最大公约数为 14； (3)33 【评析】【评析】 书上所涉及的古代基本算法案例包括： 更相减损术与辗转相除法、 秦九韶算法、 割圆术 辗转相除法与更相减损术都是求最大公约数的方法， 辗转相除法又叫欧几里得方法， 计算上以除法为主，更相
13、减损术以减法为主，计算次数上，前者相对较少，特别是两个整数 相差较大时区别尤其明显；辗转相除法以余数为 0 结束，更相减损术则以减数与差相等结 束 秦九韶算法的特点是把求n次多项式的值转化为求n个一次多项式的值， 运算时只有加 法和乘法，而且运算的次数比较少，求一个n次多项式的值最多需要进行n次加法、n次乘 法割圆术是由中国古代数学家刘徽提出的，是当时计算圆周率比较先进的算法， “算理” 明确，即用圆内接正多边形和外切正多边形逼近圆周率，重点是确定递推关系 例例 5 5 (09 辽宁)某店一个月的收入和支出总共记录了N个数据， 其中收入记为正数， 支 出记为负数该店用下边的程序框图计算月总收入
14、S和月净盈利V那么在图中空白的判断 框和处理框中，应分别填入下列四个选项中的( ) AA0，VST BA0，VST CA0，VST DA0，VST 【分析】【分析】本题要注意三点：ak有正有负；S为总收入，是所有正数的和；T为总支出， 是所有非正数的和 答案为 C 【评析】【评析】 本题结合实际背景， 强调算法的应用价值， 是一种比较新的题型， 应引起关注 练习练习 9 9 一、选择题一、选择题 1任何一个算法都必须有的基本结构是( ) A顺序结构 B条件分支结构 C循环结构 D以上三个都要有 2下面给出对程序框图的几种说法： 任何一个程序框图都必须有起止框； 判断框有一个入口，有不止一个出口
15、； 对于一个算法来说，判断框内的条件表达方式是唯一的； 其中正确的有( ) A0 个 B1 个 C2 个 D3 个 3在算法的逻辑结构中，要求进行逻辑判断并根据结果进行不同处理的是哪种结构( ) A顺序结构 B条件分支结构和循环结构 C顺序结构和条件分支结构 D顺序结构和循环结构 4算法： S1 输入n； S2 判断n是否是 2；若n2，则n满足条件， 若 n2，则执行 S3； S3 依次从 2 到n1 检验能否整除n， 若都不能整除，则n满足条件； 满足上述算法的n是( ) A奇数 B偶数 C质数 D合数 二、填空题二、填空题 5阅读下面两个程序框图，框图 1 输出的结果为_；框图 2 输出
16、的结果为_ 框图 1 框图 2 6(08 广东)阅读图 98 的程序框图，若输入m4，n6，则输出a_，i_ 图 98 图 99 7阅读图 99 的程序框图，若输入的n是 100，则输出的变量S和T的值依次是_ 8 “x3*5”和“xx1”是某个程序中的先后相邻两个语句，下列说法中 “x3*5”是将数值 15 赋给x，而不是普通运算“x3*515” ； “x3*5”可以写成“3*5x” 语句“xx1”在执行时， “”右边x为 15， “”左边x为 16；正确的有_ 三、解答题三、解答题 9分别用辗转相除法和更相减损术求 189 和 81 的最大公约数 10用循环语句书写求 123n1000 的
17、最小自然数n的算法，画出程序框图，并 写出相应的程序(选做) 11(09 宁夏)为了测量两山顶MN间的距离，飞机沿水平方向在AB两点进行测量，MN在同 一个铅垂平面内(如图)飞机能够测量的数据有俯角和AB间的距离，请你设计一个方 案，包括：指出需要测量的数据(用字母表示，并在图中标出)；用文字和公式写出计算 MN间距离的步骤 参考答案参考答案 练习练习 9 9 一、选择题一、选择题 1A 2C 3B 4C 二、填空题 527，21 612，3 72550，2500 8 三、解答题三、解答题 9解：辗转相除法： 032781 27281189 ，所以最大公约数为 27 更相减损术：1898110
18、8，1088127，812754，542727， 所以最大公约数为 27 10解： S1 输入S0，i1； S2 SSi，ii1； S3 若S1000，重复执行 S2； 若 S1000，输出i S0，i1； While S1000 SSi； ii1； end print（%io（2） ，i） 11解：如图(1)需要测量的数据有：A点到M、N的俯角1，1；B点到M、N的俯角2，2； A、B的距离d (2)第一步：计算BM，由正弦定理 )sin( sin 21 1 d BM； 第二步：计算BN，由正弦定理 )sin( sin 12 1 d BN； 第三步：计算MN，由余弦定理 )cos(2 21 22 BNBMBNBMMN