黑龙江大学计机算法设计与分析--第一章.pptVIP

计算机算法设计与分析 主讲教师：金英 【参考教材】 王晓东,计算机算法设计与分析 (第3版) ,电子工业出版社，2007。 Thomas H.Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms (Second Edition), The MIT Press, 2002. [算法导论 （第二版）] 【课程基础】 本课程要求学生在学习之前已经熟练掌握C/C++程序设计，学习过高等数学、线性代数、离散数学、概率论与数理统计、数据结构等课程。 【主要教学内容】 设计算法及分析算法的理论、方法和技术； 可计算问题的算法设计与分析。 分为下述部分介绍： 算法概述 递归与分治策略 动态规划 贪心算法 回溯法 分支限界法 第一章：算法概述 第一节 算法在计算机科学中的地位 70年代前 计算机科学基础的主题没有被清楚地认清 70年代 Knuth出版了《The Art of Computer Programming》 以算法研究为主线确立了算法为计算机科学基础的重要主题 1974年获得图灵奖 70年代后 算法作为计算机科学核心推动了计算机科学技术飞速发展 解决一个计算问题的过程 可计算理论 计算模型 可计算问题/不可计算问题 计算模型的等价性--图灵/Church命题 计算复杂