算法
算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。
算法问题
特征:
- 存在许多候选解,但绝大多数候选解都没有解决手头的问题。(寻找真正的解或更好的解)
- 存在实际应用。
算法解决的每个问题并不是都有一个容易识别的候选解集。
算法的几大内容
- 数据结构
是一种存储和组织数据的方式,旨在便于访问和修改。
- 技术
算法设计与分析的技术,以便能自行设计算法、证明其真确性和理解其效率。
- 难题
NP完全问题(无法找到有效算法)(可以用一些近似算法来逼近有效算法)
- 并行性
为了从多核计算机获得最佳的性能,设计算法要考虑并行性。
算法作为一种技术
效率:
考虑方面:硬件和软件
算法对于当代计算机十分重要
- 先进的计算机体系结构与制造技术
- 易于使用、直观的图形用户界面
- 面对对象的系统
- 集成的万维网技术
- 有线与无线网络的快速组网