上QQ阅读APP看书,第一时间看更新
1.4.1 算法的定义
算法是描述解决问题的方法。为了解决某个问题或某类问题,需要用计算机表示成一定的操作序列。操作序列包括了一组操作,每一个操作都完成特定的功能。例如,求n个数的和的问题,其算法描述如下:
(1)定义一个变量存放n个数的和,并赋初值0(sum=0)。
(2)把n个数依次加到sum中(假设n个数存放在数组a中,for(i=0;i<n;i++) sum+=sum+a[i])。
以上算法包括两个步骤,其中括号里是C语言描述。
算法的描述可以是自然语言描述、伪代码或称为类语言描述、程序流程图及程序设计语言(如C语言)。其中,自然语言描述可以是汉语或英语等文字描述;伪代码形式类似于程序设计语言形式,但是不能直接运行;程序流程图的优点是直观,但是不易直接转化为可运行的程序;程序设计语言形式是完全采用C、C++、Java等语言描述,可以直接在计算机上运行。