Data Structures

By Dr.J.Indumathi,Professor,CEG, AU & Dr.R.Kathiroli,Asst. Professor,MIT | College of Engineering, Anna University

Learners enrolled: 13620

1. To teach efficient storage mechanisms of data for an easy access.

2. To design and implementation of various basic and advanced data structures.

3. To introduce various techniques for representation of the data in the real world.

4. To develop application using data structures.

5. To teach the concept of protection and management of data.

6. To improve the efficiency of algorithm by using suitable data structure.

Summary

Course Status :	Completed
Course Type :	Core
Duration :	12 weeks
Category :	Computer Science and Engineering
Credit Points :	4
Level :	Undergraduate/Postgraduate
Start Date :	23 Jan 2023
End Date :	30 Apr 2023
Enrollment Ends :	15 Mar 2023
Exam Date :	15 May 2023 IST

Note: This exam date is subjected to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

Course layout

Week 1

Introduction to List

Array and Linked List - Stack Implementation using array and linked list - Applications of Stack

Week 2

Queue Implementation - Application of Queues

Trees and Terminologies - Tree Traversals

Week 3

In order Traversal-Binary Search Tree - Implementation of Search Algorithm

Week 4

AVL Tree Insertion, Deletion

Week 5

Graph representation, Shortest Path Algorithm

Week 6

Sorting, Heap Techniques, Hashing

Week 7

Sorting Algorithms, Divide and Conquer algorithms

Selection Sort, Brute force sort, Bubble Sort

Week 8

Insertion Sort, Quick sort applications
Prim's Algorithm, Kruskal's Algorithm

Week 9

Bucket Sorting, Radix Sort, Merge Sort

Week 10

Directories and Contiguous allocation, File maintenance

Week 11

External Sorting, Cascade Merge Sort

Week 12

B + Tree maintenance and efficiency, Construction of B-tree, B+tree insertion and deletion

Books and references

1. Data Structures and Algorithm Analysis in C++ M.A.Weiss.

2. Fundamentals of Data Structures in C++ by Ellis Horowitz, Sartaj Sahni, Dinesh Mehta.

3. Introduction to Algorithms, by Cormen, Leiserson and Rivest.

4. Data Structures and Algorithms, by Aho, Hopcroft and Ullman.

5. http://www.dave-reed.com/csc427.F04/

6. http://www.cse.unt.edu/~rada/CSCE3110/

7. http://www.math.tau.ac.il/~matias/ds03.html

Instructor bio

Dr.J.Indumathi,Professor,CEG, AU & Dr.R.Kathiroli,Asst. Professor,MIT

College of Engineering, Anna University

Prof. J. Indumathi,Professor, Dept. of IST, CEG, Anna University, Chennai appointed as Course coodinator and Dr. R.Kathiroli, Assistant Professor (Sl. Grade), Department of Computer Technology, Anna University was Additional course coordinator