17CS554
ADVANCED ALGORITHMS
[As per Choice Based Credit System (CBCS) scheme]
(Effective from the academic year 2017-2018)
SEMESTER - V

This Page Provides Information about Text Book.
1. Thomas H. Cormen et al: Introduction to Algorithms, Prentice Hall India, 1990
2. Michael J. Laszlo: Computational Geometry and Computer Graphics in C' Prentice Hall India, 1996

Module - 1
Analysis Techniques, Growth functions, Recurrences and solution of recurrence equations, Amortized analysis, Aggregate, Accounting, and Potential methods, String Matching Algorithms, Naive Algorithm; Robin, Karp Algorithm, String matching with Finite Automata, Knuth-Morris-Pratt and Boyer-Moore Algorithms,