08258 - 262724
  
Title      : Design and Analysis of Algorithms/15CS43
Subject      : DESIGN AND ANALYSIS OF ALGORITHMS
Author      : Dr T Venkatesh
Publisher      : Ghousia College of Engineering
Chapters/Pages      : 5/89
Total Price      : Rs.      : 43
 
 
To Purchase, select the individual chapter(s) or click "Select all" for the complete book.

Please scroll down to view chapter(s).
Chapters
     
MODULE-01 Introduction Total views (23)  
Introduction: What is an Algorithm? , Algorithm Specification, Analysis Framework, Performance Analysis: Space complexity, Time complexity, Asymptotic Notations: Big-oh notation(O),Omega notation(Ω),Theta notation(ϴ), and Little-oh notation(o), Mathematical analysis of Non-Recursive and recursive Algorithm with Examples. Important Problem Types: Sorting, Searching, String processing,......
Pages: 18
Price: Rs 0  
 
MODULE-02 / Divide and Conquer: Total views (6)  
Divide and Conquer: General method, Binary search, Recurrence equation for divide and conquer, Finding the maximum and minimum, Merge sort, Quick sort , Strassens matrix multiplication, Advantages and Disadvantages of divide and conquer. Decrease and Conquer Approach: Topological Sort.
Pages: 21
Price: Rs 12.6  
 
MODULE-03 / Greedy Method: Total views (0)  
Greedy Method: General method, Coin Change Problem, Knapsack Problem, Job sequencing with deadlines. Minimum cost spanning trees: Prims Algorithm, Kruskals Algorithm. Single source shortest paths: Dijkstras Algorithm. Optimal Tree problem: Huffman Trees and Codes.Transform and Conquer Approach: Heaps and Heap Sort.
Pages: 20
Price: Rs 12  
 
MODULE-04/1 / Dynamic Programming: Total views (0)  
Dynamic Programming: General method with examples, Multistage Graphs, Transitive Closure: Warshalls Algorithm, All Pairs Shortest paths: Floyds Algorithm, Optimal Binary Search Trees, Knapsack problem, Bellman-Ford Algorithm, Travelling Sales Person problem, Reliability design.
Pages: 10
Price: Rs 6  
 
MODULE-04/2 / Dynamic Programming: Total views (0)  
Dynamic Programming
Pages: 20
Price: Rs 12