Connected successfully Syllabus || SNS Courseware
Subject Details
Dept     : AIML
Sem      : 3
Regul    : R 2023
Faculty : Ms.S.Rajasulochana
phone  : NIL
E-mail  : sulochana.s.cse@snsct.org
582
Page views
30
Files
8
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:

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

Text Book:

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