Design and Analysis of Algorithms Lab

 

Subject Code- CIC 359

Introduction

The Design and Analysis of Algorithms Laboratory of CSE Department is aimed at providing students with practical experience in the development, implementation, and evaluation of algorithms. The laboratory focuses on various algorithmic paradigms, including divide-and-conquer, dynamic programming, greedy algorithms, and graph algorithms. Through hands-on exercises, students learn to design efficient algorithms, analyze their time and space complexities, and optimize their performance for solving complex computational problems. The lab emphasizes both the theoretical foundations and practical application of algorithmic techniques, enabling students to critically evaluate the efficiency of algorithms and their relevance in addressing real-world challenges in computer science and engineering.

Objective of the Laboratory

  • Ability to compare various strategies such as Divide and conquer technique, greedy technique and dynamic programming techniques.
  • Ability to develop String matching algorithms, graphs and spanning tree algorithms that are implemented so as to able to understand the applications of various design strategies.
  • Ability to do a Performance evaluation (complexity analysis).

Facilities

Simulation Facilities: Code Block

People

  • Faculty Coordinator: Ms. Akanksha Ahuja
  • Other Faculty Users: Dr. Aarti, Ms. Nupur
  • Lab Technician: Mr. Lokesh Saini