第一章 算法初步1.1.1 算法的概念算筹算盘计算器计算机1 、分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程 (3) 35y212得:第一步:53y3)得:第二步:解()2(12)1(12yxyx152)2()1(x得第三步:将(4)51)4(x得:第四步:解5153{xy解为:第五步:所得方程组的111222?a xb yca xb yc一般二元一次方程组的解法步骤探究 : 对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善? ( )( )()(3) ca -cay aa1-a21221121=××122bab -得:第一步:12211221=babacaca--y3)得:第二步:解(1221211212211221x(1)babacbcbbabacacay得:代入第三步:将算法的概念 算法通常指按照一定规则解决某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。一般来说,“用算法解决问题” 可以利用计算机帮助完成。算法的特点 :有限性、确定性、顺序性和正确性、不唯一性、普遍性1. 下列对算法描述正确的一项是( )A. 某一个具体问题的一系列解决步骤B. 数学问题的解题过程C. 某一类问题的一系列解决步骤D. 计算机程序 C2. 算法具有精确性,指的是( )A. 算法的步骤是有限的B. 算法一定包含输出C. 算法的每个步骤是具体的、可操作D. 以上说法都不正确C3. 算法具有有穷性,指的是( )A. 算法的每个步骤都是可执行的B. 算法的步骤是有限的C. 算法一定包含输出D. 以上说法都不正确B4. 下列对算法描述正确的一项是( )A. 算法只能用自然语言来描述B. 算法只能用图形方式来表示C. 同一问题可以有不同的算法D. 同一问题的算法不同,结果必然不同C5. 下面关于算法的说法,正确的是( )(1) 求解某一类问题的算法是唯一的(2) 算法必须在有限步操作之后停止(3) 算法的每一步操作必须是明确的,不能有歧义或模糊(4) 算法执行后一定产生确定的结果(2) (3) (4) 例 1 :( 1 )设计一个算法,判断 7 是否为质数 ( 2 )设计一个算法,判断 35 是否是质数分析:根据质数的定义,依次用 2-6 除 7 ,如果它们中的一个能整除 7 ,则 7 不是质数,否则 7是质数第一步:用 2 除 7 得到余数 1 ,因为余数 1 不为0 ,所以不能被 2 整除第二步:用 3 除 7 得到余数 1 ,因为余数 1 不为0 ,...