A super book on algorithms and can be used by professionals who wanted to brush up the fundamentals. "6.006 Introduction to Algorithms" is an online course from MIT which follows this book as the textbook. Topics covered in this course are
- 3. Growth of functions
* Big-O
- 4. Divide and conquer
* Recursion
- 6. Heapsort
* AVL
- 12. Binary Search Tree
- 13. Red-Black tree
- 8. Sorting in linear time
* Counting Sort
* RADIX Sort
* Bucket Sort
- 11. Hash tables
- 22. Elementary Graph Algorithms
* BFS
* HFS
* Topological Sort
* Directed Acyclic Graph (DAG)
- 24. Single-source shortest paths
* Bellman-Ford Algorithm
* Dijkstra's Algorithm
- 15. Dynamic programming
* Optimal substructure and Overlapping subproblems
- 34. NP-completeness (only introduction, more in next course)
Subscribe to:
Post Comments (Atom)
-
Linux Command Line and Shell Scripting Bible, 4th Edition, by Richard Blum and Christine Bresnahan is a complete guide for software profess...
-
Its an award winning documentary depicting the new world order, the latest phenomenon of our age, the new world citizen - The corporation. T... -
This novel in Malayalam is from an eminent writer and activist Sara Joseph. It has got Kendra Sahithya Academy award. The characters illustr...
No comments:
Post a Comment