CS8391 DS Syllabus
Anna University Regulation 2017 CSE CS8391 DS Syllabus for all 5 units are provided below. Download link for CSE 3rd SEM CS8391 DATA STRUCTURES Engineering Syllabus is listed down for students to make perfect utilization and score maximum marks with our study materials.
Anna University Regulation 2017 Computer Science Engineering(CSE) 3rd SEM CS8391 CT DATA STRUCTURES Engineering Syllabus
CS8391 DATA STRUCTURES
OBJECTIVES:
To understand the concepts of ADTs
To Learn linear data structures – lists, stacks, and queues
To understand sorting, searching and hashing algorithms
To apply Tree and Graph structures
UNIT I LINEAR DATA STRUCTURES – LIST
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 Manipulation – All operations (Insertion, Deletion, Merge, Traversal).
UNIT II LINEAR DATA STRUCTURES – STACKS, QUEUES
Stack ADT – Operations – Applications – Evaluating arithmetic expressions- Conversion of Infix to postfix expression – Queue ADT – Operations – Circular Queue – Priority Queue – deQueue – applications of queues.
UNIT III NON LINEAR DATA STRUCTURES – TREES
Tree ADT – tree traversals – Binary Tree ADT – expression trees – applications of trees – binary search tree ADT –Threaded Binary Trees- AVL Trees – B-Tree -B+ Tree – Heap – Applications of heap.
UNIT IV NON LINEAR DATA STRUCTURES -GRAPHS
Definition – Representation of Graph – Types of graph – Breadth-first traversal – Depth-first traversal – Topological Sort – Bi-connectivity – Cut vertex – Euler circuits – Applications of graphs.
UNIT V SEARCHING, SORTING AND HASHING TECHNIQUES
Searching- Linear Search – Binary Search. Sorting – Bubble sort – Selection sort – Insertion sort – Shell sort – Radix sort. Hashing- Hash Functions – Separate Chaining – Open Addressing – Rehashing – Extendible Hashing.
To Download Syllabus – Click here
If you require any other notes/study materials, you can comment in the below section.
Related Links
For CS8391 DS Previous Year Question Papers – Click here
For CS8391 DS Question Bank/2marks 16marks with answers – Click here
For CS8391 DS Important Questions/Answer Key – Click here
For CS8391 DS Lecture Handwritten Notes – Click here
Search Terms
CS8391 DS Syllabus
Anna University 3rd Sem CSE DS Syllabus
CS8391 DATA STRUCTURES Engineering Syllabus free download
Anna University CSE DS Syllabus Regulation 2017
CS8391 Syllabus, DS Unit wise Syllabus – CSE 3rd Semester