高中数学 第一章 算法初步 1_1_1 算法的概念预习导航 新人教b版必修31

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