算法、行列式.doc

二、基础知识 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. 6. 个实数排成行列的矩形数表 叫做矩阵。记作，叫做矩阵的维数。 矩形数表叫做矩阵，矩阵中的每个数叫做矩阵的元素. 方程组的系数矩阵、方程组的增广矩阵、行向量、列向量、单位矩阵 2、 掌握矩阵的加法、减法及乘法运算 （1）矩阵的和（差） （2）矩阵与实数的积 （3）矩阵的乘积 7. 三阶行列式 （1）三阶行列式的展开方法： ①对角线方式展开 ? ②按某一行()展开法 = =-+ 记 ，； ， ； ， 。 称为元素的余子式，即将元素所在的第一行、第列划去后剩下的元素按原来顺序组成的二阶行列式（类似可以定义其它元素的余子式）；称为元素的代数余子式，（。 则三阶行列式就可以写成= =, 这就是说，一个三阶行列式可以表示为它的第一行的元素分别与它们的代数余子式乘积的和。上式称为三阶行列式按第一行展开的展开式。类似地，若将按别的行或列的元素整理，同样可得行列式按任一行(列)展开式。 三、例题精讲精炼 1、已知矩阵且，求、的值及矩阵。 2、已知线性方程组的增广矩阵，写出其对应的方程组： （1） （2） 3、已知矩阵为单位向量，且，求的值。 4、①写出一个求解任意二次函数的最值算法。 ②设计一个算法，对任意3个数，求其中的最小值。 解：①算法步骤用自然语言叙述如下： 计算； 若，则函数的最小值为；否则执行； 函数的最大值为。 ②算法步骤如下： 如果，则； 如果，则； 就是中的最小值。 5、画出计算值的一个程序框图。 6、阅读给出的程序框图，若输入的是100，则输出的变量的值依次是（ ） A 7、下列说法正确的是（ ） A．算法就是某个问题的解题过程； B．算法执行后可以产生不同的结果； C．解决某一个具体问题算法不同结果不同； D．算法执行步骤的次数不可以很大，否则无法实施．如图给出的是求的值的一个程序框图，其中判断框内应填入的条件是 （ ）A.i10? B.i10? C.i20? D.i20?阅读右边的程序框图，若输入的是100，则输出的变量和的值依次是（ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550已知函数，请画出程序框图，要求输入自变量的值，输出函数值. 下面是把二进制数化为十进制数的一个程序框图,判断框内应填入的条件是?( ) 第八题第九题 第十题答案 12、下列给出的赋值语句中正确的是（ ） A B C D 设矩阵A＝.B＝.CA＝B.则矩阵C等于(　　) A. B.　　 C. D. １４、行列式(a，b，c，d{－1,1,2})所有可能的值中，最大的是________． (1)按第一行展开； (2)按第一列展开． １７、计算： = １８、利用行列式解关于x、y的方程组 xcosA-ycosA=cosB xsinA+ycosB=sinB １９、判断m取什么值时，下列关于x、y的线性方程组(1)有唯一解？(2)无解？(3)有无穷多解？ x+y+ｍ=0 3x-y+2ｍ=0 5x+2y-３ｍ=0 ２０、在平面直角坐标系中，△OAB的三个顶点坐标依次为：O（0,0），A（7,9），B（4,15），求△OAB的面积. 四、课后练习： １.　下面对算法描述正确的一项是：（ ）A. 算法只能用自然语言来描述 B. 算法只能用图形方式来表示C. 同一问题可以有不同的算法 D. 同一问题的算法不同，结果必然不同2. 用二分法求方程的近似根的算法中要用哪种算法结构（ ）A. 顺序结构 B. 条件结构 C. 循环结构 D. 以上都用3. 将两个数交换,使,下面语句正确一组是 ( ) A. B. C. D. 4. 计算机执行下面的程序段后，输出的结果是（ ） PRINT