2015-2016学年北师大版必修3算法的基本思想课件（43张）.pptVIP

第二章　算法初步 §1　算法的基本思想;问题 引航;含义:在解决某些问题时,需要设计出一系列_______ 或_______的步骤,通过实施这些步骤来解决问 题,通常把这些步骤称为解决这些问题的算法. 作用:算法是解决某类问题的一系列_____或_____,只 要按照这些_____执行,都能使问题得到解决.一 般来说,“用算法解决问题”都是可以利用计算 机帮助完成的.;1.判一判(正确的打“√”,错误的打“×”) (1)算法就是解决问题的方法.　(　　) (2)只有数学问题,才有算法.　(　　) (3)计算机解决问题,大都依赖于算法.　(　　);【解析】(1)错误,由算法的作用知,算法是解决某类问题的步骤或程序. (2)错误,由算法的含义知,在解决某些问题时,都有可能出现算法,在这里某些问题不一定仅仅指数学问题. (3)正确,计算机解决问题均是按程序进行的,而程序就是算法. 答案:(1)×　(2)×　(3)√;2.做一做(请把正确的答案写在横线上) (1)家中配电盒至电视机的线路断了,检测故障的算法中,为了使检测的次数尽可能少,第一步检测的是__________.(填序号) ①靠近电视的一小段开始检查 ②电路中点处检查 ③靠近配电盒的一小段开始检查 ④随机挑一段检查;(2)以下有六个步骤:①拨号;②等拨号音;③提起话筒(或免提功能);④开始通话或挂机(线路不通);⑤等复话方信号;⑥结束通话.试写出打一个本地电话的算法________(只写编号).;(3)已知下列语句 ①学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题; ②李华到餐厅吃饭,吃了两份菜,两个馒头; ③让高一某班前10名的同学做一套必修二的综合训练题,找出比较难的题目; 其中可以看成算法的是________.;【解析】(1)从中点开始检查,一次可以检查一半的线路,从而使检测的次数尽可能少. 答案:② (2)打一个本地电话的算法:提起话筒(或免提功能);等拨号音;拨号;等复话方信号;开始通话或挂机(线路不通);结束通话. 答案:③②①⑤④⑥;(3)①是学习数学的一个有效的步骤,故它是算法; ②不是李华吃饭的步骤,只是说明他吃了多少东西,故它不是算法; ③执行结果不确定,故它也不是算法; 答案:①;【要点探究】 知识点 算法的含义与???用 1.算法与解法的区别与关系 (1)区别 (2)关系:一般与特殊,抽象与具体.;2.算法的五个特征 (1)确定性:算法中每一步都是确定的,并且能有效地执行且得到确定的结果. (2)有限性:一个算法的步骤是有限的,不能无限地进行下去,它能在有限步的操作后解决问题. (3)有序性:算法从初始步骤开始,分为若干明确的步骤,每个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步.;(4)不唯一性:解决一个问题可以有多种不同的算法. (5)普遍性:给出一个算法的程序步骤,它可以解决一类问题,并且能够多次重复使用.;【微思考】 (1)算法的本质是什么? 提示:解决某类问题的步骤或程序. (2)做任何一件事都得有算法吗? 提示:不一定.做任何一件事不一定均有结果,而算法要求必须有结果.;【即时练】 1.下列说法正确的是　(　　) A.算法就是某个问题的解题过程 B.算法执行后可以产生不同的结论 C.解决某一个具体问题,算法不同所得的结果不同 D.算法执行步骤的次数不可以很大,否则无法实施;【解析】选B.如判断一个整数是否为偶数,结果为“是偶数”和“不是偶数”两种,所以B对.而A项算法不等同于解法,故不正确.C项,解决某一个具体问题,算法不同所得的结果应该相同,否则算法不正确.D项,算法可以为很多次,但不可以为无限次. 2.选C.只有C项能按一定的程序或步骤完成,故选C.;2.下列四种自然语言叙述中,能称作算法的是　(　　) A.在家里一般是妈妈做饭 B.在野外做饭叫野炊 C.研究函数奇偶性可以按“判断定义域是否关于原点对称,考查f(x)与f(-x)满足的关系”的程序进行 D.做饭必须要有米;【解析】选C.只有C项能按一定的程序或步骤完成,故选C.;【题型示范】 类型一 算法的设计 【典例1】 (1)完成下面问题的算法: 我国古代的一个著名算法案例:鸡兔49头,100根腿,求鸡兔的数 量. 算法如下: 1.设有小鸡x只,小兔y只,则有;2.将方程组中的第一个方程两边乘以-2加到第二个方程中去,得(4-2)y=100-49×2.解得y=1. 3.____________. (2)喝一杯茶需要这样的几个步骤:洗刷水壶,烧水,洗刷茶具,沏茶.问:如何安排这几个步骤?并给出两种算法,再加以比较.;【解题探究】1.题(1)中求出y的值后,再求什