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

Master

In Patiala

Price on request

Description

  • Type

    Master

  • Location

    Patiala

Facilities

Location

Start date

Patiala (Punjab)
See map
Thapar University P.O Box 32, 147004

Start date

On request

Questions & Answers

Add your question

Our advisors and other users will be able to reply to you

Who would you like to address this question to?

Fill in your details to get a reply

We will only publish your name and question

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

Price on request