My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
Dr. M.G.R. University - M.Tech(CSE) - MCS605 - DATA STRUCTURES AND ALGORITHMS
Posted Date: 18 Dec 2007 Resource Type: Articles/Knowledge Sharing Category: Syllabus
|
Posted By: Jagadeesan. D Member Level: Silver
Rating:  Points: 1
|
|
|
MCS605 DATA STRUCTURES AND ALGORITHMS 3 0 0 3
1. LINEAR AND NON-LINEAR DATA STRUCTURES 9 0 0
Stacks, Queues & Lists Implementation and Applications – Cursor implementation of Linked Lists – Trees –
Binary Trees – Binary Search Tree – Tree Traversals – AVL Trees – Splay Trees.
2. SEARCHING AND SORTING 9 0 0
Sequential search – Binary search – sorting techniques: Bubble sort, selection sort, insertion sort, heap sort,
merge sort, quick sort and radix sort
3. ALGORITHMS 9 0 0
Greedy Algorithms – Dynamic Programming – Back patching – Branch and Bound – Divide and Conquer –
Lower Bound Theory.
4. GRAPH AND PARALLEL ALGORITHMS 9 0 0
Graphs – representations – traversals: BFS, DFS – minimum spanning tree – shortest path – bi-connected
and strongly components – parallel algorithms – sorting – matrix multiplication
5. SELECTED TOPICS 9 0 0
NP completeness – approximation algorithms – NP hard problems – magic square.
References:
1. E. Horowitz, S. Sahani & Mehta Fundamentals of Data Structures in C++, Galgotia 1999.
2. Langsman, Augestein & Tanenbaum, Data Structures Using C & C++, 2nd Edition, PHI
2002.
3. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw Hill Book
Company, 1994.
4. Weiss, Data Structures and Algorithm Analysis in C++ 2nd Edition Pearson Education
2003.
5. M.J. Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw Hill Book
Company, 1998.
6. Kenneth A. Berman & Jerome L. Paul, Fundamentals of Sequential and Parallel
Algorithms Thomson Learning 2003.
|
Responses
|
No responses found. Be the first to respond and make money from revenue sharing program.
|
|
Watch TV Channels
Watch Asianet TV onlineKairali TV in InternetSurya TV onlineAmritha TV Channel
|