Scribd
Upload
27 views

EC 2202 Data Structures and Object Oriented L TPC

This document outlines the objectives and units of study for the course "DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++". The course aims to provide in-depth knowledge of problem solving techniques and data structures. It will teach students to program in C++ and efficiently implement various data structures and algorithms. The course is divided into 5 units which will cover principles of object oriented programming, advanced OOP concepts, data structures and algorithms, non-linear data structures, and sorting and searching algorithms.

Uploaded by

Vallam Ramesh
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
27 views

EC 2202 Data Structures and Object Oriented L TPC

This document outlines the objectives and units of study for the course "DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++". The course aims to provide in-depth knowledge of problem solving techniques and data structures. It will teach students to program in C++ and efficiently implement various data structures and algorithms. The course is divided into 5 units which will cover principles of object oriented programming, advanced OOP concepts, data structures and algorithms, non-linear data structures, and sorting and searching algorithms.

Uploaded by

Vallam Ramesh
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

EC 2202

DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

L TPC 3 00 3

AIM To provide an in-depth knowledge in problem solving techniques and data structures. OBJECTIVES

To learn the systematic way of solving problems To understand the different methods of organizing large amounts of data To learn to program in C++ To efficiently implement the different data structures To efficiently implement solutions for specific problems

UNIT I PRINCIPLES OF OBJECT ORIENTED PROGRAMMING 9 Introduction- Tokens-Expressions-contour Structures Functions in C++, classes and objects,constructors and destructors ,operators overloading and type conversions . UNIT II ADVANCED OBJECT ORIENTED PROGRAMMING 9

Inheritance, Extending classes, Pointers, Virtual functions and polymorphism, File Handling Templates ,Exception handling, Manipulating strings. UNIT III DATA STRUCTURES & ALGORITHMS 9 Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary Heap-Application, Heapshashing-hash tables without linked lists UNIT IV NONLINEAR DATA STRUCTURES 9 Trees-Binary trees, search tree ADT, AVL trees, Graph Algorithms-Topological shortest path algorithmnetwork flow problems-minimum spanning tree - Introduction to NP - completeness.

sort,

UNIT V SORTING AND SEARCHING 9 Sorting Insertion sort, Shell sort, Heap sort, Merge sort, Quick sort, Indirect sorting, Bucket sort,Introduction t o Algorithm Design Techniques Greedy algorithm (Minimum Spanning Tree), Divide andConquer (Merge Sort), Dynamic Programming (All pairs Shortest Path Problem). TEXT BOOKS TOTAL = 45 PERIODS 1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, 3rd ed, Pearson Education Asia, 2007. 2. E. Balagurusamy, Object Oriented Programming with C++, McGraw Hill Company Ltd., 2007. REFERENCES 1. Michael T. Goodrich, Data Structures and Algorithm Analysis in C++, Wiley student edition,2007. 2. Sahni, Data Structures Using C++, The McGraw-Hill, 2006. 3. Seymour, Data Structures, The McGraw-Hill, 2007. 4. Jean Paul Tremblay & Paul G.Sorenson, An Introduction to data structures with applications, TataMcGraw Hill editi on, II Edition, 2002. 5. John R.Hubbard, Schaums outline of theory and problem of data structure with

C++,McGraw-Hill, New Delhi, 2000. 6. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley, 2000 7. Robert Lafore, Object oriented programming in C++, Galgotia Publication

You might also like