Future Vision BIE Future Vision BIE


ONE STOP FOR ALL STUDY MATERIALS & LAB PROGRAMS


E MENU Whatsapp Share Join Telegram, to get Instant Updates
× NOTE! Click on MENU to Browse between Subjects...

Advertisement

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

Content

Backtracking, General method, N-Queens problem, Sum of subsets problem, Graph coloring, Hamiltonian cycles, Programme and Bound, Assignment Problem, Travelling Sales Person problem, 0/1 Knapsack problem, LC Programme and Bound solution, FIFO Programme and Bound solution, NP-Complete and NP-Hard problems, Basic concepts, non deterministic algorithms, P, NP, NP-Complete, and NP-Hard classes,



Advertisement

Advertisement



× Note Please Share the website link with Your Friends and known Students...

-ADMIN

× Note Page Number is specified to navigate between Pages...
T = Text book
QB = Question Bank
AS = Amswer Script


-ADMIN

Advertisement