Skip to main content

DESIGN AND ANALYSIS OF ALGORITHMS

MC9223          DESIGN AND ANALYSIS OF ALGORITHMS                                                
L T P C
3 1 0 4
UNIT I              INTRODUCTION                                                                                      10
Fundamentals of algorithmic problem solving – Important problem types –  Fundamentals of the analysis of algorithm efficiency – analysis frame work –     Asymptotic notations – Mathematical analysis for recursive and non-recursive     algorithms.

UNIT II            DIVIDE AND CONQUER METHOD AND GREEDY METHOD           12
Divide and conquer methodology – Merge sort – Quick sort – Binary search –  Binary tree traversal – Multiplication of large integers – Strassen’s matrix    multiplication – Greedy method – Prim’s algorithm – Kruskal’s algorithm –     Dijkstra’s algorithm.

UNIT III   DYNAMIC PROGRAMMING                                                                              12
Computing a binomial coefficient – Warshall’s and Floyd’ algorithm – Optimal         binary search tree – Knapsack problem – Memory functions.

UNIT IV           BACKTRACKING AND BRANCH AND BOUND                                 14
Backtracking – N-Queens problem – Hamiltonian circuit problem – Subset sum  problem – Branch and bound – Assignment problem – Knapsack problem –     Traveling salesman problem.

UNIT V            NP-HARD AND NP-COMPLETE PROBLEMS                                     12
P & NP problems – NP-complete problems – Approximation algorithms for NP-hard problems – Traveling salesman problem – Knapsack problem.

                                                                                                L 45 T 15 Total : 60 Hours


REFERENCES:

1.       Anany Levitin “Introduction to the Design and Analysis of Algorithms” Pearson Education 2003.
2.       Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest, “Introduction to         algorithms” Prentice Hall 1990.



Labels:

Comments

Post a Comment

Popular posts from this blog

ACCOUNTING AND FINANCIAL MANAGEMENT

MC9215          ACCOUNTING AND FINANCIAL MANAGEMENT            T P C 3 1 0 4 UNIT I             FINANCIAL ACCOUNTING                                                                       9               Meaning and Scope of Accounting-Principles-Concepts-Conventions-Accounting Standards-Final Accounts-Trail Balance-Trading Account-Profit and Loss Account-Balance Sheet-Accounting Ratio Analysis-Funds Flow Analysis-Cash Flow Analysis                                                                                                                               UNIT II             ACCOUNTING                                                                                           9            Meaning-Objectives-Elements of Cost-Cost Sheet-Marginal Costing and Cost Volume Profit Analysis-Break Even Analysis-Applications-Limitations-Standard Costing and Variance Analysis-Material-Labor-Overhead-Sales-Profit Variances                                                       
1 comment
Read more

SOFTWARE PROJECT MANAGEMENT

MC9252          SOFTWARE PROJECT MANAGEMENT                  L T P C  3 0 0 3 UNIT I                  INTRODUCTION TO SOFTWARE PROJECT MANAGEMENT          9 Project Definition – Contract Management – Activities Covered By Software Project Management – Overview Of Project Planning – Stepwise Project Planning. UNIT II            PROJECT EVALUATION                                                                         9 Strategic Assessment – Technical Assessment – Cost Benefit Analysis – Cash Flow Forecasting – Cost Benefit Evaluation Techniques – Risk Evaluation. UNIT III           ACTIVITY PLANNING                                                                               9 Objectives – Project Schedule – Sequencing And Scheduling Activities – Network Planning Models – Forward Pass – Backward Pass – Activity Float – Shortening Project Duration – Activity On Arrow Networks – Risk Management – Nature Of Risk – Types Of Risk – Managing Risk
Read more

VISUAL PROGRAMMING

MC9243          VISUAL PROGRAMMING                                                                                       L T P C 3 0 0 3 UNIT I              WINDOWS PROGRAMMING                                                                   8 The windows programming Model – Event driven programming –  GUI concepts – Overview of Windows programming – Creating and displaying the window – Message Loop – windows procedure – WM_PAINT message – WM_DESTROY message – Data types – Resources  –  An Introduction to GDI – Device context –  Text output –  Scroll Bars – Keyboard – Mouse – Menus. UNIT II            VISUAL BASIC PROGRAMMING                                                          10 Visual Basic Applications – Form and properties – Variables and Constants –  Variant type – Procedure scope – Main –  Control statements –  control arrays –  Creating and using Controls – Menus and Dialogs – Programming fundamentals – Objects and instances – Debugging – Responding
Read more