《算法设计与分析》第01章【荐】.pptVIP

算法设计与分析 参考书 教材 算法设计与分析—C++语言描述 陈慧南 其他参考书： “The Art of Computer Programming” Volume 1﹑3 ； D.E.Knuth；by Addision-Wesly Publishing Company 、inc第1版 Algorithms Design Techniques and Analysis;[沙特]M.H.Alsuwaiyel著；电子工业出版社、第1版 算法设计与分析；王晓东；电子工业出版社、第1版 课程内容安排 第一部分：算法分析基础 算法基础概念 算法分析概念与基本方法 第三部分：算法设计策略 图的遍历方法、分治法、贪心法、动态规划法、回溯法/分枝限界法 第三部分：求解困难问题与现代算法 NP问题概念 现代算法 考核方法 10%，考勤与课堂表现 40%，练习作业 50%，实验报告（含5%的个人学习体会） 第1部分 算法和算法分析 第1章 算法问题求解基础 1.1 算法概述 1.2 问题求解方法 1.3 算法设计与分析 1.4 递归和归纳 1.1 算法概述 1.1.1 什么是算法 算法（algorithm） 一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。此外，算法具有下列5个特征: 问题：计算两个整数m和n（0≤m＜n)的最大公约数，记为g