算法和程序

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

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

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

采用自然语言描述为：
开始
输入半径R
周长L = 23.14R
面积S = 3.14 RR
输出周长L,面积S
结束
程序流程图描述算法

采用C++语言描述：
复制代码
1 #include
2 using namespace std;
3 int main()
4 {
5 int R,L,S;
6 cin>>R;
7 L = 2* 3.14* R;
8 S = 3.14 * R * R;
9 cout< 10 cout< 11 return 0;
12 }
复制代码
算法的主要特点：
可行性：整个问题可以被分解为一个或多个步骤
确定性：每个步骤有确定的定义，不允许歧义、多义
有穷性：算法必须在指定步骤内完成
输入项：一个算法有0个或多个输入，0输入时算法给定条件。
输入项：一个算法至少有1个或多个输出
衡量算法的指标：
时间复杂度：解决问题需要的时间长短，是一个函数O(f(n))
空间复杂度：解决问题需要用到的计算机内存空间大小

算法相关的题目：
1.算法是指（）

A.为解决问题而编制的计算机程序

B.为解决问题而采取的方法和步骤

C.为解决问题而需要采用的计算机语言

D.为解决问题而采用的计算方法

2.下面关于算法的错误说法是（）

A.算法必须有输出

B.算法必须在计算机上用某种语言实现

C.算法不一定有输入

D.算法必须在有限步执行后能结束