Skip to content

Latest commit

 

History

History
27 lines (22 loc) · 571 Bytes

README.md

File metadata and controls

27 lines (22 loc) · 571 Bytes

Design of Algorithm and Analysis Lab File

All programs are written in C language with my name in between them🙏

PT - 1

  • Linear Search: Iteration and Recursion
  • Binary Search: Iteration and Recursion
  • Bubble Sort
  • Insertion Sort
  • Selection Sort

PT - 2

  • Merge Sort
  • Quick Sort
  • Heap Sort
  • Count Sort
  • Radix Sort
  • Bucket Sort
  • Strassen Matrix Multiplication
  • Job Scheduling Problem with Deadline

PT - 3

  • Knapsack Problem
  • Prim Algorithm for shortest path
  • Kruskal Algorithm

Time taken by the program is also calculated in each program