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

Introduction to the Design and Analysis of Algorithms, Anany Levitin:, 2rd Edition, 2009. Pearson

VTU SYLLABUS accordingly Module Wise Text Books....

Anany Levitin - 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,