文档介绍：计计算算机机导导论论计算机导论计算机导论计计算算机机导导论论第五章算法计计算算机机导导论论 算法的概念?剥豌豆壳–获得一篮子未剥皮的豌豆和一个空碗,只要篮子中还有豌豆就执行下列步骤: ?从篮子中拿出一个豌豆; ?剥开豌豆的豆荚; ?把剥落的豆子放到碗里面; ?扔掉空豆荚。计计算算机机导导论论 算法的概念?计算 1+2+3+4 方法 1:1加上 2,结果加上 3,结果加上 4; 方法 2:1加上 2,3加上 4,两个结果相加。计计算算机机导导论论 算法的概念?正式定义–算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。计计算算机机导导论论 算法的概念?正式定义–有序的?各个步骤必须有一个就执行顺序而言非常明确的结构–可执行的?给出一个所有正整数的列表?有效的–无歧义的?正在被处理的信息必须足以唯一的、完整的确定每一步所需要的动作计计算算机机导导论论 算法的表示?算法的表示–自然语言–伪代码–流程图计计算算机机导导论论 算法的表示?给定两个正整数 m和n,试写出求它们的最大公因子的算法。该算法的步骤用文字表述如下: 第1步: 读入两个正整数 m和n(设 m>n )。第2步: 求m和n的余数 r= mod ( m, n )。第3步: 用n的值取代 m,用 r的值取代 n。第4步: 判别 r的值是否为零,如果 r=0,则 m 为最大公因子;否则返回第 2步。第5步: 输出 m的值,即为最大公因子。计计算算机机导导论论 算法的表示?给定两个正整数 m和n,试写出求它们的最大公因子的算法。用算法描述语言表示: PROCEDURE Euclid ; BEGIN READ (m,n ); REPEAT; r:=MOD (m,n ); m:=n; n:=r; UNTIL r =0; WRITE (m) END 计计算算机机导导论论 算法的表示?该算法的步骤用流程图表述如下: m=n BEGIN READ m ,nr=mod(m,n) n=r WRITE m r≠0END Y N