第一部分第1章1.1 算法的含义

1、返 回第一页，编辑于星期一：二十一点 二十六分。1.1算法的含义第1章算法初步应用创新演练考点一理解教材新知把握热点考向考点二考点三第二页，编辑于星期一：二十一点 二十六分。返 回第三页，编辑于星期一：二十一点 二十六分。返 回第四页，编辑于星期一：二十一点 二十六分。返 回第五页，编辑于星期一：二十一点 二十六分。返 回 12011世界田径锦标赛在韩国举行世界田径锦标赛在韩国举行,我国运发动我国运发动刘翔报名参赛刘翔报名参赛110米栏并通过预赛、半决赛、决赛最后米栏并通过预赛、半决赛、决赛最后获得了银牌获得了银牌 问题问题1：请简要写出刘翔参赛并获银牌的过程：请简要写出刘翔参赛并获银牌的过程

2、提示：提示：报名参赛报名参赛预赛预赛半决赛半决赛决赛决赛第六页，编辑于星期一：二十一点 二十六分。返 回问题问题2：上述参赛过程有何特征？：上述参赛过程有何特征？问题问题3：假假设你家住南京：假假设你家住南京,想去韩国去观看刘翔的决赛想去韩国去观看刘翔的决赛,你你如何设计你的旅程？如何设计你的旅程？提示：提示：参赛过程是明确的参赛过程是明确的提示：首先预约定票提示：首先预约定票,然后选择适宜的交通工具到韩国然后选择适宜的交通工具到韩国,按时按时到场到场,检票入场检票入场,进入比赛场地进入比赛场地,观看比赛观看比赛第七页，编辑于星期一：二十一点 二十六分。返 回提示：由得提示：由得y2x, 把代

3、入得把代入得x(2x)1,即即 把代入得把代入得 .得到方程组的解得到方程组的解第八页，编辑于星期一：二十一点 二十六分。返 回问题问题2：利用消元法求解此方程组：利用消元法求解此方程组问题问题3：从问题：从问题1、2可以看出可以看出,解决一类问题的方法唯一解决一类问题的方法唯一吗？吗？提示：提示：不唯一不唯一第九页，编辑于星期一：二十一点 二十六分。返 回1算法的概念算法的概念 对一类问题的对一类问题的、 求解方法称为算法求解方法称为算法2算法的特征算法的特征 (1)算法是指用一系列运算规那么能在算法是指用一系列运算规那么能在 内求内求 解某类问题解某类问题,其中的每条规那么必须是其中的每条

4、规那么必须是、 . (2)算法从初始步骤开始算法从初始步骤开始,每一个步骤只能有每一个步骤只能有 的后继步骤的后继步骤,从而组成一个步骤序列从而组成一个步骤序列,序列的终序列的终表示表示或或 .机械的机械的统统1一的一的有限步骤有限步骤明确定义的明确定义的可可 行行一个确一个确定定问题得到解答问题得到解答指出问题没有解答指出问题没有解答的的第十页，编辑于星期一：二十一点 二十六分。返 回 1算法的根本思想就是探求解决问题的一般性方算法的根本思想就是探求解决问题的一般性方法法,并将解决问题的步骤用具体化、程序化的语言加以表并将解决问题的步骤用具体化、程序化的语言加以表述述 2描述算法可以有不同的

5、方式描述算法可以有不同的方式第十一页，编辑于星期一：二十一点 二十六分。返 回 3算法是机械的算法是机械的,有时要进行大量重复计算有时要进行大量重复计算,只要只要按部就班地去做按部就班地去做,总能算出结果总能算出结果,通常把算法过程称为通常把算法过程称为“数学机械化数学机械化,其最大优点是可以让计算机来完成其最大优点是可以让计算机来完成 4求解某一个问题的算法不一定只有唯一的一个求解某一个问题的算法不一定只有唯一的一个,可可能有不同的算法能有不同的算法第十二页，编辑于星期一：二十一点 二十六分。返 回第十三页，编辑于星期一：二十一点 二十六分。返 回 例例1(2012辽宁沈阳模拟辽宁沈阳模拟)

