Advanced Algorithms
24CSE644 · S6 · 4 credits
Official KTU 2024 syllabus subject — study with practice, PYQs and AI tools.
Have an exam tomorrow?
Get a high-yield attack plan focused on maximum marks per minute. Zero fluff, strict PYQ priority, active recall, and trap avoidance.
Strategy: High-yield concepts + PYQs + weak areas
Why:Foundation module
Why:High exam relevance
Why:Core module
Why:Applied concepts
Why:Standard exam coverage
Module 01Amortized Analysis and Heaps (7 hours)expand
Advanced Design and Analysis -Amortized Analysis- Aggregate analysis, Accounting method, Potential method. Binomial Heaps, Deaps, Leftist Heaps, Fibonacci Heaps - Operations – insert, delete, find min.
Module 02Advanced Tree Algorithms (10 hours)expand
Red-Black Trees, Splay Trees, Point trees, Quad trees, K-d trees, TV-trees, Segment trees- Operations.
Module 03Randomized Algorithms (8 hours)expand
Randomized Algorithms- Las Vegas and Monte Carlo algorithms, Essential mathematical tools for Randomized algorithms- Linearity of expectation, Markov inequality, Chebyshev's inequality, Chernoff bound, and Union bound with examples to Randomized algorithm design. Linear Programming- Formulation of Problems as Linear Programs, Simplex algorithm, Duality.
Module 04String matching (7 hours)expand
String matching algorithms - Rabin-Karp fingerprint algorithm, Boyer Moore algorithm, Knuth- Morris – Pratt (KMP) algorithm, Suffix Trees. Number- theoretic algorithms – FFT.
Module 05Online Algorithms (4 hours)expand
Online Algorithms: Overview, Online scheduling and online Steiner tree, Online Bipartite matching, Online learning and multiplicative weights algorithm.
Exam-focused notes are optional context — Continue Learning above works even without them.
Notes for this subject aren't written yet
Continue Learning above adapts to this subject anyway — it teaches from your active syllabus.