高中数学北师大版必修3第2章1《算法的基本思想》ppt课件.ppt

《高中数学北师大版必修3第2章1《算法的基本思想》ppt课件.ppt》由会员分享，可在线阅读，更多相关《高中数学北师大版必修3第2章1《算法的基本思想》ppt课件.ppt（39页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、算法初步算法初步第二章第二章在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么有部分课件由于控制文件大小，内容不完整，请联系购买完整版1算法的基本思想算法的基本思想 第二章第二章课堂典例讲练课堂典例讲练2易错疑难辨析易错疑难辨析3课时作业课时作业4课前自主预习课前自主预习1课前自主预习课前自主预习电影神枪手中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步：第一步：观察、等待目标出现(用望远镜或瞄准镜)；第二步：瞄

2、准目标；第三步：计算(或估测)风速、距离、空气湿度、空气密度；第四步：根据第三步的结果修正弹着点；第五步：开枪；第六步：迅速转移(或隐蔽)以上这种完成狙击任务的方法、步骤在数学上我们叫算法.1.算法的概念算法是解决某类问题的一系列_或_，只要按照这些_执行，都能使问题得到解决一般来说，“_”都是可以利用计算机帮助完成的2算法的基本思想在解决某些问题时，需要设计出_的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的_这种解决问题的思想方法称为算法的基本思想步骤程序步骤用算法解决问题一系列可操作或可计算算法3算法的特征(1)_：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤

3、之后结束(2)_：算法的计算规则及相应的计算步骤必须是唯一确定的(3)_：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果(4)_：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续(5)_：解决同一问题的算法可以是不唯一的有限性确定性可行性顺序性不唯一性1.以下对算法的描述正确的个数是()对一类问题都有效；对个别问题有效；计算可以一步步地进行，每一步都有唯一的结果；是一种通法，只要按部就班地做，总能得到结果A1个 B.2个C3个D.4个答案C解析正确，均符合算法的概念与要求，不正确2下

4、列四种叙述能称为算法的是()A在家里一般是爸爸做饭B做饭需要刷锅、淘米、加水、加热这些步骤C在野外做饭叫野炊D做饭必须有米答案B解析B答案描述的是解决一类问题的方法，能称为算法，故选B.3下列语句中是算法的个数是()从广州到北京旅游，先坐火车，再坐飞机抵达；解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；方程x210有两个实根；求1234的值，先计算123，再由336,6410得最终结果10.A1个B.2个C3个D.4个答案C分析解答本题可先正确理解算法的概念及其特点，然后逐一验证每个语句是否正确解析中说明了从广州到北京的行程安排，完成任务；中给出了一元一次方程这一类问题的

5、解决方法；中给出了求1234的一个过程，最终得出结果对于，并没有说明如何去算，故是算法，不是算法4下面给出了解决问题的算法：S1输入x；S2若x1，则y2x1，否则yx23；S3输出y.(1)这个算法解决的问题是：_.(2)当输入的x值为_时，输入值与输出值相等5设计一个算法求方程5x2y22的正整数解，其最后输出的结果应为_答案(2,6)，(4,1)课堂典例讲练课堂典例讲练 下列说法正确的是()A算法就是某个问题的解题过程B算法执行后可以产生不同的结果C解决某一个具体问题时，算法不同，结果不同D算法执行步骤的次数不可以很大，否则无法实施思路分析解答本题的关键是理解算法的意义及特征对算法意义的

6、理解 规范解答选项A，算法不能等同于解法；选项C，解决某一个具体问题，算法不同结果应该相同，否则就是算法构造得有问题；选项D，算法执行的步骤可以有很多次，但不可以是无限次答案B规律总结算法一般是机械的，有时需要进行大量的重复计算只要按部就班地去做，总能算出结果通常把算法过程称为“数学机械化”数学机械化的最大优点是它可以借助计算机来完成指出下列哪个不是算法()A解方程2x60的过程是移项和系数化为1B从青岛经上海再到杭州旅游要先乘轮船到上海，再转乘火车C解方程2x2x10D利用公式Sr2计算半径为3的圆的面积就是计算32答案C解析由算法概念知，C不是算法，而A、B、D三项都解决了一类问题，故为算

7、法.筛选问题的算法设计 设计一个算法，对任意3个整数a、b、c，求出其中的最小值规范解答算法步骤如下：1比较a与b的大小，若ab，则ma；若ba，则mb；2比较m与c的大小，若mc，则m为最小数；若cm，则c为最小数规律总结求最小(大)数就是从中筛选出最小(大)的一个，筛选过程中的每一步都是比较两个数的大小，保证了筛选的可行性，这种方法可以推广到从多个不同数中筛选出满足要求的一个在下列数字序列中，写出搜索89的算法：21,3,0,9,15,72,89,91,93.解析1.先找到序列中的第一个数m，m21；2将m与89比较，是否相等，如果相等，则搜索到89；3如果m与89不相等，则往下执行；4继

8、续将序列中的其他数赋给m，重复第2步，直到搜索到89.数值性问题的算法 写出求123456的一个算法规律总结本题的解法二体现了算法的本质：对一类问题的机械的、统一的求解方法将步骤一直写下去，便得到任意有限个数相加的算法运用公式使算法显得简单，特别地，当加数的个数比较多时，解法二便显示出了它的优越性写出求246810值的算法解析算法如下：1计算24，得到8.2将第1步的运算结果8与6相乘，得到48.3将第2步的运算结果48与8相乘，得到384.4将第3步的运算结果384与10相乘，得到3 840.非数值性问题的算法 一个人带三只狼和三只羚羊过河，只有一条船，同船可以容一个人和两只动物，没有人在的

9、时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊(1)设计安全渡河的算法；(2)思考每一步算法所遵循的共同原则是什么？思路分析应首先运具有威胁性的动物狼，再运羚羊，运过河的狼还可以再运回来，注意不能让狼吃羊规范解答(1)1人带两只狼过河；2人自己返回；3人带一只狼过河；4人自己返回；5人带两只羚羊过河；6人带两只狼返回；7人带一只羚羊过河；8人自己返回；9人带两只狼过河(2)在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊的数目大于狼的数目两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳，他们如何渡河？请写出你的渡河方案及算法解析因为一次只能渡过一个大人或两个小孩，而船还要回来渡其他人，所以只能让两个小孩先过河，渡河的方案算法为：1两个小孩同船渡过河去；2一个小孩划船回来；3一个大人独自划船渡过河去；4对岸的小孩划船回来；5两个小孩再同船渡过河去；6一个小孩划船回来；7余下的一个大人独自划船渡过河去；8对岸的小孩划船回来；9两个小孩再同船渡过河去易错疑难辨析易错疑难辨析 设计一个解方程ax2bxc0的算法错解小华采用的算法描述如下：1计算b24ac；2若0，则输出方程的根辨析上述算法中有两处错误：第一处是没有考虑a是否为0，显然a0时，方程无，上述算法无效；第二处错误是漏掉了0的情况