Anna University Regulation 2013 Electronics and Communication Engineering (ECE) EC6301 OOPS DS Syllabus for all 5 units are provided below. Download link for ECE 3rd SEM EC6301 Object Oriented Programming n Data Structures Syllabus is listed down for students to make perfect utilization and score maximum marks with our study materials.

Anna University Regulation 2013 Electronics and Communication Engineering (ECE) 3rd SEM EC6301 OOPS DS – Object Oriented Programming n Data Structures Syllabus

EC6301 OBJECT ORIENTED PROGRAMMING AND DATA STRUCTURES L T P C 3 0 0 3

OBJECTIVES:

• To comprehend the fundamentals of object oriented programming, particularly in C++.

• To use object oriented programming to implement data structures.

• To introduce linear, non-linear data structures and their applications.

UNIT I DATA ABSTRACTION & OVERLOADING 9

Overview of C++ – Structures – Class Scope and Accessing Class Members – Reference Variables – Initialization – Constructors – Destructors – Member Functions and Classes – Friend Function – Dynamic Memory Allocation – Static Class Members – Container Classes and Integrators – Proxy Classes – Overloading: Function overloading and Operator Overloading.

UNIT II INHERITANCE & POLYMORPHISM 9

Base Classes and Derived Classes – Protected Members – Casting Class pointers and Member Functions – Overriding – Public, Protected and Private Inheritance – Constructors and Destructors in derived Classes – Implicit Derived – Class Object To Base – Class Object Conversion – Composition Vs. Inheritance – Virtual functions – This Pointer – Abstract Base Classes and Concrete Classes – Virtual Destructors – Dynamic Binding.

UNIT III LINEAR DATA STRUCTURES 10

Abstract Data Types (ADTs) – List ADT – array-based implementation – linked list implementation –– singly linked lists –Polynomial Manipulation – Stack ADT – Queue ADT – Evaluating arithmetic expressions

UNIT IV NON-LINEAR DATA STRUCTURES 9

Trees – Binary Trees – Binary tree representation and traversals – Application of trees: Set representation and Union-Find operations – Graph and its representations – Graph Traversals – Representation of Graphs – Breadth-first search – Depth-first search – Connected components.

UNIT V SORTING and SEARCHING 8

Sorting algorithms: Insertion sort – Quick sort – Merge sort – Searching: Linear search –Binary Search

TOTAL: 45 PERIODS

OUTCOMES:

Upon completion of the course, students will be able to:

Explain the concepts of Object oriented programming.

Write simple applications using C++.

Discuss the different methods of organizing large amount of data.

TEXT BOOKS:

1. Deitel and Deitel, “C++, How To Program”, Fifth Edition, Pearson Education, 2005.

2. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Third Edition, AddisonWesley, 2007.

REFERENCES:

1. Bhushan Trivedi, “Programming with ANSI C++, A Step-By-Step approach”, Oxford University Press, 2010.

2. Goodrich, Michael T., Roberto Tamassia, David Mount, “Data Structures and Algorithms in C++”, 7th Edition, Wiley. 2004.

3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, “Introduction to Algorithms”, Second Edition, Mc Graw Hill, 2002.

4. Bjarne Stroustrup, “The C++ Programming Language”, 3rd Edition, Pearson Education, 2007.

5. Ellis Horowitz, Sartaj Sahni and Dinesh Mehta, “Fundamentals of Data Structures in C++”, Galgotia Publications, 2007.

If you require any other notes/study materials, you can comment in the below section.

__Related Links__

For EC6301 OOPS DS Previous Year Question Papers – **Click here**

For EC6301 OOPS DS Question Bank/2marks 16marks with answers – **Click here**

For EC6301 OOPS DS Important Questions/Answer Key – **Click here**

For EC6301 OOPS DS Lecture Notes – **Click here**

__Search Terms__

Anna University 3rd SEM ECE OOPS DS Syllabus

EC6301 Object Oriented Programming n Data Structures Syllabus free download

Anna University ECE OOPS DS Syllabus Regulation 2013

EC6301 Syllabus, OOPS DS Unit wise Syllabus – ECE 3rd Semester

# EC6301 OOPS DS Syllabus, Object Oriented Programming n Data Structures Syllabus – ECE 3rd SEM Anna University

0
Share.