Advance Algorithms
Get the full GTU study material, English & Gujarati textbook PDFs, syllabus curriculum, and solved previous year question papers.
English Book & Chapters
English Book Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesGTU Previous Year Papers
Papers Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesAdvance Algorithms Syllabus — Unit-wise Content
The official GTU curriculum for Advance Algorithms (subject code 3735903) as prescribed for CS · Semester 3 divides the course into 4 units, covering 23 listed topics. The unit-wise breakdown below is read from the GTU syllabus document for this subject code, so you can check what the course actually covers before deciding which papers to attempt.
Download the official syllabus PDF (3735903)Unit 1 Sorting
- Review of various sorting algorithms
- topological sorting Graph: Definitions and Elementary Algorithms: Shortest path by BFS, shortest path in edge-weighted case (Dijkasra's)
- depth-first search and computation of strongly connected components
- emphasis on correctness proof of the algorithm and time/space analysis
- example of amortized analysis
Unit 2 Matroids
- Introduction to greedy paradigm
- algorithm to compute a maximum weight maximal independent set
- Application to MST
- Graph Matching: Algorithm to compute maximum matching
- Characterization of maximum matching by augmenting paths
- Edmond's Blossom algorithm to compute augmenting path
Unit 3 Flow-Networks
- Maxflow-mincut theorem
- Ford-Fulkerson Method to compute maximum flow
- Edmond-Karp maximum-flow algorithm
- Matrix Computations: Strassen's algorithm and introduction to divide and conquer paradigm
- inverse of a triangular matrix
- relation between the time complexities of basic matrix operations
Unit 4 Shortest Path in Graphs
- Floyd-Warshall algorithm and introduction to dynamic programming paradigm
- More examples of dynamic programming
- Modulo Representation of integers/polynomials: Chinese Remainder Theorem
- Conversion between base-representation and modulo-representation
- Extension to polynomials
- Application: Interpolation problem. 10 Subject Code: 3735903 w.e.f
Study on Android App:
