第1章算法设计基础详解.ppt

* 数据结构的相关概念见p6 * 数据结构的相关概念见p6 * 数据结构的相关概念见p6 算法设计与分析 本书主要内容 * 第1章 算法设计基础 Page * 序号 教学内容 学时 1 第1章 算法设计基础 2 2 第2章 算法分析基础 2 3 第3章 蛮力法 6 4 第4章 分治法 6 5 第5章 减治法 4 6 第6章 动态规划法 8 7 第7章 贪心法 4 8 第8章 回溯法 6 9 第9章 分支限界法 6 10 第12章 概率算法 2 11 复习 2 算法理论的两大论题： 算法设计：对一个问题，如何设计一个有效的算法； 算法分析：对已设计的算法，如何评价或判断其优劣。 * 第1章 算法设计基础 Page * 本书主要内容 1.1 为什么要学习和研究算法 1.2 算法的基本概念 1.3 重要的问题类型 * 第1章 算法设计基础 Page * 第1章 算法设计基础 理由1：算法——程序的灵魂 问题的求解过程： 分析问题并建模→设计算法→编写程序→整理结果 程序设计研究的四个层次： 算法→方法学→语言→工具 理由2：提高分析问题的能力 算法的形式化→思维的逻辑性、条理性 * 第1章 算法设计基础 Page * 1.1 为什么要学习和研究算法 理由3：研究算法的必要性（3个实例