Introduction to Algorithms By Cormen | Best Algorithms Books

Introduction to Algorithms By Cormen

 

This article reviews the book “Introduction to Algorithms” by Thomas H. Cormen.

The article covers-

  • Special features of book
  • Analysis of Content
  • Analysis of Exercises
  • Necessary Instructions
  • Conclusion

 

Why Should Be Read?

 

Special Features of Book-

 

The special features of this book are-

  • It has an in-depth and elaborative explanation which is unmatched by any other book.
  • The algorithms are explained followed by their analysis and proofs.
  • It provides a detailed insight into the subject.
  • The analysis part is covered very well and multiple readings may be needed for some algorithms.
  • The exercise questions are pretty good.
  • Some GATE questions have been asked directly from its exercises in the previous year exams.
  • Data structures are covered equally good.

 

Analysis of Content-

 

The following table analyzes sections of the book that are relevant for GATE-

 

Chapter No.GATE Relevant SectionsGATE Topics Covered
11.1Basics of Algorithms
1.2
22.1Insertion Sort
2.2
2.3Merge Sort
3All SectionsAsymptotic Notations & Growth of Functions
44.1 to 4.3Divide & Conquer, Solving Recurrences, Master’s Theorem
4.5
6All SectionsHeap Sort & Priority Queues
77.1Quick Sort
7.2
7.4
8All SectionsCounting Sort, Radix Sort, Bucket Sort
1010.1Stacks, Queues & Linked List
10.2
10.4
1111.1 to 11.4Hashing, Open Addressing
1212.1 to 12.3Binary Trees
1515.1Dynamic Programming Algorithms
15.2
15.4
1616.1 to 16.3Greedy Algorithms
22All SectionsGraph Representations & Traversal Algorithms
23All SectionsMinimum Spanning Tree Algorithms

(Prim’s and Kruskal’s)

2424.1 to 24.3Bellman Ford & Dijkstra’s Algorithm
2525.2Floyd-Warshall Algorithm

Covering Only These Sections Is Enough

 

Analysis of Exercises-

 

The following table analyzes exercises of the book that are relevant for GATE-

 

Chapter No.Question No.
11.2-2, 1.2-3
22.1-1, 2.1-2, 2.2-1, 2.2-2, 2.3-1, 2.3-3, 2.3-5, 2.3-6, 2.3-7, 2.1, 2.4
33.1-1, 3.1-2, 3.1-4, 3.2-3, 3.1, 3.3, 3.4
44.2-1, 4.2-3, 4.3-1, 4.3-2, 4.3-3, 4.3-6, 4.3-9, 4.4-1, 4.4-2, 4.4-3, 4.4-4, 4.4-5, 4.5-1, 4.5-3, 4.5-4, 4.1, 4.3, 4.5, 4.6
66.1-1 to 6.1-7, 6.2-1, 6.2-6, 6.3-1 to 6.3-3, 6.4-1, 6.4-3, 6.5-1, 6.5-7, 6.5-9, 6.2, 6.3
77.1-1 to 7.1-4, 7.2-1 to 7.2-3, 7.4-6, 7.4
88.2-1, 8.2-2, 8.3-1, 8.3-2, 8.3-4, 8.4-1, 8.4-2, 8.4-3, 8.2, 8.3
1010.1-1 to 10.1-7, 10.2-2, 10.2-3, 10.2-8, 10.4-1 to 10.4-6, 10.1
1111.2-1 to 11.2-3, 11.4-1, 11.4-3
1212.1-1 to 12.1-5, 12.2-1, 12.2-5, 12.2-6
1515.1-3 to 15.1-5, 15.2-1, 15.2-6, 15.4-1, 15.4-3
1616.1-2, 16.1-4, 16.2-1, 16.2-2, 16.2-3, 16.2-6, 16.3-3
2222.1-1, 22.1-2, 22.1-4, 22.1-6, 22.1-7, 22.2-1, 22.2-2, 22.2-4, 22.2-7, 22.2-8, 22.3-5, 22.3-8, 22.3-9, 22.3-11, 22.3-13, 22.4-1, 22.4-3, 22.4-4, 22.5-1, 22.5-4, 22.1 to 22.3
2323.1-1 to 23.1-11, 23.2-2 to 23.2-5, 23.2, 23.3
2424.1-1, 24.1-6, 24.2-1, 24.3-1, 24.3-2, 24.3-10
2525.2-4, 25.2-6, 25.2-8

Practicing Only These Exercises Is Enough

 

Necessary Instructions-

 

Keep the following instructions in mind while reading the book-

  • The book has nearly 1300 pages and all the topics are explained in great detail.
  • You need to be pretty selective with what topics you need to read. (Refer above)
  • Since GATE does not have subjective questions, so there is no need to cover the proofs.
  • However, studying the proofs deepens the knowledge of algorithms.
  • Go for studying the proofs only if you have ample time.

 

You can divide reading the book in three levels-

 

Level-01:

 

  • Read the algorithm.
  • Try to understand how it works and implement on a few examples.
  • Implement the algorithm code in some programming language if you have time.
  • Prefer C language as it is a part of GATE syllabus.

 

Level-02:

 

  • Read the analysis part and proof of correctness for that algorithm.
  • This part is important as GATE questions focus on the analysis aspect of algorithms.

 

Level-03:

 

  • Try solving the problems at the end of each chapter.
  • The problems are of medium and tough difficulty level and requires thorough knowledge.

 

Conclusion-

 

  • The book covers all the algorithms in an extensive way focusing equally on the analysis aspect.
  • The exercise questions are intuitive and guide the students to cover topics in depth.
  • The exercise questions of this book have been asked directly in GATE .
  • Most of the questions are at par with the level of questions asked in GATE.
  • This book is a must read for every student who wants to learn algorithms.

 

THIS BOOK IS MORE THAN ENOUGH FOR GATE EXAM.

 

 

Amazon Rating

 

Student’s Reviews-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Other Recommended Books-

 

Algorithm Design By Kleinberg and Tardos-

 

 

Summary
Introduction to Algorithms By Cormen | Best Algorithms Books
Article Name
Introduction to Algorithms By Cormen | Best Algorithms Books
Description
Best Algorithms Books for GATE CSE- Introduction to Algorithms by Cormen is the best Algorithms book for GATE CSE. Algorithm Design by Kleinberg and Tardos is another recommended book.
Author
Publisher Name
Gate Vidyalay
Publisher Logo
Liked this article? Share it with your friends and classmates now-