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 - 4

Content

Dynamic Programming, General method with Examples, Multistage Graphs, Transitive Closure, Warshall’s Algorithm, All Pairs Shortest Paths, Floyd's Algorithm, Optimal Binary Search Trees, Knapsack problem, Bellman-Ford Algorithm, Travelling Sales Person problem, Reliability design,