计算机二级access考试必备.doc

第一章 算法与数据结构 1.1 算法 算法不是计算方法，计算方法是用离散计算工具（如迭代、差分、变分、有限元、插值、逼近等方法）对常用的计算公式进行数值分析的方法；算法是一组严格定义的运算步骤依次执行的控制流程，每一种控制流程都是明确的、有效的、可实现的。运算步骤在有限的运算次数下终止。算法不同于计算公式，计算公式是静态的、无限制的运算，满足规定的运算律，如四则运算的交换律、结合律、分配律等；算法是动态的、受限制的、可操作的，要受计算工具制约操作流程的描述。算法不是程序，算法是解题操作流程的描述，而程序则是算法在计算机上的实现。一个算法必须在有穷步之后结束；一个程序不一定满足有穷性。程序中的