PCC-CS-494: Design & Analysis of Algorithm Lab

Spring 2023

Announcements

• NEW All LAB_COPY and Evaluations until Assignment 7 Must be completed on or before 13th April
• Solutions to assignments can be found here. Check periodically for updates.
• Lab copy index page can be found here
• Lab copy writing instructions can be found here
• Classes will start in January 2023
• Link to the DSA codes (from last semestar) is here

Class Details

• Instructors: Avipsita Chatterjee, Pulak baral, Swagatam Basu and Soumadip Biswas
• Venue: IT LAB 3
• Time: 2hrs per week, check routine on dept. website
• Therory Class Webpage DAA-Theory

Assignment Details

• IT
• CSE IoTCSBT
• CSE IoT

• Graph Traversal: Assignment 1
• Spanning Tree: Assignment 2
• Running time: Assignment 3 , Sample Code prob 1, Sample Code prob 2, prob 2_testcases
• Divide and conquer Technique: Assignment 4
• Linear time sorting: Assignment 5
• Dynamic Programming 1: Assignment 6 , Visual Representation
• Dynamic Programming 2: Assignment 7
• Greedy Technique: Assignment 8
• Backtracking Technique: Assignment 9
• Branch and Bound Technique: Assignment 10
• Approximation Technique: Assignment 11
• End Semester Questions