人教B版高中数学必修三课件：1.1.1　算法的概念(共31张PPT).ppt

1 2 3 4 5 1.指出下列哪个不是算法(　　) A.解方程2x-6=0的过程是移项和系数化为1 B.从济南到温哥华要先乘火车到北京,再转乘飞机到温哥华 C.解方程2x2+x-1=0 D.利用公式S=πr2计算半径为3的圆的面积就是计算π×32 答案:C 1 2 3 4 5 2.下面的结论正确的是(　　) A.算法是可逆的 B.算法可以无止境地运行下去 C.完成一件事的算法有且只有一种 D.设计算法要本着简单可行的原则 解析:算法不一定可逆,并且完成一件事的算法可能不止一个,算法必须在有限步后得出结果. 答案:D 1 2 3 4 5 3.如下算法: S1　输入x的值; S2　若x≥0,则y=x;否则,y=x2; S3　输出y的值. 若输出的y值为9,则x=　　　　　.? 解析:根据题意可知,此为求分段函数 的值的算法,当x≥0时,x=9;当x0时,x2=9,所以x=-3. 答案:9或-3 1 2 3 4 5 4.一个厂家生产的商品的数量按照每年比上一年增加18%的比率递增,若第一年的产量为a,“计算第n年的产量y”这个算法程序中所用到的一个函数关系式为　　　　　　　　　　.? 答案:y=a(1+18%)n-1 1 2 3 4 5 5.某节目中,选手可以竞猜推出商品的价格,竞猜者若在规定的时间内猜出某件商品的价格,就可获得该件商品.现有一商品,价格在0~8 000元之间,采取怎样的策略才能在较短的时间内说出正确的答案呢?试设计一种算法. 解:S1　报“4 000”; S2　若主持人说“高了”(说明答案在1~4 000之间),就报“2 000”;否则(说明答案在4 000~8 000之间)就报“6 000”; S3　重复S2的报数方法,直到得到正确结果. -*- 自主预习 合作学习 当堂检测 首页 自主预习 合作学习 当堂检测 首页 合作学习 自主预习 当堂检测 首页 当堂检测 自主预习 合作学习 首页 1.1.1　算法的概念 一、算法的概念 【问题思考】 1.填空: (1)算法可理解为由基本运算及规定的运算顺序所构成的完整的解题步骤. (2)算法也可理解为按照要求设计好的有限的确切的计算序列. (3)无论按照哪一种方式理解,有关算法的步骤或序列是能够解决一类问题的. 2.“我能很熟练地解决高次方程的求根问题.”请问此种叙述是算法吗?算法到底有哪些特点? 提示:“我能很熟练地解决高次方程的求根问题”不是算法,因为这并不是解决一类问题的流程,只是表达自己的解题能力而已.算法有如下五个特点. (1)有穷性:一个算法应包含有限的操作步骤,而不能是无限的. (2)确定性:算法中的每一步骤都应当是确定的,而不应当是模棱两可的. (3)有序性:算法是从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能解决问题. (4)不唯一性:求解某个问题的算法不一定是唯一的,对于同一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决. 3.做一做:下列四种叙述能称为算法的是(　　) A.在家里一般是妈妈做饭 B.做米饭时要经过刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米 答案:B 二、算法的表现形式 【问题思考】 填空: 描述算法有不同的方式: (1)可以用自然语言和数学语言加以叙述. (2)可以借助形式语言(算法语言)给出精确的说明. (3)可以用框图直观地显示算法的步骤. 三、算法的要求 【问题思考】 1.填空: (1)写出的算法,必须能解决一类问题,并且能重复使用. (2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且经过有限步后能得出结果. 2.算法与解法有何区别? 提示:(1)算法是解决一类问题的程序化的流程. (2)解法是解决某一具体问题的方法与过程. (3)解法具体实际,但是具有局限性,只能解决一个问题. (4)算法具有一般性,能解决一类问题,也可以理解为算法是对解法的更高层次上的概括. 四、高斯消去法 【问题思考】 1.高斯消去法是求解二元一次方程组的一种算法,其实质就是用加减消元,通过对系数变换,达到求解的目的.设二元一次方程组 用高斯消去法求解的算法步骤如下: 2.应用Scilab指令解二元一次方程组的步骤是什么?输入数据时应注意什么? 提示:步骤如下: (2)打开程序,在界面上按下面格式输入数据: →A=[a11,a12;a21,a22]; →B=[b1;b2]; →linsolve(A,-B) 输入数据时应注意方程组中各项系数前面的符号. 3.做一做:(教材改编题)给出求解下列方程组的一个算法: 思考辨析 判断下列说法是否正确