Custom Search

Anna University CAMPUS Placement cognizant 2013 passing Out students

Anna University Dec 2012 Maths 3 m3 Reexam issue full Details

Anna University Nov/Dec 2012 3rd,5th,7th semester result Tentative dates

GATE 2013 HALL TICKET DOWNLOAD AND EXAM TIME TABLE

TN +2 october 2012 results

TIPS FOR ANNA UNIVERSITY STUDENTS TO GET PASS MARK EASILY

TN HSC 12TH MARCH 2013 TIME TABLE Announced Download soon

TN SAMACHEERKALVI 10TH March/April 2013 TIME TABLE Announced Download soon

ANNA UNIVERSITY MAY/JUNE REVALUATION REVIEW PROCEDURE, LAST DATE, APPLICATION FEE, REFUND PROCEDURE

ANNA UNIVERSITY MAY/JUNE 2012 REVALUATION RESULTS for 2nd,4th,6th,8th SEMESTER AVAILABLE HERE

ANNA UNIVERSITY FIRST SEMESTER BE/BTECH QUESTION BANK

GATE 2013 APPLY ONLINE AND KNOW MORE ABOUT NEW 2013 GATE

ANNA UNIVERSITY NOV/DEC 2012 TIME TABLE FOR 3RD,5TH,7TH SEMESTER

ANNA UNIVERSITY MAY/JUNE 2012 REVALUATION LAST DATE AUGUST 29, REVALUATION PROCEDURE,RESULT

ANNA UNIVERSITY MAY/JUNE 2012 RESULTS announced

ANNA UNIVERSITY TANCA ME/MTECH RANK LIST AND COUNSELLING SCHEDULE ANNOUNCED CLICK HERE

ANNA UNIVERSITY MAY/JUNE 2012 2ND,4TH,6TH,8TH SEMESTER RESULT DATE ANNOUNCED CLICK HERE

ANNA UNIVERSITY IMPORTANT INFORMATION FOR FIRST YEAR 2012-2013 STUDENTS

UNIVERSITY DEPARTMENTS AU:ANNA UNIVERSITY PART TIME BE/BTECH MAY/JUNE 2012 RESULTS ANNOUNCED CLICK HERE

TNEA 2012 TODAY'S VACANCY POSITION CHECK SOON

ANNA UNIVERSITY 8TH SEMESTER MAY/JUNE 2012 RESULTS ANNOUNCED CHECK SOON

ANNA UNIVERSITY 2ND SEMESTER JUNE 2012 RESULTS DATE FOR ALL COLLEGES TENTATIVE

ANNA UNIVERSITY CHENNAI 4TH SEMESTER,6TH SEMESTER MAY/JUNE 2012 RESULTS INCLUDING ARREARS ANNOUNCED CHECK SOON

ANNA UNIVERSITY OF TECHNOLOGY CHENNAI 4TH SEMESTER,6TH SEMESTER MAY/JUNE 2012 RESULTS INCLUDING ARREARS ANNOUNCED CHECK SOON

ANNA UNIVERSITY OF TECHNOLOGY TRICHY 4TH SEMESTER,6TH SEMESTER MAY/JUNE 2012 RESULTS INCLUDING ARREARS ANNOUNCED CHECK SOON

ANNA UNIVERSITY COIMBATORE 4TH SEMESTER,6TH SEMESTER MAY/JUNE 2012 RESULTS INCLUDING ARREARS ANNOUNCED CHECK SOON

ANNA UNIVERSITY TIRUNELVELI 4TH SEMESTER,6TH SEMESTER MAY/JUNE 2012 RESULTS INCLUDING ARREARS ANNOUNCED CHECK SOON

ANNA UNIVERSITY MADURAI 4TH SEMESTER,6TH SEMESTER MAY/JUNE 2012 RESULTS INCLUDING ARREARS ANNOUNCED CHECK SOON

TAMILNADU ENGINEERING ADMISSIONS 2012 TNEA 2012 VACANCY POSITION

TAMILNADU ENGINEERING ADMISSIONS 2012 TNEA 2012 RANK LIST ANNOUNCED CHECK SOON

TAMILNADU ENGINEERING ADMISSIONS 2012 COUNSELLING SCHEDULE, IMPORTANT DATES CHECK SOON

TAMILNADU ENGINEERING ADMISSIONS 2012 COUNSELLING CALCULATE CUT OFF MARK CLICK HERE

ANDHRA PRADESH AP SSC RESULTS OUT TODAY CHECK SOON

CBSE SSLC CLASS 10TH RESULTS TODAY CHECK SOON

KARNATAKA PUC (2ND) RESULTS ANNOUNCED CHECK SOON

RAJASTHAN 12TH COMMERCE RESULTS TO BE ANNOUNCED TODAY 12TH MAY 2012 CLICK HERE (BSER 12TH RESULTS)

MEGHALAYA HSSLC 2012 RESULTS CLICK HERE

KERALA SSLC/10TH 2012 RESULTS CLICK HERE

AP INTER 2ND YEAR RESULTS 2012 ANNOUNCED CLICK HERE

AP EAMCET 2012 EXAM HALL TICKET DOWNLOAD CLICK HERE

SBTET ANDHRA DIPLOMA APRIL/MAY 2012 TIME TABLE CLICK HERE

TAMIL NADU +2 RESULTS ANNOUNCED CLICK HERE

TAMIL NADU 10th SSLC SAMACHEERKALVI RESULTS ON JUNE 4TH 2012 CLICK HERE

ANNA UNIVERSITY MAY/JUNE 2012 TIME TABLE ALL UPDATES IN ONE PAGE

