CS3301: Data Structures syllabus for CSE 2021 regulation

Data Structures detailed syllabus for Computer Science & Engineering (CSE) for 2021 regulation curriculum has been taken from the Anna University official website and presented for the CSE students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.

For Computer Science & Engineering 3rd Sem scheme and its subjects, do visit CSE 3rd Sem 2021 regulation scheme. The detailed syllabus of data structures is as follows.

Course Objectives:

Download the iStudy App for all syllabus and other updates.

Unit I

LISTS 9 Abstract Data Types (ADTs) – List ADT – Array-based implementation – Linked list implementation -Singly linked lists – Circularly linked lists – Doubly-linked lists – Applications of lists – Polynomial ADT – Radix Sort – Multilists.

Unit II

Download the iStudy App for all syllabus and other updates.

Unit III

TREES 9 Tree ADT – Tree Traversals – Binary Tree ADT – Expression trees – Binary Search Tree ADT – AVL Trees – Priority Queue (Heaps) – Binary Heap.

Unit IV

Download the iStudy App for all syllabus and other updates.

Unit V

SEARCHING, SORTING AND HASHING TECHNIQUES 9 Searching – Linear Search – Binary Search. Sorting – Bubble sort – Selection sort – Insertion sort – Shell sort -. Merge Sort – Hashing – Hash Functions – Separate Chaining – Open Addressing -Rehashing – Extendible Hashing.

Course Outcomes:

Download the iStudy App for all syllabus and other updates.

Text Books:

1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, 2nd Edition, Pearson Education, 2005.
2. Kamthane, Introduction to Data Structures in C, 1st Edition, Pearson Education, 2007

Reference Books:

1. Langsam, Augenstein and Tanenbaum, Data Structures Using C and C++, 2nd Edition, Pearson Education, 2015.
2. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, Introduction to Algorithms”, Fourth Edition, Mcgraw Hill/ MIT Press, 2022.
3. Alfred V. Aho, Jeffrey D. Ullman,John E. Hopcroft ,Data Structures and Algorithms, 1st edition, Pearson, 2002.
4. Kruse, Data Structures and Program Design in C, 2nd Edition, Pearson Education, 2006.

For detailed syllabus of all other subjects of Computer Science & Engineering, 2021 regulation curriculum do visit CSE 3rd Sem subject syllabuses for 2021 regulation.

For all Computer Science & Engineering results, visit Anna University CSE all semester results direct link.