小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性
典例剖析:
1、基本概念题
x-2y=-1,①
例3 写出解二元一次方程组 的算法
2x+y=1②
解:第一步,②-①×2得5y=3;③
第二步,解③得y=3/5;
第三步,将y=3/5代入①,得x=1/5
学生做一做:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善?
老师评一评:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法:
第一步:②×A1-①×A2,得 (A1B2-A2B1)y+A1C2-A2C1=0;③
第二步:解③,得;
第三步:将代入①,得。
此时我们得到了二元一次方程组的求解公式,利用此公司可得到倒2的另一个算法:
第一步:取A1=1,B1=-2,C1=1,A2=2,B2=1,C2=-1;
第二步:计算与
第三步:输出运算结果。
可见利用上述算法,更加有利于上机执行与操作。
基础知识应用题
例4 写出一个求有限整数列中的最大值的算法。
解:算法如下。
S1 先假定序列中的第一个整数为"最大值"。