studentsuvidha
analysis and design of algorithm ADA NOTES AND PAPERSmdu btech free download - Printable Version

+- studentsuvidha (https://studentsuvidha.com/forum)
+-- Forum: Engineering zone (https://studentsuvidha.com/forum/Forum-Engineering-zone)
+--- Forum: Mdu B.Tech papers and Notes- free download (https://studentsuvidha.com/forum/Forum-Mdu-B-Tech-papers-and-Notes-free-download)
+---- Forum: computer science mdu btech papers and Notes -free downloads (https://studentsuvidha.com/forum/Forum-computer-science-mdu-btech-papers-and-Notes-free-downloads)
+----- Forum: 6th semester csc mdu btech papers and Notes -free downloads (https://studentsuvidha.com/forum/Forum-6th-semester-csc-mdu-btech-papers-and-Notes-free-downloads)
+----- Thread: analysis and design of algorithm ADA NOTES AND PAPERSmdu btech free download (/Thread-analysis-and-design-of-algorithm-ADA-NOTES-AND-PAPERSmdu-btech-free-download)



analysis and design of algorithm ADA NOTES AND PAPERSmdu btech free download - admin - 02-28-2015

DOWNLOAD ALL PREVIOUS YEAR PAPERS HERE of both old and new scheme


please post some notes here or you can mail at admin@studentsuvidha.com


SYLLABUS:-

Section-A
Brief Review of Graphs, Sets and disjoint sets, union, sorting and searching algorithms and their analysis in terms of space and time complexity.
Divide and Conquer: General method, binary search, merge sort, qick sort, selection sort, Strassen’s matrix multiplication algorithms and analysis of algorithms for these problems.

Section-B
Greedy Method: General method, knapsack problem, job sequencing with dead lines, minimum spanning trees, single souce paths and analysis of these problems.
Dynamic Programming: General method, optimal binary search trees, O/I knapsack, the traveling salesperson problem.

Section-C
Back Tracking: General method, 8 queen’s problem, graph colouring, Hamiltonian cycles, analysis of these problems.
Branch and Bound: Method, O/I knapsack and traveling salesperson problem, efficiency considerations.  Techniques for algebraic problems, some lower bounds on parallel computations.

Section-D
NP Hard and NP Complete Problems: Basic concepts, Cook’s theorem, NP hard graph and NP scheduling problems some simplified NP hard problems.