A collection of Design and Analysis of Algorithms (DAA) laboratory experiments implemented in Python along with interactive web-based algorithm simulators built using HTML, CSS, and JavaScript.
Unlike traditional lab repositories that only contain source code, this repository provides interactive visualizations that help users understand algorithm execution, compare performance, and explore algorithm behavior in real time.
- 🐍 Python implementations for all DAA experiments
- 🌐 Interactive web simulators for each experiment
- 📊 Performance comparison between algorithms
- 🎯 Real-time algorithm visualization
- 📈 Execution time benchmarking
- 📉 Charts and performance analytics
- 💻 Responsive and modern UI
- 🌙 Dark/Light mode support
- ⚡ Runs completely offline
| Experiment | Topic | Python | Web Simulator |
|---|---|---|---|
| 1 | Interpolation Search vs Binary Search | ✅ | ✅ |
| 2 | Naive, Rabin-Karp & KMP String Matching | ✅ | ✅ |
| 3 | Kruskal's & Prim's Minimum Spanning Tree | ✅ | ✅ |
DAA-Lab/
│
├── Experiment-01/
│ ├── experiment1.py
│ ├── simulator.html
│ └── README.md
│
├── Experiment-02/
│ ├── experiment2.py
│ ├── simulator.html
│ └── README.md
│
├── Experiment-03/
│ ├── experiment3.py
│ ├── simulator.html
│ └── README.md
│
└── README.md
- Python 3
- HTML5
- CSS3
- JavaScript (ES6)
- Chart.js
- VS Code
- Git & GitHub
Each experiment includes an interactive simulator featuring:
- User-friendly input interface
- Step-by-step algorithm execution
- Real-time visualization
- Performance comparison
- Execution time analysis
- Interactive charts
- Responsive dashboard
- Modern UI/UX
git clone https://github.com/YOUR_USERNAME/DAA-Lab.gitpython experiment1.pySimply open the corresponding simulator.html file in any modern web browser.
No installation or internet connection is required.
- Learn classic Design and Analysis of Algorithms
- Understand algorithm behavior visually
- Compare multiple algorithms interactively
- Analyze execution time and efficiency
- Build practical algorithm intuition
Suggestions, improvements, and pull requests are welcome. Feel free to fork the repository and contribute.
If you find this repository useful, consider giving it a Star ⭐ on GitHub.
It helps others discover the project and motivates further improvements.
This repository is intended for educational purposes.