Professional Documents
Culture Documents
Daa Unit 3
Daa Unit 3
ALGORITHMS
UNIT - III
(21CSC204J)
Presented by:
Dr. Juhi Singh
Assistant Professor
CSE
SRMIST ,Ghaziabad
OUTLINES
Introduction to Dynamic Programming-
Examples of Problems That Can Be
0/1 Knapsack Problem
Solved Using Greedy and Dynamic
Approach Complexity Calculation of Knapsack
Problem
Huffman Coding Using Greedy Approach
Matrix Chain Multiplication using
Comparison of Brute Force and Huffman
Dynamic Programming
Method of Encoding
Longest Common Sequence using
Knapsack Problem using Greedy
Dynamic Programming
Approach
Explanation of LCS with an example
Complexity Derivation of Knapsack
using Greedy Optimal Binary Search Tree using
Dynamic Programming
Tree Traversal
Explanation of OBST with an Example
Minimum Spanning Tree- Greedy
Kruskal’s Algorithms
Minimum Spanning Tree- Greedy Prims
Algorithm
OUTCOME OF THIRD UNIT