离散数学-第2章-1.pptVIP

第二章 算法基础 2.1 Algorithms 算法 2.2 Complexity of Algorithms 算法的复杂性 2.3 The Integers and Division 整数和除法 2.4 Integers and Algorithm 整数和算法 2.5 Applications of Number Theory 数论的应用 2.6 Matrices 矩阵 2.7 Recursion 递归 算法的概念 搜索算法 排序算法 Introduction An algorithm is a finite set of precise instructions for performing a computation or for solving a problem. 定义：算法是进行一项计算或解决一个问题的一组有限多条准确的指令。 输入 算法从一个指定的集合得到输入值 输出 对每个输入值集合，算法都要从一个指定的集合中产生输出值。输出值就是问题的解 确定性 算法的步骤必须是准确定义的 正确性 对每一组输入值算法都应产生正确的输出值 正确性(correctness) 可读性(readability) 健壮性(robustness) 计算复杂度(Complexity) 算法的基本概念 搜索算法 排序算法 搜