Design and Analysis of Algorithms syllabus
UNIT I INTRODUCTION
Notion of an Algorithm – Fundamentals of Algorithmic Problem Solving – Important Problem Types – Fundamentals of the Analysis of Algorithm Efficiency – Analysis Framework – Asymptotic Notations and its properties – Mathematical analysis for Recursive algorithm and Non-recursive algorithms.
UNIT II BRUTE FORCE AND DIVIDE-AND-CONQUER
Brute Force – Closest-Pair and Convex-Hull Problems-Exhaustive Search – Traveling Salesman Problem – Knapsack Problem – Assignment problem. Divide and conquer methodology – Merge sort – Quick sort – Binary search – Multiplication of Large
Integers – Strassen’s Matrix Multiplication-Closest-Pair and Convex-Hull Problems.
UNIT III DYNAMIC PROGRAMMING AND GREEDY TECHNIQUE
Computing a Binomial Coefficient – Warshall’s and Floyd’ algorithm – Optimal Binary Search Trees – Knapsack Problem and Memory functions. Greedy Technique– Prim’s algorithm- Kruskal’s Algorithm- Dijkstra’s Algorithm-Huffman Trees.
UNIT IV ITERATIVE IMPROVEMENT
The Simplex Method-The Maximum-Flow Problem – Maximm Matching in Bipartite Graphs- The Stable marriage Problem.
UNIT V COPING WITH THE LIMITATIONS OF ALGORITHM POWER
Limitations of Algorithm Power-Lower-Bound Arguments-Decision Trees-P, NP and NP-Complete Problems–Coping with the Limitations – Backtracking – n-Queens problem – Hamiltonian Circuit Problem – Subset Sum Problem-Branch and Bound – Assignment problem – Knapsack Problem – Traveling Salesman Problem- Approximation Algorithms for NP – Hard Problems – Traveling Salesman problem – Knapsack problem.
www.kprblog.in
MA6453 Probability and Queuing Theory syllabus
CS6551 Computer Networks syllabus
CS6401 Operating Systems syllabus
CS6402 Design and Analysis of Algorithms syllabus
EC6504 Microprocessor and Microcontroller syllabus
CS6403 Software Engineering syllabus
We didn’t restrict ourselves with book knowledge.Providing support in hardware and software sides.We experiment some best ideas and provided to you.It’s our first blog created to help user’s.Design and Analysis of Algorithms syllabus.To gain some knowledge about hard ware/software click here.
We are also preferring you some official sites.To learn something other than studies mail us.Join us in social medias.Facebook,Google+,etc.We will help you regarding project works also.Feel free to contact us.Ready to help you.Response for your mail will be done as quick as possible.Within short span of 24 hours.Also providing contents for other subjects.Contents will be easy to read.Help you to gain more marks.Share our site with your friends.Help them to gain more knowledge and also marks in academics.Design and Analysis of Algorithms syllabus.Design and Analysis of Algorithms syllabus.
Feel comfortable with our contents.For more contents you can mail us.Mail your needs we will provide if possible.Design and Analysis of Algorithms syllabus.
For further subjects syllabus, notes, video materials and question papers visit kprblog.in.
To share your thoughts mail us.For further queries or suggestions.Mail us to [email protected].
Like our blog page in facebook.@ Tips and tricks.