| 《清华大学计算机系列教材》已伴随着计算机科学与技术的发展茁壮成长了三十余年，获得了中华人民共和国教育部科技进步奖、普通高等学校优秀教材全国特等奖、全国优秀畅销书金奖等三十多项部级以上奖励，被近千所高校选作教材，教学效果非常好。《清华大学计算机系列教材》经过多次修订改版和增加新品种、新内容、新技术，基本涵盖了本科生和硕士研究生的主要课程。《清华大学计算机系列教材》的作者全部是清华大学计算机系的教师，教材的内容、语言特点、课时安排体现了他们治学严谨的特点，概念表述严谨，逻辑推理严密，语言精炼。同时，本套教材体系完整、结构严谨，理论结合实际，注重素质培养。 |
| 邓俊辉，清华大学计算机系副教授。1993年、1997年分别于清华大学计算机系获工学学士和工学博士学位。主要研究方向为科学计算可视化．计算几何及计算机图形学。长期承担清华大学计算机本科生专业基础课程“数据结构”相研究生基础理论课“计算几何”的教学工作，编著的《数据结构与算法（Java描述）》入选“北京市高等教育精品教材”，参与编著的《数据结构（用面向对象方法与c++语言描述）》入选“国家级高等教育精品教材”，曾获清华大学“青年教师教学优秀奖”、清华大学“教书育人奖”、清华大学“教学成果奖”二等奖、清华大学“教学成果奖”一等奖、中国高校科学技术奖二等奖，宝钢教育基金“塞钢教育奖”。 |
| 第1章 绪论 1.1 计算机与算法 1.2 复杂度度量 1.3 复杂度分析 1.4 递归 1.5 抽象数据类型 习题 第2章 向量 2.1 从数组到向量 2.2 接口 2.3 构造与析构 2.4 动态空间管理 2.5 常规向量 2.6 有序向量 2.7 排序与下界 2.8 排序器 习题 第3章 列表 3.1 从向量到列表 3.2 接口 3.3 列表 3.4 有序列表 3.5 排序器 习题 第4章 栈与队列 4.1 栈 4.2 栈与递归 4.3 典型应用 4.4 试探回溯法 4.5 队列 4.6 队列应用 习题 第5章 二叉树 5.1 二叉树及其表示 5.2 编码树 5.3 二叉树的实现 5.4 Huffman编码 5.5 遍历 习题 第6章 图 6.1 概述 6.2 抽象数据类型 6.3 邻接矩阵 6.4 邻接表 6.5 图遍历算法概述 6.6 广度优先搜索 6.7 深度优先搜索 6.8 拓扑排序 6.9 双连通域分解 6.10 优先级搜索 6.11 最小支撑树 6.12 最短路径 习题 第7章 搜索树 7.1 查找 7.2 二叉搜索树 7.3 平衡二叉搜索树 7.4 AVL树 习题 第8章 高级搜索树 8.1 伸展树 8.2 B——树 8.3 红黑树 8.4 kd——树 习题 第9章 词典 9.1 词典ADT 9.2 跳转表 9.3 散列表 9.4 散列应用 习题 第10 章优先级队列 10.1 优先级队列ADT 10.2 堆 10.3 左式堆 习题 第11章 串 11.1 串及串匹配 11.2 蛮力算法 11.3 KMP算法 11.4 BM算法 11.5 Karp-Rabin算法 习题 第12章 排序 12.1 快速排序 12.2 选取与中位数 12.3 希尔排序 习题 附录 参考文献 插图索引 表格索引 算法索引 代码索引 关键词索引 |
内容加载中，请稍后...
商品评论（0条）