DESIGN AND ANALYSIS OF ALGORITHMS

(Effective from the academic year 2018 -2019)

SEMESTER - IV

Course Code 18CS42 CIE Marks 40

Number of Contact Hours/Week 3:2:0

SEE Marks 60

Total Number of Contact Hours 50

Exam Hours 03

18CS42 - DESIGN AND ANALYSIS OF ALGORITHMS

Computer Algorithms/C++, Ellis Horowitz, Satraj Sahni and Rajasekaran, 2nd Edition, 2014,Universities Press

VTU SYLLABUS accordingly Module Wise Text Books....

Ellis Horowitz - Module - 3

Content

Greedy Method, General method, Coin Change Problem, Knapsack Problem, Job sequencing with deadlines, Minimum cost spanning trees, Prim’s Algorithm, Kruskal’s Algorithm, Single source shortest paths, Dijkstra's Algorithm, Optimal Tree problem, Huffman Trees and Codes, Transform and Conquer Approach, Heaps and Heap Sort,