算法
1.什么是算法:算法就是任何量定义的计算过程,该过程取某个值或值得集合作为一个输入并产生某个值或值得集合作为输出,
这样算法就是把输入转换成输出的计算步骤的一个序列。当然,我们也可以把算法看成一个求解良说明的计算问题的工具。
一般来说问题陈述说明了期望的输入/输出关系。算法则描述一个特定的计算过程来实现该输入/输出关系。对于每个实例,
都有一个或多个算法来相应的解决这个实例,都可以正确的使这个实例输出停机,那么就说明这个算法是正确的。并称正
确的算法解决了给定的计算问题。不正确的算法对某些输入实例根本不停机,也可能以不正确的回答停机。与人们所期望
的相反,不正确的算法只要其错误率可控有时可能是有用的。当然算法也存在许多的候选解,但绝大多数候选解都没有解决
手头的问题。寻找一个真正的解或一个最好的解可能是一个很大的挑战。
2.数据结构:是一种存储和组织数据的方式,旨在便于访问和修改。没有一种单一的数据结构对所有用途都有效,所以重要
的是知道几种数据结构的优势和局限。当然,这也相当于是一种技术。整个系统的性能不但以来与选择快速的硬件而且还
依赖于有效的算法。那么算法对于当代计算机是否真的那么重要:先进的计算机体系结构与制造技术。易于使用,直观的
图形用户界面,面向对象的系统,集成的万维网技术,有线与无线网络的快速网络。虽然在某些应用层不明确需要算法内
容,但是许多应用确实需要算法内容,例如,考虑一种基于万维网的服务,他确定如何从一个位置到另一个位置,然而,
对于这些操作,如寻找路线,描绘网络,插入地址,它还是需要算法。