1、1.2 算法的有关问题 一、算法的基本概念算法是为了解决一个特定的问题而采取的（由计算机完成）确定的有限的步骤。算法往往是对结题方案准确而完整啊是的描述，如数值型算法和非数值型算法（符号处理）。做任何一项计算，事先总要拟订计算方案和规划、计算步骤等（有形或无形）。一、算法的基本概念为充分发挥计算机解题的高速性和效率，在机器解题的过程中，应当尽量地减少人工的干预。为此，须先将所制定的解题方案 “告诉 ”机器，令机器按照人们所规定的计算顺序去自动地执行。用机器能接受的 “语言 ”(所谓形式语言 )来描述解题步骤，这项工作叫做程序设计。算法的基本概念计算机只能机械地执行人的指示和命令（程序），不会主
2、动地进行思维，不会发挥任何创造性。因此，交给机器执行的解题方案当中的每个细节都必须准确地加以定义，并且全部解题过程应当完整地描述出来。我们所说的 “算法 ”，就是指解题方案的描述。描述算法可以有不同的方式，比如，可用日常语言和数学语言加以叙述，亦可借助于形式语言 (算法语言 )给出精确的说明，也可用框图直观地显示算法的全貌。算法的简单例子设要求解二元一次联立方程组这个方程组的行列式解法可表述如下：首先判别：d=a11a22a21a12是否为 0，存在两种可能：算法的简单例子 （续 1）（ 1）如果 d 0，则令机器计算x1=(b1a22b2a12)/dx2=(b2a11b1a21)/d然后输出
3、计算结果 x1， x2。（ 2）如果 d=0，则或为无解，或有无穷多组解，这是奇异情形。 图1-1算法流程求解二元一次方程组的 matlab程序依据图 1-1，求解二元一次方程组的解题程序（ matlab程序）可以这样书写：a11=10, a12=11, a21=20, a22=21; b1=10, b2=21 % 赋值d=a11*a22-a12*a21if d=0x1=x2=infelsex1=(b1a22b2a12)/d; x2=(b2a11b1a21)/d end求解二元一次方程组的 matlab程序更为简单的求解二元一次方程组的 matlab程序：A=a11, a12;a21,a22; % 赋值B=b1, b2;X=A/B2、算法的基本特征算法的基本特征包括：（ 1）可行性（ 2）确定性（ 3）有穷性（ 4）拥有足够的信息。
