算法 第一章 导引与基本数据结构.ppt

计算机算法基础 教材 计算机算法基础（第二版）余祥宣等 华中科技大学出版社 参考书： 1.计算机算法设计与分析：王晓东，电子工业出版社 2.算法分析与设计 ：（美）古德里奇，（美）塔玛西亚，霍红卫译 人民邮电出版社 课时安排：28+12 考试形式：闭卷 成绩： 平时50%+考试50% 序 计算机算法是计算机科学和计算机应用的核心 数据结构+算法 = 程序 算法（algorithm）是一个在有限时间内逐步执行某种任务的过程 数据结构（data structure）是一种系统组织和访问数据的方法 算法：计算机软件的灵魂 问题求解(Problem Solving) 章节安排 第一章 导引与基本数据结构 √ 第二章 分治法 √ 第三章 贪心方法 √ 第四章 动态规划 √ 第五章 检索与周游 √ 第六章 回溯法 ⊙ 第七章 分枝-限界 ⊙ 第八章 NP-问题 ? 算法研讨环节 第一章 导引与基本数据结构 1.1 算法的定义及特性 1. 什么是算法？ 算法如数字、计算一样，是一个基本概念。 算法是解一类确定问题的任意一种特殊的方法。 在计算机科学中，算法是使用计算机解一类问题的精确、有