Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Swayam

Data Structures

University of Madras, Chennai and CEC via Swayam

Overview


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.

Syllabus

COURSE LAYOUT

Week 1

Introduction to ListArray and Linked List - Stack Implementation using array and linked list - Applications of Stack
Week 2

Queue Implementation - Application of QueuesTrees 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 algorithmsSelection 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

Taught by

Dr.S.Sasikala, Assistant Professor of Computer Science, Institute of distance Education University

Related Courses

Reviews

Start your review of Data Structures

Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free