Design and Analysis of Algorithms Lab

1. Details

• Name: Chaitra Samant
• Registration Number: 231070055
• Class: SY BTech Computer Engineering
• Batch: C

2. Experiment List

Experiment 1: SPI & CPI Calculator
Experiment 2: Linear & Binary Search
Experiment 3: Gross & Net Salaries using DAC
Experiment 4: Count Inversion & Integer Multiplication using DAC
Experiment 5: Fractional Knapsack & Huffman Coding
Experiment 6: LCS & Matrix Chain Multiplication

---

3. Folder Structure

📁 DAA Lab Coursework  
│  
├── 📂 Laboratory-1  
│   ├── Code and output 
│   └── Algorithm and Time Complexity  
│  
├── 📂 Laboratory-2  
│   ├── Code and output   
│   └── Algorithm and Time Complexity  
│  
...   
└── README.md