首页 > 代码库 > 第三课、初识程序的灵魂------------------------狄泰软件学院

第三课、初识程序的灵魂------------------------狄泰软件学院

一、初识程序的灵魂

1、数据结构静态描述数据元素之间的关系

2、高效的程序需要在数据结构的基础上设计和选择算法

高效的程序需要:

(1)、恰当的数据结构

(2)、合适的算法

3、算法是特定问题求解步骤的描述,在计算机中表现为指令的有限序列

(1)、算法是独立存在的一种解决问题的方法和思想

(2)、对于算法而言:语言不重要,重要的是思想

4、算法的特性

(1)、输入:算法具有0个或者多个输入

(2)、输出:算法至少有一个或者多个输出

(3)、有穷性:算法在有限的步骤之后会自动结束而不会自动循环

(4)、确定性:算法的每一步都会有确定的含义,不会出现二义性

(5)、可行性:算法的每一步都是可行的

(6)、正确性:

A、算法对于合法数据能够得到满足要求的结果

B、算法能够处理非法输入并得出合理的结果

C、算法对于边界数据和压力数据都能得到满足要求的结果

注意:正确性是算法最需要满足的基本准则,但是作为计算机程序,不可能无限制地满足这条准则

(7)、可读性:算法要方便阅读,理解和交流

(8)、健壮性:算法不应该产生莫名其妙的结果

(9)、性价比:利用最少的资源得到满足的结果

二、小结

(1)、算法为了解决实际问题而存在

(2)、数据结构是算法处理问题的载体

(3)、数据结构与算法相辅相成,共同解决问题:程序 = 数据结构 + 算法

第三课、初识程序的灵魂------------------------狄泰软件学院