【全程复习方略】2014-2015学年度高中数学（北师大版必修三）课件：2.1算法的基本思想 .pptVIP

【自主解答】(1)当x=-1时,因为-10,所以y=-(-1)=1.结果为1. 答案:1 (2)①这个算法是输入一个x值,输出其相应的y值. ②因为 所以 当x≤3时,令x=2x-1,解得x=1; 当x3时,令x=x2-2x+4,此方程无解. 综上可知:当x=1时,输入值与输出值相等. 答案:①输入一个x值,输出其相应的y值　②1 【延伸探究】对于题(2)中,若已知输出的值为8,则输入的x的 值是多少? 【解析】因为 输出的值为8.当x≤3时,令 8=2x-1,解得x=4.5(舍去);当x3时,令8=x2-2x+4,解得x=1- (舍去)或x=1+ . 综上可知:当输出的值为8,则输入的x的值是1+ . 【方法技巧】 1.设计算法的基本方法 (1)写出问题的解法. (2)把解法分成几个关键的步骤. (3)写出算法步骤. 2.设计算法的要求 (1)切实保证算法的正确性. (2)要使算法尽量简单,步骤尽量少. (3)设计的算法保证计算机能够执行. 【变式训练】(2014·周口高一检测)算法 1.输入n(n≥2). 2.判断n是否为2,若n=2,则n满足条件,若n2,则执行第3步. 3.依次从2到n-1检验能不能整除n,若不能整除n,n满足条件,则满足上述条件的是　(　　) A.质数　　B.奇数　　C.偶数　　D.约数 【解析】选A.本算法的意义是判定输入的数的约数是否只有1和它本身. * * 第二章　算法初步 §1　算法的基本思想 1.算法的含义与作用是什么? 2.算法的基本特征有哪些? 问题 引航 含义:在解决某些问题时,需要设计出一系列_______ 或_______的步骤,通过实施这些步骤来解决问 题,通常把这些步骤称为解决这些问题的算法. 作用:算法是解决某类问题的一系列_____或_____,只 要按照这些_____执行,都能使问题得到解决.一 般来说,“用算法解决问题”都是可以利用计算 机帮助完成的. 算法 可操作 可计算 步骤 程序 步骤 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)普遍性:给出一个算法的程序步骤,它可以解决一类问题,并且能够