Skip to main content

DATA STRUCTURES

MC9214   DATA STRUCTURES    L T P C

                                                          3 1 0 4



UNIT I              DATA STRUCTURES                                                                               9
Introduction – Arrays – Structures – Stack: Definition and examples, Representing Stacks - Queues and lists: Queue and its Representation, lists – Applications of Stack, Queue and Linked Lists.

UNIT II            TREES                                                                                                        9
Binary Trees – Operations on binary trees - Binary Tree Representations – node representation, internal and external nodes,  implicit array representation – Binary tree Traversals - Huffman Algorithm – Representing Lists as Binary Trees

UNIT III           SORTING AND SEARCHING                                                                   9
General Background – Exchange sorts – Selection and Tree Sorting – Insertion Sorts – Merge and Radix Sorts – Basic Search Techniques – Tree Searching – General Search Trees – Hashing.

UNIT IV           GRAPHS AND THEIR APPLICATIONS                                                  9
Graphs – An application of graphs – Representation – transitive closure - Warshall’s algorithm – Shortest path algorithm - a flow Problem – Dijkstra’s algorithm – An application of scheduling - Linked representation of Graphs – Graph Traversals

UNIT V    STORAGE MANAGEMENT                                                                                 9
General Lists: Operations, linked list representation, using lists, Freeing list nodes - Automatic list Management: Reference count method, Garbage Collection, Algorithms, Collection and compaction
                                                                                                L  45 T 15 Total: 60
 
TEXTBOOK

  1. Tanaenbaum A.S.,Langram  Y. Augestein M.J “ Data Structures using C” Pearson Education , 2004

REFERNCES

  1. Robert Kruse & Clovis L. Tondo  “ Data Structures and Program Design in C”,Prentice Hall , 2nd edition.,1991.
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