【测控指导】2016-2017学年高一数学（福建专用）人教A版必修3课件：1.1.1 算法的概念.pptVIP

第一章 算法初步 1.1　算法与程序框图 1.1.1　算法的概念 1.通过二元一次方程组的解法,正确理解算法的概念及算法的程序与步骤,区分算法与一般具体问题的解法. 2.体会算法的思想,会用自然语言设计简单的算法,并能解决有关的问题. 1.理解算法的概念 剖析:(1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤,或看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题. (2)展现方式:算法常用以下方式来表示: 第一步,…… 第二步,…… 第三步,…… …… (3)描述算法可以有不同的方式:文字、图形、符号. (4)算法是机械的,有时要进行大量的重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为“数学机械化”,其最大优点是可以让计算机来完成. (5)求解某一个问题的算法不一定只有唯一的一个,可能有不同的算法. 2.算法必须按步骤来设计 剖析:计算机和人类解决问题的区别:人类解决问题具有灵活性,同一个问题针对不同的情况,人类可以采取不同的解决方案.例如,通过爬梯子到房顶上,若“梯子”的某一节已经损坏了,则人类能想方设法越过这一节继续爬梯子.若在爬梯子的过程中感觉累了,则人类就能想到先休息一会儿再上.与人类不同,计算机没有人类的这种主观能动性.解决问题时,计算机只能一节一节地“爬梯子”,即按事先设计好的步骤来执行.如果“梯子”的某一节已经损坏了,也就是某个步骤设计不正确,那么计算机就不再往下执行了.计算机没有“累”的时候,总是勇往直前地继续下去,因此计算机解决问题的方式即算法必须有步骤,且这些步骤必须是明确的、有效的,而且能够在有限步之内完成. 因此在设计算法时,要把人类解决问题的思维方式变为计算机解决问题的方式,即必须按步骤来解决问题,把所要解决的问题分解为有限个明确的、有效的步骤来完成,这就是算法. 题型一 题型二 题型三 题型四 算法的概念 【例1】 下列关于算法的理解不正确的是　　　　　.(填序号)  ①算法有一个共同的特点,就是对一类问题有效(而不是个别问题); ②算法一般是机械的,有时要进行大量重复的计算; ③任何问题都可以用算法来解决; ④若解决某一具体问题的算法不同,则结果不同. 解析:由算法的普遍性,可知①正确;由算法的可执行性知②正确;并非所有问题都可以用算法解决,故③不正确;解决某一问题时,算法可以不同,但结果一定相同,故④不正确. 答案:③④ 题型一 题型二 题型三 题型四 反思1.算法实际上是解决问题的一种程序性方法,它通常解决某一个或一类问题,用算法解决问题,体现了从特殊到一般的数学思想. 2.判断一个问题是否有算法,关键看是否有解决这一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 题型一 题型二 题型三 题型四 【变式训练1】 给出下列表述: ①求过M(1,2)与N(-3,-4)两点的直线方程可先求直线MN的斜率,再利用点斜式方程求得;②求以A(2,2),B(2,6),C(4,4)为顶点的△ABC的面积可先求AB的长a,再求直线AB的方程及点C到AB的距离h,最后利用S A.1个 B.2个 C.3个 D.4个 解析:①②④给出了解决问题的方法和步骤,是算法;③只提出问题,没有给出解决的方法,不是算法. 答案:C 题型一 题型二 题型三 题型四 设计仅含有依次执行步骤的算法 【例2】 已知一个长方体的长、宽、高分别为3,4,5,设计一个算法求其体积. 分析:利用公式V长方体=长×宽×高写出算法. 解:算法如下: 第一步,输入长方体的长a,宽b,高h. 第二步,计算V=abh. 第三步,输出V. 反思仅含有依次执行步骤的算法是较简单的算法.特别地,若有公式可以套用,则通常选择公式作为解决问题的算法. 题型一 题型二 题型三 题型四 【变式训练2】 写出求二次函数y=-2x2+4x+1最值的算法. 解:第一步,确定a,b,c的值,a=-2,b=4,c=1. 第三步,判断开口方向,确定最值,由a=-20,故y有最大值3. 第四步,输出二次函数的最值. 题型一 题型二 题型三 题型四 设计含有判断条件的算法 分析:因为当x在(-∞,1]和(1,+∞)上时,y有不同的对应法则,所以首先判断x与1的大小关系. 解:算法如下: 第一步,输入自变量x的值. 第二步,判断x1是否成立,若成立,则计算y=2x+1;否则计算y=-x-1. 第三步,输出y. 反思设计含有判断条件的算法时,往往是先判断条件,再根据条件是否成立,设计不同的步骤. 题型一 题型二 题型三 题型四 【变式训练3】 结合下面的算法: 第一步,输入x. 第二步,判断x是否小于0.若是,则输出x+2,结束算法;否则执行第三步. 第三步,输出x-1,结束算法. 当输入