Subject Details
Dept     : AIDS
Sem      : 4
Regul    : 2019
Faculty : Prof.T. R. lekhaa
phone  : NIL
E-mail  : lekhaa86@gmail.com
559
Page views
37
Files
2
Videos
0
R.Links

Icon
Lecture Notes

UNIT 1:
word
download   open file
Notion of an Algorithm
word
download   open file
Fundamentals of Algorithmic Problem Solving
word
download   open file
Fundamentals of the Analysis of Algorithm Efficiency – Analysis Framework
word
download   open file
Important Problem Types
word
download   open file
Asymptotic Notations and its properties
word
download   open file
Mathematical analysis for Recursive and Non-recursive algorithms.
word
download   open file
Mathematical analysis for Recursive and Non-recursive algorithms.
UNIT 2:
word
download   open file
Brute Force
word
download   open file
Closest-Pair and Convex-Hull Problems
word
download   open file
Exhaustive Search - Traveling Salesman Problem
word
download   open file
Knapsack Problem - Assignment problem.
word
download   open file
Divide and conquer methodology
word
download   open file
Knapsack Problem - Assignment problem.
word
download   open file
Quick sort
word
download   open file
Binary search
word
download   open file
Merge sort
word
download   open file
Multiplication of Large Integers
word
download   open file
Strassen‟s Matrix Multiplication
UNIT 3:
word
download   open file
Computing a Binomial Coefficient
word
download   open file
Warshall‟s and Floyd‟ algorithm
word
download   open file
Optimal Binary Search Trees
word
download   open file
Knapsack Problem and Memory functions
word
download   open file
Greedy Technique– Prim‟s algorithm
UNIT 4:
word
download   open file
maximum flow problem
word
download   open file
maximum bipertite graph
word
download   open file
stable marriage problem
UNIT 5:
word
download   open file
Limitatios of algorithm power-lower bound- p,np,np-complete problems
word
download   open file
back tracking- n queens problem
word
download   open file
sum of subset problem
word
download   open file
travelling salesman problem
word
download   open file
Assignment problem.
word
download   open file
knapsack problem