算法
概述
算法 是一个良定义的计算过程，它接受输入并产生输出。算法是解决某一类计算问题的精确、有限步骤的指令序列，是计算机科学的核心研究对象。
定义
算法
算法是一个有限的、确定性的、有效的计算过程，它将一组输入值映射为一组输出值。形式化地说，算法是定义良好的计算过程，每一步都有精确的描述，且必须在有限步骤内终止。
核心性质
- 有限性（Finiteness）：算法必须在执行有限步骤后终止，不会陷入无限循环。
- 确定性（Definiteness）：每一步的描述必须精确无歧义，在任何环境下都能被唯一理解。
- 有效性（Effectiveness）：每一步操作都是足够基本的，原则上可以由一个人仅用纸笔在有限时间内完成。
- 输入/输出（Input/Output）：算法有零个或多个输入，产生一个或多个输出。
章节扩展
第1章：算法在计算中的角色
- 1.1 算法：算法的正式定义，以及算法作为解决计算问题工具的基本理念。讨论了算法与问题实例之间的关系，强调算法必须对问题的所有实例都正确。