Data Structures

By Dr.S.Sasikala, Assistant Professor of Computer Science, Institute of distance Education University of Madras.   |   University of Madras, Chennai, Tamil Nadu

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.

Learners enrolled: 25278


Course Status : Completed
Course Type : Not Applicable
Duration : 12 weeks
Start Date : 08 Jul 2019
End Date : 25 Sep 2019
Exam Date :
Category :
  • Computer Science and Engineering
  • Level : Undergraduate

    Share this course with your friends and family


    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


    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 


    Dr. S. Sasikala, Assistant Professor of Computer Science, Institute of distance Education University of Madras. She has 20 years of teaching experience and coordinating for all Computer related courses with dedication and sincerity. 
    She has been an active Chair in various Board of Studies meetings held at the Institution. She has participated in Administrative activities and shows her enthusiastic participations in research activities in guiding research scholars, 
    writing and editing text books and publishing articles in many reputed journals consistently. 


    30% for in course Assessment & 70% of end-term Proctored Exam