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.
Advertisements
|
ANNA UNIVERSITY - B.TECH. IT - SEMESTER III - DATA STRUCTURES AND ALGORITHMS
Posted Date: 08 Dec 2007 Resource Type: Articles/Knowledge Sharing Category: General
|
Posted By: Bala Member Level: Diamond
Rating:  Points: 1
|
|
|
IF246 DATA STRUCTURES ANDALGORITHMS
1. Introduction, algorithmic notation, Space and Time analysis of an algorithm, information and its storage representation, Representation and its manipulation of strings, Pattern Matching, Grammars.
2. Linear data structures, array of structures, stacks, application of stacks, queues, simulation, priority queues, pointers and linked allocation, linked linear lists, associative lists.
3. Non-Linear data structures, Trees, Multi linked structure, graphs and their representation, PERT and related techniques, spanning trees, dynamic storage management, Buddy system, compaction. 15
4. Sorting and Searching, Selection sort, Bubble sort, radix sort, Sequential search, binary search ,search trees, hash table methods, hashing functions, Collison resolution techniques ,topological sorting, external sorting, Polyphase sorting.
5. File structures, external storage devices, sequential files, indexed sequential files, direct files, external searching, linear and virtual hashing, virtual memory, VSAM Files, multiple key access.
|
Responses
|
| Author: Bala 08 Dec 2007 | Member Level: Diamond Points : 1 | TEXT BOOK
1. Jean Paul Tremblay and Paul G. Sorenson, An introduction to data structures with applications 2nd edition, Tata McGraw-Hill, 2001.
2. Robert Kruse ‘C.L. Tondo and Bruce Leung, Data Structures and Program Design in C 2nd edition, Pearson Education Asia, 2001.
REFERENCES
1. Sartaj Sahni, Data structures, Algorithms and Applications in Java, McGraw-Hill, Singapore, 2000.
2. Robert Sedgewick, Algorithms in C++, Third edition, Addison Wesley, New Delhi 2001.
3. John R.Hubbard,.Schaum’s outline of theory and problem of data structure with C++,
McGraw-Hill, New Delhi, 2000.
|
|
|