algorithm

DSA+Algorithm+Assignments

• Sorting Algorithms
  1. Quick Sort
  2. Merge Sort
• Matrix Problems
  1. Strassen’s Matrix Multiplication (for square and non-square matrices)
  2. Matrix Chain Multiplication
     • Bottom-Up (Tabulation)
     • Top-Down (Memoization)
• Knapsack Problems
  1. Fractional Knapsack
  2. 0-1 Knapsack
• Backtracking
  1. N-Queens Problem
• Graph Traversal
  1. BFS (Matrix and Adjacency List)
  2. DFS (Matrix and Adjacency List)
• Minimum Spanning Tree
  1. Kruskal’s Algorithm
  2. Prim’s Algorithm
• Shortest Path Algorithms
  1. Dijkstra’s Algorithm
  2. Bellman-Ford Algorithm
  3. Floyd-Warshall Algorithm

(03/02/2025): mergeSort.c Assignment 1 by SJM Sir (Sem-IV, Algorithm)
(19/02/2025): Assignment 3, StrassenMatrixMultiplicationSquare.cpp by SJM Sir,