![]() |
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
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. |