M.E. Electronics & Comm. Engg:Data structure and programming methodology

Thapar University
In Patiala

Price on request
You can also call the Study Centre
17523... More

Important information

Typology Master
Start Patiala
  • Master
  • Patiala


Where and when

Starts Location
On request
Thapar University P.O Box 32, 147004, Punjab, India
See map
Starts On request
Thapar University P.O Box 32, 147004, Punjab, India
See map

Course programme

First Semester

Advanced Digital signal Processing
Advanced Optical Communication Systems
Research Methodology
Digital VLSI Design
Microelectronics Technology

Second Semester

Advanced Solid State Devices
Advanced Communication Techniques
Hardware Description Languages

Third Semester

CDMA and GSM Systems
Thesis (starts)

Fourth Semester


Data structure and programming methodology

PROGRAMMING USING C++: Introduction: Basic concepts of object-oriented programming, comparision between procedural programming paradigm and object-oriented proramming paradigm.

Classes & Objects: Specifying a class, creating class objects, accessing class members, access specifiers ?V public, private, and protected, classes, objects and memory, static members, the const keyword and classes, the static objects, friends of a class.

Console Based I/O: concept of streams, hierarchy of console stream classes, input/output using overloaded operators >> and << and member functions of I/O stream classes, formatting output, formatting using ios class functions and flags, formatting using manipulators.

Constructors & Destructors: Need for constructors and destructors, copy constructor, dynamic constructors, destructors, constructors and destructors with static members, initializer lists.

Operator Overloading: Defining operator overloading, rules for overloading operators, overloading of unary operators and various binary operators, overloading of new and delete operators.

Inheritance: Defining derived classes, forms of inheritance, ambiguity in multiple and multipath inheritance, virtual base class, overriding member functions, order of execution of constructors and destructors.

Pointers & Dynamic Memory Management: understanding pointers, declaring & initializing pointers, pointer arithmetic, pointer to a pointer, pointer to a function, dynamic memory management - new and delete operators, this pointer, self-referential classes, possible problems with the use of pointers - dangling/wild pointers, null pointer assignment, memory leak and allocation failures.

Virtual functions & Polymorphism: Concept of binding - early binding and late binding, virtual functions, pure virtual functions, abstract clasess, virtual destructors & polymorphsim.

Exception handling: Review of traditional error handling, basics of exception handling, exception handling mechanism, throwing mechanism, catching mechanism, rethrowing an exception, specifying exceptions.

Data Structures: Introduction: Importance & uses of data structures, big Oh notations and its use, concept of recursion, some examples of recursive functions.

Arrays: Single dimensional & multidimensional arrays, operations on arrays. Linked Lists: Singly and doubly linked lists, operations on linked lists. Stacks: array based and linked list based representation of stacks, applications of stacks.

Queues: array based and linked list based representation of queues.

Binary Search Trees: representation of binary search trees, operations on a binary search tree, brief introduction of threaded and AVL trees.

Graphs: representation of graphs, breadth-first and depth-first traversal of graphs. Searching & Sorting Algorithms: Bubble sort, Selection sort, heap sort, Insertion sort, Merge sort, linear search and binary search technique.

Laboratory Work: Implementation of various concepts of object-oriented concepts, recursion, arrays, linked lists, stacks, queues, binary search trees, graphs, sorting & searching techniques in C++.

Students that were interested in this course also looked at...
See all