Subject Details
Dept     : IT
Sem      : 4
Regul    : 2017
Faculty : Prof.T. R. lekhaa
phone  : NIL
E-mail  : lekhaa86@gmail.com
829
Page views
31
Files
5
Videos
0
R.Links

Icon
Lecture Notes

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