标签：静态   color   指令   ros   含义   size   二义性   方法   str   

一、初识程序的灵魂

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

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

高效的程序需要：

（1）、恰当的数据结构

（2）、合适的算法

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

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

（2）、对于算法而言：语言不重要，重要的是思想

4、算法的特性

（1）、输入：算法具有0个或者多个输入

（2）、输出：算法至少有一个或者多个输出

（3）、有穷性：算法在有限的步骤之后会自动结束而不会自动循环

（4）、确定性：算法的每一步都会有确定的含义，不会出现二义性

（5）、可行性：算法的每一步都是可行的

（6）、正确性：

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

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

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

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

（7）、可读性：算法要方便阅读，理解和交流

（8）、健壮性：算法不应该产生莫名其妙的结果

（9）、性价比：利用最少的资源得到满足的结果

二、小结

（1）、算法为了解决实际问题而存在

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

（3）、数据结构与算法相辅相成，共同解决问题：程序 = 数据结构 + 算法

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

标签：静态   color   指令   ros   含义   size   二义性   方法   str   

原文地址：http://www.cnblogs.com/gui-lin/p/6690366.html