THIAGARAJAR COLLEGE OF ENGINEERING: MADURAI – 625 015 ...

Pointers, Dynamic Memory, and the `new' Operator, Memory Leaks, Scope and Namespaces, Expressions,
Casting in Expressions, Control Flow, Functions ,Overloading ,Classes ,Constructors and Destructors,
Classes and Memory Allocation, Class Friends and Class Members, The Standard Template Library, C++
Program and File Organization An Example Program, Writing a C++ Program in design and coding
-Testing and Validation.
(10 Periods)
UNIT II: Object Oriented Design: Object-Oriented Design Principles, Inheritance and Polymorphism,
Inheritance in C++, Polymorphism ,Examples of Inheritance in C++, Multiple Inheritance and Class
Casting, Interfaces and Abstract Classes, Templates, Exceptions, Recursion and Other Design Patterns.
(10 Periods)
(10 Periods)
UNIT III: Stacks, Queues, and Recursion: Using Recursion ,Higher-Order Recursion, Stacks, A Simple
Array-Based Implementation, Implementing Recursion and Function Calls, Queues, Linked Lists, Double-
Ended Queues, Sample Case Study Application, A Quadratic-Time Algorithm, A Linear-Time Algorithm,
C++ Implementation
(10 Periods)
UNIT IV: Trees: The Tree Abstract Data Type, Terminology and Basic Properties, Tree Functions, A
Tree Interface, Basic Algorithms on Trees, Running-Time Assumptions, Depth and Height, Preorder
Traversal, Postorder Traversal, Binary Trees, Properties of Binary Trees, 275 Traversals of a Binary Tree,
The Template Function Pattern, Data Structures for Representing Trees, A Linked Structure for General
Trees, Representing General Trees with Binary Trees.
(10 Periods)
UNIT V: Sorting & Graphs: Merge-Sort, Divide-and-Conquer, A C++ Implementation of Merge-Sort
Merge-Sort and Recurrence Relations ,Graphs: The Graph Abstract Data Type , Data Structures for
Graphs, The Edge List Structure, The Adjacency List Structure, The Adjacency Matrix Structure, Graph
Traversal, Depth-First Search ,Breadth-First Search, Directed Graphs, Weighted Graphs.
(10 Periods)
(10 Periods)
Text Book:
Goodrich, Tamassia and Mount, “Data Structures and Algorithms in C++”, 2004 Wiley Higher
Education.http://cpp.datastructures.net/index.html
Reference Books:
1. Data Structure & Algorithm Analysis in C++ by Mark Allen Weiss, Pearson Education Asia,
2002.
2. Algorithms in C++ by Robert Sedgewick, Pearson Education Asia, 2002
• Microwave X Band bench.
D67 MICROWAVE AND ANTENNA LAB
Source Characteristics, V-I Characteristics, Power and Frequency Measurement
Device Characterization
Coupler, Attenuator, Slotted Line, Y I G Filter, Hybrid
• Antenna measurements