ANNA UNIVERSITY OF TECHNOLOGY TRICHY (2007,2008 REGULATION) MAY/JUNE 2012 REVISED TIME TABLE CLICK HERE (AFFILIATED COLLEGES AND UNIVERSITY DEPARTMENTS) FOR BE AND BTECH

ANNA UNIVERSITY OF TECHNOLOGY COIMBATORE (2007,2008 REGULATION) MAY/JUNE 2012 REVISED TIME TABLE CLICK HERE (AFFILIATED COLLEGES AND UNIVERSITY DEPARTMENTS) FOR BE AND BTECH

ANNA UNIVERSITY OF TECHNOLOGY TIRUNELVELI (2007,2008,2009,2010 REGULATION) MAY/JUNE 2012 REVISED TIME TABLE CLICK HERE (AFFILIATED COLLEGES AND UNIVERSITY DEPARTMENTS) FOR BE AND BTECH

ANNA UNIVERSITY OF TECHNOLOGY MADURAI (2010 REGULATION) MAY/JUNE 2012 REVISED TIME TABLE CLICK HERE (AFFILIATED COLLEGES AND UNIVERSITY DEPARTMENTS) FOR BE AND BTECH

ANNA UNIVERSITY OF TECHNOLOGY CHENNAI (2007,2008 REGULATION) MAY/JUNE 2012 REVISED TIME TABLE CLICK HERE (AFFILIATED COLLEGES AND UNIVERSITY DEPARTMENTS) FOR BE AND BTECH

ANNA UNIVERSITY 2ND SEMESTER MAY/JUNE 2012 REVISED TIME TABLE (APPLICABLE FOR CHENNAI, TRICHY, COIMBATORE, MADURAI, TIRUNELVELI FOR 2011 BATCHES ALSO)

ANNA UNIVERSITY RESCHEDULED EXAM DATES CLICK HERE

ANNA UNIVERSITY MAY/JUNE 2012 RESULTS ON JUNE

ANNA UNIVERSITY FIRST SEMESTER JAN 2012 REVALUATION RESULTS CLICK HERE

ANNA UNIVERSITY FIRST SEMESTER JAN 2012 BE/BTECH BSC MSC MCA MBA RESULTS ANNOUNCED

ANNA UNIVERSITY OF TECHNOLOGY THIRD SEMESTER NOV/DEC 2011 REVALUATION RESULTS ANNOUNCED CLICK HERE

ANNA UNIVERSITY COIMBATORE NOV/DEC 2011 REVALUATION RESULTS ANNOUNCED

ANNA UNIVERSITY TIRUNELVELI NOVEMBER/DECEMBER 2011 REVALUATION RESULTS

ANNA UNIVERSITY 3RD SEMESTER NOVEMBER/DECEMBER 2011 RESULTS

ANNA UNIVERSITY CHENNAI BE/BTECH, ME/MTECH, MCA, NOVEMBER/DECEMBER 2011 RESULTS

ANNA UNIVERSITY TRICHY NOVEMBER/DECEMBER 2011 RESULTS

ANNA UNIVERSITY TRICHY NOVEMBER/DECEMBER 2011 REVALUATION RESULTS

ANNA UNIVERSITY COIMBATORE NOVEMBER/DECEMBER 2011 RESULTS

ANNA UNIVERSITY TIRUNELVELI NOVEMBER/DECEMBER 2011 RESULTS

ANNA UNIVERSITY MADURAI NOVEMBER/DECEMBER 2011 RESULTS

TAMILNADU DIPLOMA APRIL/MAY 2012 RESULTS INFO CLICK HERE

TAMILNADU DIPLOMA APRIL/MAY 2012 TIME TABLE ANNOUNCED CHECK SOON

TAMILNADU DIPLOMA OCTOBER 2011 REVALUATION RESULTS ANNOUNCED CHECK SOON

GATE 2012 RESULTS ANNOUNCED CHECK SOON

TANCET 2012 RESULTS ANNOUNCED CHECK SOON CLICK HERE

TANCET 2012 RANK LIST AND CUT OFF MARKS DETAILS CLICK HERE

TANCET 2012 COUNSELLING SCHEDULE DETAILS CLICK HERE

ANNA UNIVERSITY 1ST,3RD,5TH,7TH SEMESTER SYLLABUS 2008 REGULATION

CS 2201 DATA STRUCTURES CS2201 DATA STRUCTURES




CS 2201 DATA STRUCTURES  SYLLABUS 3 1 0 4



Aim: To master the design and applications of linear, tree, balanced tree, hashing, set, and graph structures.

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


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 – Threaded Binary Trees.



Unit III Balanced Trees 9

AVL Trees – Splay Trees – B-Tree - heaps – binary heaps – applications of binary heaps


Unit IV Hashing and Set 9

Hashing – Separate chaining – open addressing – rehashing – extendible hashing - Disjoint Set ADT – dynamic equivalence problem – smart union algorithms – path compression – applications of Set



Unit V 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



Total: 45





TEXT BOOK

1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, Second Edition , Pearson Education, 2005.



REFERENCES



1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”,

Pearson Education, First Edition Reprint 2003.

2. R. F. Gilberg, B. A. Forouzan, “Data Structures”, Second Edition, Thomson India

Edition, 2005.

No comments:

Post a Comment

HI FRIENDS FEEL FREE TO COMMENT IN THIS BLOG

Related Posts Plugin for WordPress, Blogger...

Subscribe via email

FREE SMS ALERTS

CLICK HERE

Custom Search