2017学年数学必修三111算法概念3.pptVIP

给出一个问题，设计算法时应注意的问题： (1)认真分析问题，联系解决此问题的一般数学方法. (2)综合考虑此类问题中可能涉及的各种情况. (3)将解决问题的过程划分为若干个步骤. (4)用简练的语言将各个步骤表示出来. 【总结提升】 1.下面的结论正确的是 ( ) A.一个程序的算法步骤是可逆的 B.一个算法可以无止境的运算下去 C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则 D 2.设计一个算法求三角形的面积，把下列步骤补充完整： (1)求出三角形的底边长； (2)___________________________； (3)根据三角形的面积公式求出三角形的面积. 【解析】由题意知,第（2）步应为求底边上的高. 答案:求底边上的高 3.写出求1+2+3+…+100的一个算法，可运用公式 1+2+3+…+n= 直接计算.第一步_______. 第二步_________.第三步输出计算结果. 【解析】第一步,取n=100.第二步,计算 的值. 答案:取n=100 计算 的值 4.作为家里的一员，在平时分担一些力所能及的家务是我们应尽的义务，你每天都帮家里做家务吗？你会烧开水吗？请写出你在家中烧开水的过程. 提示：1.往壶内注水； 2.点火加热； 3.观察：如果水开，则停止烧火，否则继续烧火； 4.如果水未开，重复过程 “3”，直至水开. 5.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数. 【解析】第一步,依次以2～(n-1)为除数去除n,检查余数是否为0,若是,则是n的因数;若不是,则不是n的因数. 第二步,在n的因数中加入1和n. 第三步,输出n的所有因数. 知识结构 算法的概念 算法的步骤 算法的特点 算法 设计算法的注意事项: (1)认真分析问题,联系解决此问题的一般数学方法. (2)综合考虑此类问题中可能涉及的各种情况. (3)借助有关的变量或参数对算法加以表达. (4)将解决问题的过程划分为若干个步骤. (5)用简练的语言将各个步骤表示出来. 成功和失败本是同一片旷野，它是会令你溺水的深潭，也是能为你解渴的甘泉. * * * * * * * m,,, 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 （1）一个农夫带着一只狼、一只山羊和一篮蔬菜要过河，但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜.请设计一个方案，使农夫能安全地将这三样东西带过河. 注意事项：①农夫一次只能运一样东西，②如果农夫不在旁边的话，狼会吃羊，羊会吃菜，我们该怎样帮帮农夫呢？ 1.理解算法的概念,体会算法的思想.（重点） 2.掌握简单问题算法的表述.(重点、难点) 3.会写出解线性方程（组）的算法. 【提示】先进行括号里的运算； 再算乘法； 最后算加法. 探究：算法的概念 思考一： 6+5×(4-2)的计算步骤是什么? 假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入壶中 c.找茶叶 d.洗茶壶、茶碗 e.用开水冲茶 请选出一个最优方案（ ）（注意：有些工作可 以同时进行） A.abcde B.bacde C.cadbe D.dcabe 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等. 到底什么是算 法呢？ 思考二： B 算法的概念 算法（algorithm）一词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程.在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 1.算法定义的理解 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 【提升总结】 2.算法的基本特征 明确性:算法的每一个步骤都是确切的,能有效执行且得到确定结果,不能模棱两可. 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果． 有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题. 不惟一性:求解某一个问题的算法不一定是惟一的,对于同一个问题可以有不同的算法. 写出解方程组　　　　　　　　　的步骤 第一步,（消元） ①+②×2，得 7x=11. 　 ③ 第二步,（解一元一次方程） 解③得 第三步,（代入求解） 将