Subject Details
Dept     : AIDS
Sem      : 4
Regul    : 2009
Faculty : Revathi
phone  : NIL
E-mail  : revathi.k.it@snsce.ac.in
322
Page views
31
Files
3
Videos
1
R.Links

Icon
Lecture Notes

UNIT 1:
word
download   open file
Important Problem Types
word
download   open file
Fundamentals of Algorithmic Problem Solving
word
download   open file
Asymptotic Notations and their properties
word
download   open file
Analysis Framework
word
download   open file
Empirical analysis
word
download   open file
Mathematical analysis for Recursive and Non-recursive algorithms
UNIT 2:
word
download   open file
Brute Force Computing a String Matching
word
download   open file
Knapsack Problem
word
download   open file
Assignment problem
word
download   open file
Merge sort
word
download   open file
Binary Search
word
download   open file
Multiplication of Large Integers
word
download   open file
Multiplication of Large Integers
word
download   open file
Multiplication of Large Integers
UNIT 3:
word
download   open file
Dynamic programming – Principle of optimality
word
download   open file
Floyd‘s algorithm
word
download   open file
Optimal Binary Search Trees
word
download   open file
Knapsack Problem and Memory functions
word
download   open file
Optimal Merge pattern - Huffman Trees.
word
download   open file
Knapsack Problem and Memory functions
UNIT 4:
word
download   open file
The Simplex Method
word
download   open file
he Maximum-Flow Problem
word
download   open file
Maximum Matching in Bipartite Graphs
word
download   open file
Stable marriage Problem
UNIT 5:
word
download   open file
Lower - Bound Arguments
word
download   open file
Backtracking – n-Queen problem
word
download   open file
Subset Sum Problem
word
download   open file
Knapsack Problem
word
download   open file
Travelling Salesman Problem