标题: Algorithms-JeffE书籍 [打印本页] 作者: 2744557306 时间: 2024-8-15 17:18 标题: Algorithms-JeffE书籍 书籍介绍: s8 D$ ?( E' G; S
, u0 n* F' V4 G2 ?这本教材源自于我在伊利诺伊大学香槟分校教授各种算法课程时所编写的一系列讲义。自1999年1月以来，我每年大约会教授一次这些课程。由于本科理论课程体系的变化，我在2016年对我的讲义进行了重大修订；本书则是我的修订笔记中关于最基础课程内容的一个子集，主要反映了我们新的必修大三级理论课程的算法内容。. I1 b: e7 Z1 ~$ L' f# P' l
" A) ^7 F1 L" |1 l x$ O$ e先决条件 3 N- U. _6 I! m/ s 9 q6 Y% J, A9 ~8 k8 z" V我在伊利诺伊大学教授的算法课程有两个重要的先决条件：$ c' ^ W/ g- G; l+ J/ ^6 G
1. **离散数学**课程: p7 F* U% q4 U+ a* J- [& { g
2. **基础数据结构**课程 7 z! c4 x m& }0 t! o3 O. ^ + T& i+ `. s2 T0 ^; r$ U, W因此，这本教材可能不适合大多数学生作为入门书籍。 ; k7 y, g7 a+ Z9 O/ P( F" A1 \# Z# F5 }
主要内容! |: }# t- u2 t5 p+ G7 r# ]
6 a3 F6 k3 o7 p. _: u% F书中的内容涉及以下几个方面：! i+ L7 d, a; T% c* n% o
4 n# ?# a" F7 k/ x5 C! K
- **基本数据结构**：0 T k+ K/ W: J! ]6 Q
- 队列、映射/字典、排序映射/字典、优先队列3 v8 ]. n: _/ k' [, t3 Y7 w
- 数组、链表（单向和双向、线性和循环）、二叉搜索树，至少一种形式的平衡二叉搜索树（如AVL树、红黑树、Treap、跳表或伸展树）、哈希表、二叉堆，以及最重要的，前面列表与此列表之间的区别。3 f* E5 y" {" e
8 k' }+ m+ M$ Z2 C4 k- **基本计算问题**： + H) F6 q2 h. J, I: d2 P - 基本算术、排序、搜索、枚举、树的遍历（先序、中序、后序、层序等）。+ h! R- c A3 u3 c% r' ?9 u
: V% [& |' W: g8 g) _- **基本算法**： % v& ^, d! R, ^3 ~" r3 }* T - 基本算法、顺序搜索、二分搜索、各种排序算法（选择排序、插入排序、归并排序、堆排序、快速排序、基数排序等）、在（至少二叉）树中的广度优先搜索和深度优先搜索，以及前面列表与此列表之间的区别。) ?7 P) u" d1 p' d* ?, R3 e
0 O# F# a" c) ^; ^& I" K- **初步算法分析**： 7 a) Y. N$ O$ {) d, n3 B6 ^6 r+ f - 渐近符号（o, O, Θ, Ω, ω）、将循环转换为求和以及递归调用转换为递归关系、评估简单求和和递归关系。: S: L8 p& G* A! T, ]5 R
