算法的概念:     

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

算法的描述:     

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

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

采用自然语言描述为:

  1. 开始
  2. 输入半径R
  3. 周长L = 2*3.14*R
  4. 面积S = 3.14 *R*R
  5. 输出周长L,面积S
  6. 结束

程序流程图描述算法

采用C++语言描述:

 1 #include <iostream>  
 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<<L<<endl;    
10     cout<<S<<endl;    
11     return 0;  
12 }

算法的主要特点:

可行性:整个问题可以被分解为一个或多个步骤
确定性:每个步骤有确定的定义,不允许歧义、多义
有穷性:算法必须在指定步骤内完成
输入项:一个算法有0个或多个输入,0输入时算法给定条件。
输入项:一个算法至少有1个或多个输出
衡量算法的指标:
时间复杂度:解决问题需要的时间长短,是一个函数O(f(n))
空间复杂度:解决问题需要用到的计算机内存空间大小

算法相关的题目:

1.算法是指()

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

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

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

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

2.下面关于算法的错误说法是()

A.算法必须有输出  

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

C.算法不一定有输入

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

posted on 2018-11-22 14:29  noipbar  阅读(345)  评论(0编辑  收藏  举报