1、1高中数学 第一章 算法初步 1.1.1 算法的概念预习导航 新人教 B版必修 31通过对解决具体问题的过程与步骤的分析,体会算法的思想和概念,体会算法概念从具体到抽象的思维过程2根据算法的要求和特征,能够判断算法的对与错,优与劣,并能写出解决简单问题的算法步骤1算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题知识拓展 (1)算法一般是机械的,有时要进行大量重复的计算,只要按部就班地去做,总能算出结果通常把算法过程称为“数学机械化” 数学机械化的最大优点是它可以让计算机来完成本章主要以计
2、算机能够实现的算法作为讨论的内容(2)实际上,处理任何问题都需要算法,中国象棋有中国象棋的棋谱,国际象棋有国际象棋的棋谱再比如,邮寄物品有其相应的手续,购买飞机票也有一系列的手续等等(3)求解某个问题的算法不唯一【做一做 1】 下列说法正确的是( )A算法就是某个问题的解题过程B算法执行后可以产生不同的结论C解决某一个具体问题,算法不同所得的结果不同D算法执行步骤的次数不可以很大,否则无法实施解析:B 项,如判断一个整数是否为偶数,结果为“是偶数”和“不是偶数”两种;而 A 项 ,算法不能等同于解法;C 项,解决某一个具体问题,算法不同所得的结果应该相同,否则算法不正确;D 项,算法执行步骤的
3、次数可以为很多次,但不可以为无限次答案:B2算法的表示形式描述算法可以有不同的方式例如,可以用自然语言和数学语言加以叙述,也可以借助形式语言(算法语言)给出精确的说明,也可以用框图直观地显示算法的全貌名师点拨 算法的自然语言描述是指用英语、汉语、数学语言描述算法,对于数值型问题要建立数学模型,或通过固有的公式或计算方法设计算法,对于非数值型问题要建立过程模型,通过它来描述算法,在描述过程中,体会算法的含义和思想【做一做 2】 写出求方程 2x30 的解的算法步2骤S1_;S2_;S3_.答案:移项,得 2x3 两边同除以 2,得 x32输出 x323算法的要求(1)写出的算法,必须能解决一类问
4、题,并且能重复使用(2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且经过有限步后能得出结果【做一做 3】 写出一个判断圆( x a)2( y b)2 r2和直线 Ax By C0 的位置关系的算法解:算法步骤如下:S1 输入圆心的横坐标 a,纵坐标 b 与直线方程的系数 A, B, C 和半径 r 的值;S2 计算 z1 Aa Bb C;S3 计算 z2 A2 B2;S4 计算 d ;|z1|z2S5 如果 d r,那么直线与圆相离;如果 d r,那么直线与圆相切;如果 d r,那么直线与圆相交4高斯消去法高斯消去法是求解二元一次方程组的一种算法,其实质就是用加减消
5、元,通过对系数变换,达到求解的目的设二元一次方程组Error!用高斯消去法求解的算法步骤如下:S1设 a110(若 a110,将方程与方程互换), ,得到(a21a11)x2 b2 .设 D a11a22 a21a12,于是原方程组可化为(a22a21a12a11 ) a21b1a11Error!Error!S2 若 D0,由得到 x2 a11b2 a21b1DS3 将代入,整理后求得 x1a22b1 a12b2DS4输出结果 x1, x2.若 D0,由知方程组无解或者有无穷多组解【做一做 4】 试给出解下列方程组的一个算法:3Error!解:S1 (2),得到 3y1;S2 解方程,得到 y ;13S3 将 y 代入,得到 x ;13 73S4 输出 x, y 的值