高中数学课件-2.1算法初步.pptxVIP

X§1.1算法的概念为什么要学习算法? 计算机与算法:　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法． 二元一次方程组的求解过程.第二步: 解③得 y= 第二步: 解③得 y= 第三步:归纳它的步骤:第一步: ②-①×2，得 5y=3 ③ 思考？①第一步：②× -①× ，得 ③第二步：解③，得第三步：将 代入①，得②1、算法的概念：在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。2.算法的表示方法：自然语言、程序框图、程序3.算法的基本思想与特征:(一般性)(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性(4)每一步具有顺序性(有限性)(确定与可行性)(顺序性) 一般书上归纳算法的基本性质有四条： A.有穷性；　B. 唯一的初始动作； C.每个动作都有唯一的后继动作；　D.动作序列终止时，表示问题得到解答或没有解答．练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三探究一探究二探究三1 2 3 4 51 2 3 4 51 2 3 4 51 2 3 4 51 2 3 4 5对算法的理解判断语句描述的是不是算法,关键看其是否满足和符合算法的基本特征,是否符合设计算法的基本要求.【典型例题1】 下列选项中,描述算法的是(　)A.从芜湖到北京旅游,先坐火车到南京,再坐飞机抵达北京B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程x2-1=0有两个实根D.求1+2+3+4的值,先计算1+2=3,再计算3+3=6,6+4=10,最终结果为10【典型例题2】 设计一个算法,用该算法判断直线Ax+By+C=0与圆:(x-x0)2+(y-y0)2=r2的位置关系.思路分析:利用点到直线的距离公式,求出圆心到直线的距离,再与半径比较大小,确定所求的位置关系.解:算法步骤如下:1.输入圆心坐标(x0,y0),直线方程的系数A,B,C和半径r;2.计算z1=Ax0+By0+C;3.计算z2=;4.计算d=;5.若dr,则输出“相离”;若d=r,则输出“相切”;若dr,则输出“相交”.点评该算法中,也可将步骤2,3,4合并为一步处理:计算d=,这也进一步说明算法具有不唯一性.【典型例题3】 给出分段函数f(x)=请设计一个算法,能够求出该函数的任意一个函数值.思路分析:题中给出了分段函数的解析式,要求设计算法,给出x0时,求函数值.设计算法时,应有输入和输出,并要对输入的x0的值进行判断.解:算法步骤如下:1.输出x的值;2.若x≥1,计算y=2x;否则,计算y=x2-1;3.输出y的值.点评对于分段函数求值问题,算法设计的关键是根据x的范围选择相应的解析式,即执行相应的步骤,设计算法时,一定要考虑到x的所有可能情况及各种可能情况下算法的执行情况.非数值计算性问题的算法设计非数值计算性问题主要是指排序、查找最值、变量的交换、文字处理等问题,求解此类问题需建立过程模型,也就是找到解决问题的方案,再把它细化成一步接一步的算法.【典型例题4】 设计一个算法,能够在任意的3个整数a,b,c中求出最小值.思路分析:可以有两种方法,一种是先比较a与b的大小,找到较小者,再将较小者与c比较大小,即得三个数中的最小值;另一种方法是先记a为最小数min,再依次将min与b,c比较,确定出最小值.解:(方法一)算法步骤如下:1.比较a与b的大小;2.若ab成立,则执行第3步;否则执行第4步;3.若ac成立,则输出a,并结束;否则输出c,并结束;4.若bc成立,则输出b,并结束;否则输出c,并结束.(方法二)算法步骤如下:1.记三个数中的最小数为min,将a的值记为min;2.若bmin成立,用b的值替换min的值;否则