Connected successfully Syllabus || SNS Courseware
Subject Details
Dept     : AIML
Sem      : 3
Regul    : 2023
Faculty : Divya S
phone  : 9159811893
E-mail  : divya.s.aiml@snsct.org
283
Page views
25
Files
2
Videos
1
R.Links

Icon
Syllabus

UNIT
1
LISTS

Abstract Data Types (ADTs) – List ADT – Array-based implementation – Linked list implementation – Singly linked lists – Circularly linked lists – Doubly-linked lists – Applications of lists

UNIT
2
STACKS AND QUEUES

Stack ADT – Array and Linked list implementation of Stack Operations – Balancing Symbols – Infix to Postfix conversion – Evaluating arithmetic expressions - Function Calls – Queue ADT – Array and Linked list implementation of Queue Operations – Circular Queue – Applications of Stack and Queues in Operating systems.

UNIT
3
TREES

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

UNIT
4
MULTIWAY SEARCH TREES AND GRAPH

B-Tree – B+ Tree – Graph Definition – Representation of Graphs – Types of Graph – Graph Traversal techniques - Breadth-first traversal – Depth-first traversal –– Bi-connectivity and its Real-world applications – Euler circuits – Topological Sort – Dijkstra’s algorithm – Minimum Spanning Tree – Prim’s algorithm – Kruskal’s algorithm – Applications of graphs in Networking

UNIT
5
SEARCHING, SORTING AND HASHING TECHNIQUES

Searching – Linear Search – Binary Search – Sorting – Bubble sort – Quick sort – Insertion sort –Merge Sort – Hashing – Hash Functions – Separate Chaining – Open Addressing – Rehashing – Extendible Hashing.

Reference Book:

A.V.Aho, J.E.Hopcroft and J.D.Ullman,“Data Structures and Algorithms”, Pearson Education, 2ndEdition, 2007 A.M.Tenenbaum, Y.Langsam and M.J.Augenstein, “Data Structures using C”, Pearson Education, 1st Edition, 2003 Reema Thareja, “Data Structures Using C”, Oxford Second Edition, 2014 Sahni Horowitz, “Fundamentals of Data Structures in C”, Universities Press; Second edition2008 Noel Kalicharan, “Data structures in C”, Create Space Independent Publishing Platform;1st Edition 2008

Text Book:

M.A. Weiss, “Data Structures and Algorithm Analysis in C”, Pearson Education, 8th Edition,2007