【测控指导】2015-2016学年高二数学人教A版必修3：1.1.1算法的概念要点解析.pptVIP

-*- 算法的概念 -*- -*- 算法的概念 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCEI 当堂检测 -*- 算法的概念 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCEI 当堂检测 -*- 算法的概念 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCEI 当堂检测 -*- 算法的概念 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCE 当堂检测 第一章　算法初步 1.1　算法与程序框图 1.1.1　算法的概念 算法的概念 名师点拨 算法的特征 练一练 下列可以看成算法的是(　　) A.学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题 B.今天餐厅的饭真好吃 C.这道数学题很难做 D.方程2x2-x+1=0无实数根 答案:A 探究一 探究二 探究三 探究四 对算法概念的理解 1.算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤,或看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题. 2.求解某一个问题的算法不一定只有唯一的一个,可能有不同的算法. 探究一 探究二 探究三 探究四 典例提升1 (1)下列描述不能看作算法的是(　　) A.做米饭需要刷锅、淘米、添水、加热这些步骤 B.已知圆经过点A(0,0),B(2,1),C(0,2),设出圆的一般方程,利用待定系数法求出圆的方程 C.解方程2x2+x-1=0 D.利用公式S=πr2,计算半径为4的圆的面积,就是计算π×42 (2)下列关于算法的说法: ①求解某一类问题的算法是唯一的;②算法的每一步操作必须是明确的,不能有歧义或模糊;③算法执行后一定产生明确的结果. 其中正确的有(　　) A.1个 B.2个 C.3个 D.0个 探究一 探究二 探究三 探究四 思路分析:以算法概念为基础,衡量各种阐述是否符合算法的特征. 解析:(1)A,B,D都描述了解决问题的过程,可以看作算法,而C只描述了一个事件,并没说明怎么解决问题,不是算法. (2)根据算法的特征可以知道,算法要有明确的开始与结束,每一步操作都必须是明确而有效的,必须在有限步内得到明确的结果,所以②③正确.而解决某一类问题的算法不一定是唯一的,故①错误. 答案:(1)C　(2)B 方法总结 判断一个问题是否是算法,关键看是否有解决这一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 探究一 探究二 探究三 探究四 算法的设计 设计一个具体算法的步骤: (1)认真分析问题,找出解决此问题的一般数学方法; (2)借助有关变量或参数对算法加以表述; (3)将解决问题的过程划分为若干步骤; (4)用简单的语言将每个步骤表示出来. 探究一 探究二 探究三 探究四 典例提升 写出求1×2×3×4×5×6的算法. 思路分析:思路一:采取逐个相乘的方法;思路二:由于重复作乘法,故可以设计作重复乘法运算的步骤. 解:算法1:第一步,计算1×2得到2. 第二步,将第一步的运算结果2乘3,得到6. 第三步,将第二步的运算结果6乘4,得到24. 第四步,将第三步的运算结果24乘5,得到120. 第五步,将第四步的运算结果120乘6,得到720. 算法2:第一步,输入n的值6. 第二步,令i=2,S=1. 第三步,判断“i≤n”是否成立,若不成立,输出S,结束算法;若成立,执行下一步. 第四步,令S的值乘i,仍用S表示,令i的值增加1,仍用i表示,返回第三步. 探究一 探究二 探究三 探究四 变式训练1已知函数 设计一个算法,输入自变量x的值,输出对应的函数值y. 思路分析:由于x在(-∞,1]和(1,+∞)上时,y有不同的对应法则,所以应首先判断x与1的大小关系. 解:算法如下: 第一步,输入自变量x的值. 第二步,判断x1是否成立,若成立,则计算y=2x+1;否则计算y=-x-1. 第三步,输出y的值. 探究点一 探究二 探究三 探究四 算法的应用 在日常生活中,常见的排序、查找、变量变换、文字处理等问题,都可通过设计算法来解决.在设计这类问题的算法时,需先建立过程模型,通过模型进行算法设计与描述.设计具体的数学问题的算法,实际上就是寻求一类问题的算法,它可以通过计算机来完成. 探究点一 探究二 探究三 探究四 典例提升3 各种比赛在计算选手最后得分时,要去掉所有评委对该选手所打分数中的最高分和