M.E. Electronics & Comm. Engg:Data structure and programming methodology
Master
In Patiala
Description
-
Type
Master
-
Location
Patiala
Facilities
Location
Start date
Start date
Reviews
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
Seminar
Thesis (starts)
Fourth Semester
Thesis
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++.
M.E. Electronics & Comm. Engg:Data structure and programming methodology