6、以下关于算法的说法：以下关于算法的说法： 求解某一类问题的算法是唯一的求解某一类问题的算法是唯一的 算法必须在有限步操作后停止算法必须在有限步操作后停止 算法的每一步操作必须是明确的算法的每一步操作必须是明确的,不能存在歧义不能存在歧义 算法执行后一定能产生确定的结果算法执行后一定能产生确定的结果 其中其中,不正确的有不正确的有_. .第十四页，编辑于星期一：二十一点 二十六分。返 回 思路点拨思路点拨利用算法特征对各个表述逐一判断利用算法特征对各个表述逐一判断,然后然后解答解答 精解详析精解详析由算法的不唯一性由算法的不唯一性,知不正确；知不正确； 由算法的有穷性由算法的有穷性,知正确；知正

7、确； 由算法确实定性由算法确实定性,知和正确知和正确 答案答案 第十五页，编辑于星期一：二十一点 二十六分。返 回一点通一点通 (1)针对这个类型的问题针对这个类型的问题,正确理解算法的概念及其正确理解算法的概念及其特点是解决此类问题的关键特点是解决此类问题的关键 (2)注意算法的特征：有限性、确定性、可行性注意算法的特征：有限性、确定性、可行性第十六页，编辑于星期一：二十一点 二十六分。返 回1以下语句表达中是算法的有以下语句表达中是算法的有_ 从济南到巴黎可以先乘火车到北京从济南到巴黎可以先乘火车到北京,再坐飞机抵达再坐飞机抵达 利用公式利用公式S ah计算底为计算底为1,高为高为2的三角

8、形的面积的三角形的面积 x2x4 求求M(1,2)与与N(3,5)两点连线的方程两点连线的方程,可先求可先求 MN的斜率的斜率,再利用点斜式方程求得再利用点斜式方程求得 解析：算法是解决问题的步骤与过程解析：算法是解决问题的步骤与过程,这个问题并不这个问题并不 仅仅限于数学问题都表达了一种算法仅仅限于数学问题都表达了一种算法答案：答案：1212第十七页，编辑于星期一：二十一点 二十六分。返 回2计算以下各式中的计算以下各式中的S值值,能设计算法求解的是能设计算法求解的是_ S123100 S123100 S123n(n1且且nN) 解析：算法的设计要求步骤是可行的解析：算法的设计要求步骤是可行

9、的,并且在有限步并且在有限步 之内能完成任务故、可设计算法求解之内能完成任务故、可设计算法求解 答案：答案：第十八页，编辑于星期一：二十一点 二十六分。返 回 例例2设计一个算法设计一个算法,找出找出1到到1 000内是内是7的倍数的数的倍数的数 思路点拨思路点拨法一：利用乘法逐步验证求解法一：利用乘法逐步验证求解 法二：利用除法验证求解法二：利用除法验证求解 法三：利用加法验证求解法三：利用加法验证求解第十九页，编辑于星期一：二十一点 二十六分。返 回 精解详析精解详析法一：法一： 第一步令第一步令n1； 第二步输出第二步输出n7的值；的值； 第三步将第三步将n的值增加的值增加1,假设假设n

10、7的值不超过的值不超过1 000,那么返回第二步那么返回第二步,否那么算法结束否那么算法结束第二十页，编辑于星期一：二十一点 二十六分。返 回 法二：法二：第一步令第一步令m1；第二步将第二步将m除以除以7,假设余数为假设余数为0,那么找到一个那么找到一个7的倍数的倍数,并并将将m输出；否那么执行第三步；输出；否那么执行第三步；第三步将第三步将m的值增加的值增加1,假设假设m1 000,那么返回第那么返回第二步；否那么算法结束二步；否那么算法结束第二十一页，编辑于星期一：二十一点 二十六分。返 回法三：法三：第一步令第一步令x7；第二步输出第二步输出x的值；的值；第三步将第三步将x的值增加的值

