MG University S5 Computer Science & Engineering B.tech Syllabus
Module1
File Organization: – Operations on Files – Heap Files – Sequential Files – Indexed sequential files – Direct files – Secondary key retrieval.
File Organization: – Operations on Files – Heap Files – Sequential Files – Indexed sequential files – Direct files – Secondary key retrieval.
Module 2
Index Structures for Files: – Single level Ordered Index-Multilevel Indexes-Indexes on multiple Keys. Searching – Sequential search, Binary search, Interpolation search.
Index Structures for Files: – Single level Ordered Index-Multilevel Indexes-Indexes on multiple Keys. Searching – Sequential search, Binary search, Interpolation search.
Module 3
Hashing: – Static Hashing-Hash Tables-Different Hash Functions-Mid Square-Division-Folding-Digit Analysis, Dynamic Hashing. Collision-Collision Resolution Techniques-Extendible Hashing.
Hashing: – Static Hashing-Hash Tables-Different Hash Functions-Mid Square-Division-Folding-Digit Analysis, Dynamic Hashing. Collision-Collision Resolution Techniques-Extendible Hashing.
Module 4
Search trees: -AVL Trees, height balanced trees, weight balanced trees, Threaded Binary Trees, Multiway search Trees- B Trees-B+ Trees.
Search trees: -AVL Trees, height balanced trees, weight balanced trees, Threaded Binary Trees, Multiway search Trees- B Trees-B+ Trees.
Module 5
Storage management: – Dynamic storage management- storage allocation & liberation – First fit, best fit – Buddy system- Garbage Collection & Compaction.
Storage management: – Dynamic storage management- storage allocation & liberation – First fit, best fit – Buddy system- Garbage Collection & Compaction.
References
1. Fundamentals of Data Structures in C++: Horowitz, Sahni & Mehta, Galgotia publications
2. Fundamentals of Database Systems: Elmasri & Navathe, Pearson Education Asia
3. File Structures an Object-Oriented Approach with C++: Folk, Zoellick, Riccardi, Pearson Education Asia.
4. Data Structures using C & C++: Langsam,Augenstein & Tanenbaum, Pearson Education Asia
5. Data Structures, Algorithms and Applications in C++: Sahni Galgotia publications
6. Data structures & Program design in C: Robert Kruse Pearson Education Asia
2. Fundamentals of Database Systems: Elmasri & Navathe, Pearson Education Asia
3. File Structures an Object-Oriented Approach with C++: Folk, Zoellick, Riccardi, Pearson Education Asia.
4. Data Structures using C & C++: Langsam,Augenstein & Tanenbaum, Pearson Education Asia
5. Data Structures, Algorithms and Applications in C++: Sahni Galgotia publications
6. Data structures & Program design in C: Robert Kruse Pearson Education Asia