Subject Details
Dept     : CSE
Sem      : 4
Regul    : R2019
Faculty : Vinodhini B
phone  : NIL
E-mail  : vinodhni.b.cse@snsct.org
963
Page views
23
Files
2
Videos
3
R.Links

Icon
Lecture Notes

UNIT 1:
word
download   open file
Introduction, Notion of an Algorithm
word
download   open file
Fundamentals of Algorithmic Problem Solving
word
download   open file
Important Problem Types
word
download   open file
Fundamentals of the Analysis of Algorithm Efficiency
word
download   open file
Asymptotic Notations and its properties
UNIT 2:
word
download   open file
Brute Force: Selection Sort , Bubble Sort
word
download   open file
Sequential Search and Closest Pair Problem
word
download   open file
Traveling Salesman Problem
word
download   open file
Knapsack Problem, Assignment Problem
word
download   open file
Divide and Conquer Methodology: Merge Sort
word
download   open file
Quick Sort
word
download   open file
Multiplication of Large Integers and Strassen’s Matrix Multiplication
UNIT 3:
word
download   open file
Dynamic Programming: Computing a Binomial Coefficient
word
download   open file
Warshall’s Algorithm- Floyd’s Algorithm
word
download   open file
Optimal Binary Search Trees
word
download   open file
Greedy Technique: Prim’s Algorithm
word
download   open file
Huffman Trees
UNIT 4:
word
download   open file
Knuth Morris Pratt Algorithm- Analysis
UNIT 5:
word
download   open file
Hamiltonian Circuit Problem, Subset Sum Problem
word
download   open file
Branch and Bound: Assignment Problem
word
download   open file
Knapsack Problem