信息学奥赛系列教程：算法和程序

算法的概念：

      算法是解决问题的步骤的描述。

算法的描述：

      可以采用自然语言，程序流程图，计算机程序描述算法。

      以计算圆的周长和面积为例

采用自然语言描述为：

• 开始
• 输入半径R
• 周长L = 2*3.14*R
• 面积S = 3.14 *R*R
• 输出周长L,面积S
• 结束

程序流程图描述算法：

采用C++语言描述：

#include <iostream>  
using namespace std; 
int main()
{
	int R,L,S;       
	cin>>R;          
	L = 2* 3.14* R;   
	S = 3.14 * R * R; 
	cout<<L<<endl;    
	cout<<S<<endl;    
	return 0;  
}

算法的主要特点：

• 可行性：整个问题可以被分解为一个或多个步骤
• 确定性：每个步骤有确定的定义，不允许歧义、多义
• 有穷性：算法必须在指定步骤内完成
• 输入项：一个算法有0个或多个输入，0输入时算法给定条件。