Lecture Notes || SNS Courseware

Subject Details

Dept : CSE-IOT

Sem : 3

Regul : 2023

Faculty : RR.Kmalakkannan

phone : NIL

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

807

Page views

Files

Videos

R.Links

Lecture Notes

UNIT 1:

Abstract Data Types (ADTs)

Introduction to analysis of algorithms â€“ asymptotic notations

Non recursion & recursion

analyzing recursive algorithms

List ADT â€“ array-based implementations

linked list implementations

singly linked lists

circularly linked lists

doubly linked lists

Exercise: 1.Implement List ADT 2.Linked list implementations of List

UNIT 2:

Stack ADT

Applications of Stack: Infix to Postfix conversion

Postfix Evaluation

Balanced parentheses -Function Call

Queue ADT

Circular Queue

double ended queues

applications Queue

Exercise: 3.Implementation of Stack and Queue ADTs 4.Applications of Stack and Queue ADTs

UNIT 3:

Bubble sort â€“ selection sort

insertion sort â€“ divide & conquer

merge sort â€“ quick sort

analysis of sorting algorithms

â€“ linear search â€“ binary search

hashing â€“ hash functions

collision handling

load factors

rehashing, and efficiency

UNIT 4:

Tree ADT

Binary Tree ADT

tree traversals

Back Tracking

binary search trees

AVL trees

heaps

multi- way search trees

UNIT 5:

Graph ADT

representations of graph â€“ graph traversals

DAG

topological ordering

dynamic programming: shortest paths

Lecture Notes

Announcements

Recent Files

Copyright © SNS College Of Engineering 2014 Developed by SNSCE