EE2204 DATA STRUCTURES AND ALGORITHMS SYLLABUS

EE2204 DATA STRUCTURES AND ALGORITHMS L T P C
(Common to EEE, EIE & ICE) 3 1 0 4

AIM:
To master the design and applications of linear, tree, and graph structures. To understand various algorithm design and analysis techniques.

UNIT I LINEAR STRUCTURES 9
Abstract Data Types (ADT) – List ADT – array-based implementation – linked list implementation – cursor-based linked lists – doubly-linked lists – applications of lists – Stack ADT – Queue ADT – circular queue implementation – Applications of stacks and queues

UNIT II TREE STRUCTURES 9
Need for non-linear structures – Tree ADT – tree traversals – left child right sibling data structures for general trees – Binary Tree ADT – expression trees – applications of trees – binary search tree ADT

UNIT III BALANCED SEARCH TREES AND INDEXING 9
AVL trees – Binary Heaps – B-Tree – Hashing – Separate chaining – open addressing – Linear probing

UNIT IV GRAPHS 9
Definitions – Topological sort – breadth-first traversal - shortest-path algorithms – minimum spanning tree – Prim's and Kruskal's algorithms – Depth-first traversal – biconnectivity – euler circuits – applications of graphs

UNIT V ALGORITHM DESIGN AND ANALYSIS 9
Greedy algorithms – Divide and conquer – Dynamic programming – backtracking – branch and bound – Randomized algorithms – algorithm analysis – asymptotic notations – recurrences – NP-complete problems

L : 15 TOTAL : 45 PERIODS

TEXT BOOKS
1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, Pearson Education Asia, 2002.
2. ISRD Group, “Data Structures using C”, Tata McGraw-Hill Publishing Company Ltd., 2006.


REFERENCE
 
1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”, Pearson Education, 1983.
2. R. F. Gilberg, B. A. Forouzan, “Data Structures: A Pseudocode approach with C”, Second Edition, Thomson India Edition, 2005.
3. Sara Baase and A. Van Gelder, “Computer Algorithms”, Third Edition, Pearson Education, 2000.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to algorithms", Second Edition, Prentice Hall of India Ltd, 2001.

EE2203 ELECTRONIC DEVICES AND CIRCUITS SYLLABUS

EE2203 ELECTRONIC DEVICES AND CIRCUITS L T P C
3 0 0 3

AIM
To study the characteristics and applications of electronic devices.

OBJECTIVES
To acquaint the students with construction, theory and characteristics of the following electronic devices:
i) p-n junction diode
ii) Bipolar transistor
iii) Field effect transistor
iv) LED, LCD and other photo electronic devices
v) Power control / regulator devices

UNIT I PN DIODE AND ITS APPLICATIONS 9
PH junction diode-VI characteristics – Rd, temperature effects – Drift ad diffusion currents – switching – Rectifiers: HWR, FWR, BR, filters-Zener diode – VI characteristics, Regulators (series and shunt), LED, LCD characteristics and applications.

UNIT II BJT AND ITS APPLICATIONS 9
Junction transistor – Transistor construction – Input and output characteristics – CE, CB and CC configurations – hybrid model – Analytical expressions – switching – RF application – Power transistors – Opto couplers.

UNIT III FET AND ITS APPLICATIONS 9
FET – VI characteristics, VP, JFET – small signal model – LF and HF equivalent circuits – CS and CD amplifiers –cascade and cascade – Darlington connection – MOSFET - Characteristics – enhancement and depletion

UNIT IV AMPLIFIERS AND OSCILLATORS 9
Differential amplifiers: CM and DM – condition for ofc-feedback amplifiers – stability – Voltage / current, series / shunt feedback – oscillators – LC, RC, crystal

UNIT V PULSE CIRCUITS 9
RC wave shaping circuits – Diode clampers and clippers – Multivibrators – Schmitt triggers – UJT based saw tooth oscillators.

TOTAL : 45 PERIODS

TEXT BOOKS:
1. Paynter, “Introductory electronic devices and circuits, 2006, PHI
2. David Bell “Electronic Devices and Circuits” 2007, PHI

REFERENCES:
1. Theodre F.Boghert, “Electronic Devices & Circuits” Pearson Education, VI Edition, 2003
2. Rashid, “Microelectronic circuits” Thomson Publication, 1999
3. B.P.Singh & Rekha Sing, “Electronic Devices and Integrated Circuits” Pearson Education, 2006.