Object Oriented Programming and Data Structures Syllabus for B.Tech 3rd sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Object Oriented Programming and Data Structures B.Tech (R13) thirdsem is as follows
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 hours]
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 hours]
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 hours]
\Abstract Data Types (ADTs) – List ADT – array-based implementation – linked list implementation –– singly linked lists –Polynomial Manipulation – Stack ADT – Queue ADT – Evaluating arithmetic expressions
[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:
- Deitel and Deitel, “C++, How To Program”, Fifth Edition, Pearson Education, 2005.
- Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Third Edition, Addison-Wesley, 2007.
REFERENCES:
- Bhushan Trivedi, “Programming with ANSI C++, A Step-By-Step approach”, Oxford University Press, 2010.
- Goodrich, Michael T., Roberto Tamassia, David Mount, “Data Structures and Algorithms in C++”, 7th Edition, Wiley. 2004.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, “Introduction to Algorithms”, Second Edition, Mc Graw Hill, 2002.
- Bjarne Stroustrup, “The C++ Programming Language”, 3rd Edition, Pearson Education, 2007.
- Ellis Horowitz, Sartaj Sahni and Dinesh Mehta, “Fundamentals of Data Structures in C++”, Galgotia Publications, 2007.
For all other B.Tech ECE 3rd sem syllabus go to Anna University B.Tech Electronics and Communication Engineering (ECE) 3rd Sem Course Structure for (R13) Batch.All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.