数据与算法课程讲义（吴及）6复习提纲.pdfVIP

2012-2013春季学期数据与算法课程讲义 课程复习纲要 吴 及 wuji_ee@tsinghua.edu.cn 清华大学电子工程系 2012年12月 课程内容 第一章 绪论 第四章 基本数值型算法 数据和算法的基本概念 基本概念和误差分析 数学模型 线性系统的解法 算法分析 非线性方程的解法 第二章 基础数据结构 拟合与插值 二元关系和抽象数据类型 最优化初步 线性表 第五章 算法设计技术 栈与递归 蛮力法 队列 分治法(减治，变治) 树与二叉树 组合优化和搜索算法 图 贪心算法和动态规划 第三章 基本非数值算法 算法优化技术 查找 随机算法 排序 计算复杂性理论简介 2 吴及 电子工程系 内容提要  绪论  基础数据结构  基本非数值算法  基本数值算法  算法设计技术 3 吴及 电子工程系 绪论  算法的特性  有穷性，确定性，可行性，输入，输出  算法和程序设计的要求  正确性，可读性，健壮性，高效率  算法的渐近时间复杂度  − 记号  时间复杂度估算  最好/最坏/平均情况  算法的渐近空间复杂度 4 吴及 电子工程系 内容提要  绪论  基础数据结构  基本非数值算法  基本数值算法