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

写出求2×4×6×8×10值的算法． [解析]　算法如下： 1．计算2×4，得到8. 2．将第1步的运算结果8与6相乘，得到48. 3．将第2步的运算结果48与8相乘，得到384. 4．将第3步的运算结果384与10相乘，得到3 840. 非数值性问题的算法 一个人带三只狼和三只羚羊过河，只有一条船，同船可以容一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊． (1)设计安全渡河的算法； (2)思考每一步算法所遵循的共同原则是什么？ [思路分析]　应首先运具有威胁性的动物狼，再运羚羊，运过河的狼还可以再运回来，注意不能让狼吃羊． [规范解答]　(1) 1．人带两只狼过河； 2．人自己返回； 3．人带一只狼过河； 4．人自己返回； 5．人带两只羚羊过河； 6．人带两只狼返回； 7．人带一只羚羊过河； 8．人自己返回； 9．人带两只狼过河． (2)在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊的数目大于狼的数目． 两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳，他们如何渡河？请写出你的渡河方案及算法． [解析]　因为一次只能渡过一个大人或两个小孩，而船还要回来渡其他人，所以只能让两个小孩先过河，渡河的方案算法为： 1．两个小孩同船渡过河去； 2．一个小孩划船回来； 3．一个大人独自划船渡过河去； 4．对岸的小孩划船回来； 5．两个小孩再同船渡过河去； 6．一个小孩划船回来； 7．余下的一个大人独自划船渡过河去； 8．对岸的小孩划船回来； 9．两个小孩再同船渡过河去． 易错疑难辨析 设计一个解方程ax2＋bx＋c＝0的算法 [错解]　小华采用的算法描述如下： 1　计算Δ＝b2－4ac； 2　若Δ0，则输出“方程无实根”； 3　若Δ0，则输出方程的根． [辨析]　上述算法中有两处错误： 第一处是没有考虑a是否为0，显然a＝0时，方程无Δ，上述算法无效； 第二处错误是漏掉了Δ＝0的情况． 算法初步 第二章 §1　算法的基本思想 第二章 课堂典例讲练 2 易错疑难辨析 3 课时作业 4 课前自主预习 1 课前自主预习 电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手． 作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步： 第一步：观察、等待目标出现(用望远镜或瞄准镜)； 第二步：瞄准目标； 第三步：计算(或估测)风速、距离、空气湿度、空气密度； 第四步：根据第三步的结果修正弹着点； 第五步：开枪； 第六步：迅速转移(或隐蔽)． 以上这种完成狙击任务的方法、步骤在数学上我们叫算法. 1.算法的概念 算法是解决某类问题的一系列________或________，只要按照这些________执行，都能使问题得到解决．一般来说，“______________”都是可以利用计算机帮助完成的． 2．算法的基本思想 在解决某些问题时，需要设计出____________________的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的________．这种解决问题的思想方法称为算法的基本思想． 步骤 程序 步骤 用算法解决问题 一系列可操作或可计算 算法 3．算法的特征 (1)________：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束． (2)________：算法的计算规则及相应的计算步骤必须是唯一确定的． (3)________：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果． (4)________：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续． (5)__________：解决同一问题的算法可以是不唯一的． 有限性 确定性 可行性 顺序性 不唯一性 1.以下对算法的描述正确的个数是(　　) ①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有唯一的结果；④是一种通法，只要按部就班地做，总能得到结果． A．1个　　　　　　　 B.2个 C．3个 D.4个 [答案]　C [解析]　①③④正确，均符合算法的概念与要求，②不正确． 2．下列四种叙述能称为算法的是(　　) A．在家里一般是爸爸做饭 B．做饭需要刷锅、淘米、加水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须有米 [答案]　B [解析]　B答案描述的是解决一类问题的方法，能称为算法，故选B. 3．下列语句中是算法的个数是(　　) ①从广州到北京旅游，先坐火车， 再坐飞机抵达； ②解一元一次方程的步骤是去分母、去括