### Syllabus

- http://gatecse.in/wiki/Changes_to_GATE_CSE_Syllabus_in_2016#Algorithms
- Searching, sorting, hashing.
- Asymptotic worst case time and space complexity.
- Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.
- Graph
**traversals**, minimum spanning trees, shortest paths.

“Just a rename of Graph Traversals to Graph Search.”

### Book

### Video

### Web Links

- Big O- how to find time complexity
- Hashing
- Extended Master Theorem
- Master Theorem for Subtract and Conquer Recurrences
- Master Theorem Exercises
- Cormen Solutions,
- More Cormen Solutions

### Previous Year Questions

http://gateoverflow.in/questions/algorithms

### Important Questions

http://gateoverflow.in/blog/25/important-questions-in-algorithms

### Recommended Tests

- https://gateoverflow.in/exam/237/go-2021-algorithms-1
- https://gateoverflow.in/exam/239/go-2021-algorithms-2
- https://gateoverflow.in/exam/37/go2017-algorithms-1
- https://gateoverflow.in/exam/82/test-by-bikram-algorithms-2

### GATE CSE Discussions

2016-2 Algorithms and Pointers

76,024 total views, 8 views today