算法-程序的灵魂

 

一个程序主要包括以下两方面信息:

1.对数据的描述
2.对操作的描述

算法+数据结构=程序
（程序设计方法、语言工具）

计算机算法两大类别:

数值运算算法
非数值运算算法

算法的特征

1.有穷性:一个算法应包含有限度操作步骤
2.确定性:算法中的每一个步骤都应当是确定的
3.有零个或多个输入:所谓输入是指在执行算法时需要从外界取得必要的信息
4.有一个或多个输出
5.有效性:算法中每一个步骤都应当能有效的执行,并取得确定的结果

自然语言表示算法

流程图表示算法

起止框
输入输出框
判断框
处理框
流程线
连接点
注释框

三种基本结构

1.顺序结构
2.选择结构
3.循环结构
a.当型（while型）循环结构
b.直到型（until型）循环结构

基本结构的特点

1.只有一个入口
2.只有一个出口
3.结构内的每一个部分都有机会被执行到。
  也就是说，对每一个框来说，都应当有一条从入口到出口的路径通过它。
4.结构内不存在“死循环”

N-S流程图表示算法

1.顺序结构
2.选择结构
3.循环结构

伪代码表示算法

伪代码（pseudo code）

用计算机语言表示算法

完成一项工作，包括 设计算法和 实现算法 两个部分。

// 5i.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
    int i,t;
    t=1;
    i=2;
    while(i<=5)
    {
        t=t*i;
        i=i+1;
    }
    printf("%d\n",t);
    return 0;
}

// 多项式.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
    int sign=1;
    double deno=2.0,sum=1.0,term;
    while(deno<=100)
    {
        sign=-sign;
        term=sign/deno;
        sum=sum+term;
        deno=deno+1;
    }
    printf("%d\n",sum);
    return 0;
}