Subject Information

 
 
Analysis & Design of Algorithms
 
 

Section A

View the PDF file Spanning Tree
PDF : 1789 KB
   
View the PDF file Divide and Conquer
PDF : 3706 KB
   
View the PDF file Asymptotic Notation & Master Method
PDF : 3706 KB
   
View the PDF file Quick Sort & Selection Sort
PDF : 3706 KB
   
View the PDF file Union & Find opertion
PDF : 3706 KB
View the PDF file Binary Search
PDF : 42142 KB
   
View the PDF file Graph Theory
PDF : 3706 KB
   
View the PDF file Merg Short
PDF : 3706 KB
   
View the PDF file Preliminary Definitions
PDF : 3706 KB
       
 

Section B

View the PDF file 0-1 Knapsack Problem
PDF : 1831 KB
   
View the PDF file Dynamic Programming
PDF : 70891 KB
   
View the PDF file Job Scheduling
PDF : 3706 KB
   
View the PDF file Travelling Salseman Problem
PDF : 3706 KB
View the PDF file Dijkstra Single Source
PDF : 62293 KB
   
View the PDF file Greedy Method
PDF : 50 KB
   
View the PDF file MST
PDF : 3706 KB
   
       
 

Section C

View the PDF file Branch and Bound Searching Strategies
PDF : 1831 KB
   
View the PDF file Hamiltonian Cycles
PDF : 70891 KB
   
View the PDF file Parallelizing Quicksort
PDF : 3706 KB
   
View the PDF file Some lower bounds on parallel computations
PDF : 3706 KB
   
View the PDF file Introduction to Bubble Sort and its Variants
PDF : 3706 KB
View the PDF file Backtracking
PDF : 62293 KB
   
View the PDF file 0/1 Knapsack using Branch & Bound
PDF : 50 KB
   
View the PDF file Ch: 5 Backtracking
PDF : 50 KB
   
View the PDF file TSP using Branch and Bound Searching Strategies
PDF : 50 KB
   
       
 

Section D

View the PDF file Basic concept of NP Hard & NP Complete
PDF : 1831 KB
   
View the PDF file NP Complete
PDF : 1831 KB
   
View the PDF file NP and NP-Completeness
PDF : 62293 KB
   
View the PDF file Hard Problems
PDF : 62293 KB
   
       
   
 
 
 
 
 
 
 
 
 
 
 
 
 
   


   
 
XQT Logo site designed and developed by
Xentaqsys Technologies
Website optimised for IE 6+, Firefox 2+ and 1024 *768 monitor resolution
© 2005-09 Dronacharya College of Engineering, All rights reserved