11、增加7,假设假设x没有超过没有超过1 000,那么返回第二步那么返回第二步,否那么算法结束否那么算法结束第二十二页，编辑于星期一：二十一点 二十六分。返 回 一点通一点通 设计一个具体问题的算法设计一个具体问题的算法,通常按以下步骤：通常按以下步骤： (1)认真分析问题认真分析问题,找出解决此题的一般数学方法；找出解决此题的一般数学方法； (2)借助有关变量或参数对算法加以表述；借助有关变量或参数对算法加以表述； (3)将解决问题的过程划分为假设干步骤；将解决问题的过程划分为假设干步骤； (4)用简练的语言将这个步骤表示出来用简练的语言将这个步骤表示出来第二十三页，编辑于星期一：二十一点 二十

12、六分。返 回3在本例条件下试写出计算在本例条件下试写出计算1到到1 000内是内是7的倍数的和的倍数的和 的一个算法的一个算法解：第一步先写出解：第一步先写出11 000内内7的倍数的倍数7,14,21994；第二步求第二步求714得结果得结果21；第三步将第二步的结果加第三个第三步将第二步的结果加第三个7的倍数得结果的倍数得结果, 并以此类推并以此类推,直至加上最后一个直至加上最后一个994结束；结束；第四步得最后结果第四步得最后结果第二十四页，编辑于星期一：二十一点 二十六分。返 回4给定一个一元二次方程给定一个一元二次方程ax2bxc0,设计一个设计一个 算法来判定方程根的情况算法来判定

13、方程根的情况 解：第一步计算解：第一步计算b24ac； 第二步如果第二步如果0,那么方程有两个不相等的实数根；那么方程有两个不相等的实数根； 第三步如果第三步如果0,那么方程有两个相等的实数根；那么方程有两个相等的实数根； 第四步如果第四步如果0,那么方程没有实数根那么方程没有实数根.第二十五页，编辑于星期一：二十一点 二十六分。返 回 例例3(12分分)某居民区的物业部门每月向居民收取卫生某居民区的物业部门每月向居民收取卫生费费,计算方法是：计算方法是：3人或人或3人以下的住房人以下的住房,每月收取每月收取5元；超过元；超过3人人的住户的住户,每超出每超出1人加收人加收1.2元设计一个算法元

14、设计一个算法,根据输入的人数根据输入的人数,计算应收取的卫生费计算应收取的卫生费第二十六页，编辑于星期一：二十一点 二十六分。返 回一点通一点通对于此类算法设计应用问题对于此类算法设计应用问题,应当首先建立过程应当首先建立过程模型模型,根据模型根据模型,完成算法注意每步设计时要用简炼的语完成算法注意每步设计时要用简炼的语言表述言表述第二十七页，编辑于星期一：二十一点 二十六分。返 回5如下算法：如下算法： 第一步输入第一步输入x的值；的值； 第二步假设第二步假设x0成立成立,那么那么y2x,否那么执行第三步否那么执行第三步； 第三步第三步ylog2(x)； 第四步输出第四步输出y的值的值 假设

15、输出结果假设输出结果y的值为的值为4,那么输入的那么输入的x的值为的值为_第二十八页，编辑于星期一：二十一点 二十六分。返 回答案：答案：2或或16第二十九页，编辑于星期一：二十一点 二十六分。返 回6直角三角形的两条直角边分别为直角三角形的两条直角边分别为a,b,设计设计 一个求该三角形周长的算法一个求该三角形周长的算法 解：解：算法如下：算法如下： 第一步计算斜边第一步计算斜边c ； 第二步计算周长第二步计算周长labc； 第三步输出第三步输出l.第三十页，编辑于星期一：二十一点 二十六分。返 回 1算法的特点：有限性、确定性、逻辑性、不唯一性、算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性普遍性 2在具体设计算法时在具体设计算法时,要明确以下要求：要明确以下要求： (1)算法设计是一类问题的一般解法的抽象与概括算法设计是一类问题的一般解法的抽象与概括,它要它要借助一般问题的解决方法借助一般问题的解决方法,又要包含这类问题的所有可能又要包含这类问题的所有可能情形设计算法时往往要把问