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
|
JNTU 2007-08 II Year I Sem B.Tech. IT - Advanced Data Structures and Algorithms
Posted Date: 23 Dec 2007 Resource Type: Articles/Knowledge Sharing Category: Syllabus
|
Posted By: India Member Level: Diamond
Rating:  Points: 1
|
|
|
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD.
II Year B.Tech. IT I-Sem T P C
4+1* 0 4
ADVANCED DATA STRUCTURES AND ALGORITHMS
Unit I:-
C++ Class Overview- Class Definition, Objects, Class Members, Access Control, Class Scope, Constructors and destructors, parameter passing methods, Inline functions, static class members, this pointer, friend functions, dynamic memory allocation and deallocation (new and delete), exception handling.
Unit II:-
Function Overloading, Operator Overloading, Generic Programming- Function and class templates, Inheritance basics, base and derived classes, inheritance types, base class access control, runtime polymorphism using virtual functions, abstract classes, streams I/O.
Unit III:-
Algorithms, performance analysis-time complexity and space complexity,O-notation, Omega notation and Theta notation, Review of basic data structures - the list ADT, stack ADT, queue ADT, implementation using template classes in C++, sparse matrix representation.
Unit IV:-
Dictionaries, linear list representation, skip list representation, operations- insertion, deletion and searching, hash table representation, hash functions, collision resolution-separate chaining, open addressing-linear probing, quadratic probing, double hashing, rehashing,extendible hashing, comparison of hashing and skip lists.
Unit V:-
Priority Queues – Definition, ADT, Realizing a Priority Queue using Heaps, Definition, insertion, Deletion, Application-Heap Sort, External Sorting- Model for external sorting, Multiway merge, Polyphase merge.
Unit VI:-
Search trees (part I) : Binary search trees, definition, ADT, implementation, operations-searching,
insertion and deletion, Balanced search trees- AVL trees, definition, height of an AVL tree, representation, operations-insertion, deletion and searching.
Search trees (part II) : Introduction to Red –Black trees and Splay Trees, B-Trees-B-Tree of order m, height of a B-Tree, insertion, deletion and searching, Comparison of Search Trees.
Unit VII:-
Divide and Conquer- General method, applications – Binary search, merge sort, quick sort, Strassen’s matrix multiplication
Efficient non recursive tree traversal algorithms, Biconnected components. Disjoint set operations, union and find algorithms.
Unit VIII:-
Greedy method and Dynamic programming : General method (Greedy), Minimum cost spanning trees, Job sequencing with deadlines, General method (Dynamic Programming), Optimal binary search trees, 0/1 knapsack problem, Ordering Matrix Multiplications
|
Responses
|
| Author: India 23 Dec 2007 | Member Level: Diamond Points : 5 | TEXT BOOKS :
1. Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Pearson
Education, second edition.
2. Data structures, Algorithms and Applications in C++,S.Sahni,University press (India)
pvt ltd, 2nd edition, Orient Longman pvt.ltd.
REFERENCE :
1. Data structures and Algorithms in C++, Michael T.Goodrich, R.Tamassia and
D.Mount, Seventh Edition Wiley student edition, John Wiley and Sons.
2. Data Structures and Algorithms in C++, Third Edition, Adam Drozdek, Thomson
3. Problem solving with C++, The OOP, Fourth edition, W.Savitch, Pearson education.
4. C++, The Complete Reference, 4th Edition, Herbert Schildt, TMH.
5. Data structures using C and C++, Langsam, Augenstein and Tanenbaum, PHI/Pearson Education.
|
|
|