Labels

1st Semester 2 Marks 2nd Semester 3rd Semester 4th Semester 5th Semester 6th Semester 7th Semester 8th Semester basic civil and mechanical engineering bio medical instrumentation Circuit Theory Communication Engineering computer networks Computer Practice Laboratory 2 control systems CS2311 CS2312 CS2361 CS2363 CS2411 cy2111 cy2161 data structures and algorithms design of electrical machines digital logic circuits Digital Signal Processing EC2311 EC2312 ee2021 ee2031 EE2032 ee2036 EE2151 EE2155 EE2201 EE2202 EE2203 ee2204 EE2207 EE2209 ee2251 ee2252 ee2253 ee2254 ee2255 EE2257 EE2258 EE2259 ee2301 EE2302 EE2303 EE2304 EE2305 ee2351 ee2352 ee2353 ee2354 ee2355 EE2356 EE2401 ee2402 EE2403 EE2404 EE2451 EI2403 EI2404 elearning software elective1 elective2 elective3 elective4 electives electric energy generalization utilization and conservation electrical circuits laboratory electrical machines 1 Electrical Machines 2 Electrical Machines 2 Laboratory Electromagnetic Theory electronic devices and circuits engineering chemistry1 engineering chemistry2 engineering graphics engineering physics1 engineering physics2 engineering practicis laboratory environmental science and engineering Exam Package exam timetable Fibre Optics and Laser Instruments flexible ac transmission systems fundamentals of computer and programming GE2021 GE2022 ge2025 ge2111 GE2112 GE2116 ge2152 GE2155 GE2211 grade system GS2165 high voltage direct current transmission high voltage engineering HS2111 HS2161 january lab manual linear integrated circuits and applications ma2111 ma2161 ma2211 ma2264 mathematics1 mathematics2 Measurement and Instrumentation MG2351 microprocessors and micro controller laboratory microprocessors and microcontrollers notes numerical methods Object Oriented Programming Operating Systems PH2111 PH2161 physics laboratory power electronics power plant engineering power system analysis Power System Operation and Control Power System Simulation Laboratory previous questions Principles of Management professional ethics in engineering protection and switchgear question bank solid state drives Special Electrical Machines Subject Catalog syllabus Technical English II technical english1 Total Quality Management transforms and partial differential equeations Transmission and Distribution vlsi design
SUBJECT WISE MATERIALS
Semester 1


Semester 2

Semester 3

Semester 4

GATE Question Papers
Semester 5

Semester 6

Semester 7

Semester 8

Other resources

Apr 3, 2012

EE2204 Data Structures and Algorithms - SUBJECT CATALOG

SUBJECT RESOURCES:

CLICK HERE to access 'Question Banks'


CLICK HERE to access 'Previous Year Question Papers'


CLICK HERE to access '2 Marks'


CLICK HERE to access 'Data Structures - eLearning Software'


CLICK HERE to search more about this subject



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.


REFERENCES
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 approacwitC”, Second
Edition, Thomson India Edition, 2005.
3.  Sara Baase and A. Van Gelder, “Computer Algorithms, Third Edition, PearsoEducation, 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.


No comments:

Post a Comment

Semester 1


Semester 2

Semester 3

Semester 4

Semester 5

Semester 6

Semester 7

Semester 8