码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构第三课笔记----------------狄泰软件学院

时间:2018-01-12 14:20:34      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:莫名其妙   自己   数据结构与算法   特定   别人   可读性   性价比   独立   条件   

程序的灵魂

引出问题
程序是否越短越好?程序是不是别人读不懂就证明自己很厉害?
数据结构静态的描述了数据元素之间的关系。
高效的的程序需要在数据结构的基础上选择合适的算法。
算法是特定问题求解的步骤,在计算机中表现为指令的有限序列。
算法是独立存在的的一种解决问题的方法和思想,对于算法而言,思想最重要。
算法的特性:
输入:算法具有0个或多个输入。
输出:算法至少有一个或多个输出。
有穷性:算法在有限的步骤之后会自动结束而不会无限循环。或者可以说是在可接受的范围内能自动结束。
确定性:算法的每一步都会都有确定的的含义,不会出现二义性。
可行性:算法的每一步都是可行的。
正确性:
(1)算法对于合法数据能得到正确的结果。
(2)算法能处理非法的数据,并且得到合理的结果。
(3)算法对于边界数据和压力数据都能得到满足要求的结果。
注意:正确性是算法最需要满足的基本准则,但是作为计算机程序,不可能无限制的满足这个条件。
可读性:算法要方便阅读,理解和交流。
健壮性:算法不应该出现莫名其妙的结果。
性价比:你用最少的资源得到最满意的结果。
注意:现在的程序要看重可读性,因为代码不只是用来给计算机看到,并且也是用来给人看的,可读性好能便于他人理解。
总结
算法是为了解决实际问题而存在。
数据结构是算法处理问题的载体。
数据结构与算法相辅相成,共同解决问题。
程序的灵魂: 程序 = 数据结构 + 算法

数据结构第三课笔记----------------狄泰软件学院

标签:莫名其妙   自己   数据结构与算法   特定   别人   可读性   性价比   独立   条件   

原文地址:http://blog.51cto.com/13563176/2060195

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!