Lecture Notes || SNS Courseware

Subject Details

Dept : AIDS

Sem : 3

Regul : 2019

Faculty : Daze Thomas

phone : NIL

E-mail : daze.t.aids@snsce.ac.in

337

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

Polynomial Manipulation

UNIT 2:

Evaluating arithmetic expressions

Stack ADT – Operations - Applications

Queue ADT – Operations

UNIT 3:

Tree ADT

Binary Tree ADT

binary search tree ADT

UNIT 4:

Definition – Representation of Graph

Breadth-first traversal - Depth-first traversal

UNIT 5:

Searching- Linear Search - Binary Search

Bubble sort

Insertion sort

Shell sort

Separate Chaining – Open Addressing

Hashing- Hash Functions

Announcements

Recent Files

Oct