算法设计与分析_第1章.pdfVIP

算法设计与分析 第1章算法概述（1） 学习要点 算法在计算机科学中的地位 算法的概念 算法分析 算法的计算复杂性概念 算法渐近复杂性的数学表述 2 学习要点 算法在计算机科学中的地位 算法的概念 算法分析 算法的计算复杂性概念 算法渐近复杂性的数学表述 3 1 算法是计算机科学的主题 计算机科学就是算法的研究 70 年代前 计算机科学基础的主题没有被清楚地认清。 70 年代 Knuth 出版了《The Art of Computer Programming》 以算法研究为主线，确立了算法为计算机科学基础的重 要主题 Bill Gates: “如果你认为你是一名真 Knuth 于1974 年获得图灵奖。