File Name: Design & Analysis of Algorithms - Hand Written Notes - Download
File Submitter: AloNe ForeVer
File Submitted: 20 Jan 2017
File Category: EBOOKS - Computer Science
Design & Analysis of Algorithms - Hand Written Notes | Direct Download
These notes includes:
1.Analysis of Algorithms(Notations explained - Big Oh,Omega,Theta,Small-Oh with Code Examples)
2.Divide and Conquer Approach
3.Binary Search
4.Merge Sort
5.Quick Sort
6.Recursive Tree Method
7.Randomized Quicksort
8.Strassen Matrix Multiplication
9.Master Theorem
10.Insertion Sort
11.Selection Sort
12.Bubble Sort
13.Heap Sort
14.Greedy Technique
-Job Sequencing
-Knapsack Problem
-Optimal Merge Pattern
-Huffman Coding
-Minimum Cost Spanning Tree
-Type of Graphs
-Krushkal and Prim's Algorithm
-Single Source Shortest path-Dijkstra,Bellman Ford
15.Dynamic Programming
-Fibbonaci Series
-LCS
-Multistage Graph
-Matrix Chain Multiplication
-Travelling sale person
-0/1 knapsack
-All pair shortest path
-Sum of Subset problem
16.BFS and DFS
17.Tree Taversal(Inorder,Preorder,Postorder)
18.P,NP,NPH,NPC
19.Euler Graph and Hamiltonian Graph
Helpful for Gate Purpose Also
Click here to download this file