【全程复习方略】高中数学1.1.1 算法的概念2 新人教A版必修3.pptVIP

算法在生活中的应用 【技法点拨】 生活问题算法设计的步骤 （1）弄清已知,明确要求; （2）建立过程模型; （3）根据过程模型设计算法步骤:在写算法时应简练、清晰地表达,要善于分析任何可能出现的情况,体现出思维的严密性和完善性. 【典例训练】 1.一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法． 2.田忌赛马的故事人人皆知:齐国大将田忌与齐威王约定赛马,他们把各自的马分成上、中、下三等.比赛的时候,上等马对上等马,中等马对中等马,下等马对下等马.由于齐威王每个等级的马都比田忌的强,三场比赛下来,田忌都失败了.田忌垂头丧气正准备离开马场时,他的好朋友孙膑招呼他过来,拍着他的肩膀说:“从刚才的情形看,齐威王的马比你的马快不了多少呀……,你再同他赛一次,我有办法让你取胜.”请你设计出孙膑用同样的马使田忌获胜的算法. 【解析】1.算法或步骤如下： 第一步，人带两只狼过河；第二步，人自己返回； 第三步，人带一只羚羊过河； 第四步，人带两只狼返回； 第五步，人带两只羚羊过河； 第六步，人自己返回； 第七步，人带两只狼过河； 第八步，人自己返回； 第九步，人带一只狼过河. 2.在齐威王的马比田忌的快不了多少的情况下孙膑要用的算法是: 第一步,让田忌拿下等马对齐威王的上等马,第一场输了； 第二步,让田忌拿上等马对齐威王的中等马胜了第二场； 第三步,让田忌拿中等马对齐威王的下等马,又胜了一场. 规避误区、规范解答是提高数学成绩的有效途径。本栏目通过“见式得分，踩点得分”呈现得分点，点评失分点，帮助学生形成识错、纠错、避错能力，借以养成严谨的数学思维和良好的规范答题习惯。 1.1.1 算法的概念 基础知识是形成学科能力的源头，本栏目根据课标要求，精准梳理，清晰呈现主要知识及内在关系。关键处合理挖空、易错处及时提醒，多策并举，夯实基础，要求学生动手填一填吧！ 1.了解算法的含义，体会算法的思想. 2.在分析实例的基础上了解算法的基本特征. 3.能够用自然语言描述一些具体问题的算法. 1.本课重点是初步理解算法的定义，体会算法思想，能够用自然语言描述算法. 2.本课难点是把自然语言转化为算法语言. 明确和有限 算 术运算 1.解决一个问题的算法是唯一的吗? 提示:不是.解决一个问题的算法可以有多个, 如解二元一次方程组的算法有加减消元法和代入消元法.但一般算法有优劣之分.结构简单、步骤少、速度快的算法是较好的算法，如对于不同的方程组,有的加减消元简单,有的代入消元简单. 2.是不是任何一个算法都有明确的结果？为什么？ 提示：是,算法中的每一步都是确定的,并且能有效地执行且得到确定的结果,而不应当模棱两可. 3.以下有六个步骤： ①拨号；②等拨号音；③提起话筒（或免提功能）；④开始通话或挂机（线路不通）；⑤等复话方信号；⑥结束通话． 试写出打一个本地电话的算法_____________．（只写编号） 答案：③②①⑤④⑥ 算法的五个特征 （1）确定性：算法中每一步都是确定的，并且能有效地执行且得到最终确定的结果. （2）有限性:一个算法的步骤是有限的,它能在有限步的操作后解决问题. （3）顺序性和正确性:算法从初始步骤开始,分为若干明确的步骤,每个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. （4）不唯一性:由于解决一个问题的方法不一定是唯一的,因此解决一个问题可以有多种不同的算法. （5）普遍性:给出一个算法的程序步骤,它可以解决一类问题,并且能够多次重复使用. 核心要点是提升学科素养的关键。本栏目突破核心要点，讲练结合，提醒认知误区，点拨规律技巧，循序渐进，培养主动思考意识，提升自主探究能力，请引导学生进入探究空间吧！ 算法的概念 【技法点拨】 理解算法的关注点 （1）算法是解决某一类问题的一种程序化方法. （2）判断一个问题是否有算法,关键看是否有解决某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 【典例训练】 1．下列关于算法的描述正确的是（ ） （A）算法与求解一个问题的方法相同 （B）算法只能解决一个问题，不能重复使用 （C）算法过程要一步一步执行 （D）有的算法执行完以后，可能没有结果 2.下列可以看成算法的是（ ） （A）学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后