算法设计与分析:算法设计基础

1.1算法的基本概念

算法：对特定问题求解步骤的一种描述，是指令的有限序列

1.1.1算法及其重要特性

1.算法的5个重要特性：输入、输出、确定性、有穷性、可行性
2.算法具备一下特性：正确性、健壮性、可理解性、抽象分级、高效性
3.程序是算法用某种程序设计语言的具体实现
4.程序可以不满足算法的有限性

1.1.2算法的描述方法

1.算法的描述方法：自然语言、流程图、伪代码

1.1.3算法设计的一般过程

1.一般过程：理解问题、选择算法设计技术、设计并描述算法、手工运行算法、
分析算法的效率、实现算法

1.2求两个自然数的最大公约数

1.欧几里得算法

输入：两个自然数
输出：m和n的最大公约数
1.r=m%n;
2.循环直到r等于0
  2.1m=n;
  2.2n=r;
  2.3r=m%n;
3.输出n

代码实现：
int commfactor(int m,int n)
{
	int r=m%n;
	while(r!==0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	return n;
}

程序就是蓝色的诗