Lecture Notes || SNS Courseware

Subject Details

Dept : CSE-IOT

Sem : 3

Regul : 2019

Faculty : RR.Kmalakkannan

phone : NIL

E-mail : kamalakannan.r.iot@snsce.ac.in

354

Page views

Files

Videos

R.Links

Lecture Notes

UNIT 1:

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:

Stack ADT – Operations

Queue ADT

Queue Operations

Circular Queue

Priority Queue

applications of queues

UNIT 3:

Tree ADT

- Binary Tree ADT

tree traversals

expression trees

applications of trees

binary search tree ADT

AVL Trees

Heap tree

Applications of heap.

AVL Trees

UNIT 4:

Definition – Representation of Graph

Types of graph

Breadth-first traversal

DFS

Bi-connectivity – Cut vertex

Euler circuits – Applications of graphs.

UNIT 5:

Searching- Linear Search

Binary Search

Sorting - Bubble sort

Selection sort

Insertion sort

Shell sort.

Hashing- Hash Functions

Separate Chaining

Open Addressing

Rehashing – Extendible Hashing

Lecture Notes

Announcements

Recent Files

Copyright © SNS College Of Engineering 2014 Developed bySNSCE