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

131304 DATA STRUCTURES AND ALGORITHMS SYLLABUS DOWNLOAD REGULATION 2010 ANNA UNIVERSITY CHENNAI

131304 DATA STRUCTURES AND ALGORITHMS 3 1 0 4
(Common to EEE, EIE & ICE)
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 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. 12

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