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 - 2
Number Theoretic Algorithms, Elementary notions, GCD, Modular arithmetic, Solving modular linear equations, The Chinese remainder theorem, Powers of an element RSA Cryptosystem, Primality testing, Integer factorization, Huffman Codes, Polynomials, FFT-Huffman codes, Concepts, construction, Proof correctness of Huffman's algorithm; Representation of polynomials,