Algorithms

Design and Analysis of Algorithms (DAA) Video Lectures and Notes:

Solving Recurrence Relations-

• Master’s Theorem | Examples
• Recursion Tree | Examples

Graph Traversal Techniques-

• Depth First Search | DFS Algorithm | Examples
• Breadth First Search | BFS Algorithm | Examples

Minimum Spanning Tree (MST) Algorithms-

• Prim’s Algorithm | Examples
• Kruskal’s Algorithm | Examples
• Important Concepts on Prim’s and Kruskal’s Algorithm

Searching Algorithms-

• Introduction to Searching | Linear Search | Examples
• Binary Search | Examples

Sorting Algorithms-

• Quick Sort | Examples
• Topological Sort | Examples

Shortest Path Algorithms-

• Introduction to Shortest Path Problem | Types of Shortest Path Problems
• Dijkstra’s Algorithm | Examples
• Floyd-Warshall Algorithm | Examples

Solving Problems Using Greedy Approach-

1. Fractional Knapsack Problem | Examples
2. Job Sequencing with Deadlines | Examples
3. Huffman Coding | Examples

Solving Problems Using Dynamic Programming Approach-

• 0/1 Knapsack Problem | Examples

Solving Problems Using Branch and Bound Approach-

• Travelling Salesman Problem | Examples

More Articles coming soon…Subscribe yourself to receive Email Notifications!