Introduction to Algorithms, 4e

by Cormen

| ISBN: 9780262367516 | Copyright 2022

Click here to preview

Instructor Requests

Digital Exam/Desk Copy Print Desk Copy Ancillaries
Tabs
Expand/Collapse All
Contents (pg. v)
Preface (pg. xiii)
Part I Foundations (pg. 2)
Introduction (pg. 3)
1 The Role of Algorithms in Computing (pg. 5)
2 Getting Started (pg. 17)
3 Characterizing Running Times (pg. 49)
4 Divide-and-Conquer (pg. 76)
5 Probabilistic Analysis and Randomized Algorithms (pg. 126)
Part II Sorting and Order Statistics (pg. 156)
Introduction (pg. 157)
6 Heapsort (pg. 161)
7 Quicksort (pg. 182)
8 Sorting in Linear Time (pg. 205)
9 Medians and Order Statistics (pg. 227)
Part III Data Structures (pg. 248)
Introduction (pg. 249)
10 Elementary Data Structures (pg. 252)
11 Hash Tables (pg. 272)
12 Binary Search Trees (pg. 312)
13 Red-Black Trees (pg. 331)
Part IV Advanced Design and Analysis Techniques (pg. 360)
Introduction (pg. 361)
14 Dynamic Programming (pg. 362)
15 Greedy Algorithms (pg. 417)
16 Amortized Analysis (pg. 448)
Part V Advanced Data Structures (pg. 476)
Introduction (pg. 477)
17 Augmenting Data Structures (pg. 480)
18 B-Trees (pg. 497)
19 Data Structures for Disjoint Sets (pg. 520)
Part VI Graph Algorithms (pg. 546)
Introduction (pg. 547)
20 Elementary Graph Algorithms (pg. 549)
21 Minimum Spanning Trees (pg. 585)
22 Single-Source Shortest Paths (pg. 604)
23 All-Pairs Shortest Paths (pg. 646)
24 Maximum Flow (pg. 670)
25 Matchings in Bipartite Graphs (pg. 704)
Part VII Selected Topics (pg. 744)
Introduction (pg. 745)
26 Parallel Algorithms (pg. 748)
27 Online Algorithms (pg. 791)
28 Matrix Operations (pg. 819)
29 Linear Programming (pg. 850)
30 Polynomials and the FFT (pg. 877)
31 Number-Theoretic Algorithms (pg. 903)
32 String Matching (pg. 957)
33 Machine-Learning Algorithms (pg. 1003)
34 NP-Completeness (pg. 1042)
35 Approximation Algorithms (pg. 1104)
Part VIII Appendix: Mathematical Background (pg. 1138)
Introduction (pg. 1139)
A Summations (pg. 1140)
B Sets, Etc. (pg. 1153)
C Counting and Probability (pg. 1178)
D Matrices (pg. 1214)

Thomas H. Cormen

Thomas H. Cormen is Professor of Computer Science and former Director of the Institute for Writing and Rhetoric at Dartmouth College. He is the coauthor (with Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein) of the leading textbook on computer algorithms, Introduction to Algorithms (third edition, MIT Press, 2009).


Instructors
You must have an instructor account and submit a request to access instructor materials for this book.
eTextbook
Go paperless today! Available online anytime, nothing to download or install.