考点1在笔试中有30%的几率被考核,主要是填空题的形式,分值为2分。这个考点是背内容,读者也要理解算法中对数据的基本操作。

计算机解决问题的过程,其实就是在实现某种算法,这种算法叫做计算机算法。

1.算法的基本特征:可行性、确定性、贫性和充分信息。

2.算法的基本要素:

(1)运算和运算算法中的数据

一个算法由两个基本要素组成:一个是数据对象的运算和操作;二是算法的控制结构。在一般的计算机系统中,有四种基本操作:算术运算、逻辑运算、关系运算和数据传输。

(2)算法的控制结构:算法中操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常包括传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般可以由三个基本的控制结构组成:顺序、选择和循环。

测试站点2的算法复杂性\r:

在笔试中,是经常考查的内容,出现在笔试中的概率为70%,以选择的形式为主,分值为2分。这个测试中心是要记忆的重点内容,读者也要记忆算法的时间复杂度和空间复杂度等概念。

算法的时间复杂度:

算法的时间复杂度是指执行算法所需的计算工作量。

同样的算法用不同的语言实现,或者用不同的编译器编译,或者在不同的计算机上运行,效率是不一样的。这说明用绝对时间单位来衡量算法的效率是不合适的。