第一章算法技巧.ppt

参考书目: 王红梅,算法设计与分析,清华大学出版社,2006。 吕国英,算法设计与分析,清华大学出版社,2009。 Alfred V. Aho等,(黄林鹏等译)计算机算法的设计与分析,机械工业出版社,2007。 R. C. T. Lee,(王卫东译)算法设计与分析导引,机械工业出版社,2007。 内容安排: 一 算法概述 二 递归与分治策略(I) 三 动态规划 (I,H) 四 贪心算法 (I) 五 回溯法 (H) 六 分支限界法 (H) 第一章 算法概述 Algorithm Introduction 学习要求: 理解算法的概念 理解什么是程序,程序与算法的区别和内在联系 掌握算法计算复杂性的概念 掌握算法渐进复杂性的数学表达 掌握用C++语言描述算法的方法 1.1 算法与程序 输入: 有外部提供的量作为算法的输入。 输出: 算法产生至少一个量作为输出。 确定性:组成算法的每条指令是清晰、无歧义的。 有限性:算法中每条指令的执行次数是有限的, 执行每条指令的时间也是有限的。 4、算法描述语言 5、问题求解(Problem Solving) 1.2 算法复杂性分析 2、 复杂性的渐进性态 2)渐进性态的阶 练习: * * 计算机算法设计与分析 韩丽霞 1、算法 一系列将问题的输入转换为输出的计算 或操作步骤。 2.算

文档评论(0)

1亿VIP精品文档

相关文档