IT LAB (Algorithms)- M.Tech CS

July - December 2015

Tuesday 10AM - 1PM at Computer Centre

The objective of the IT Lab is designed so as to enable students appreciate the concepts learnt in Algorithms and Operating Systems courses through practice. This is a two credit course offered to M.Tech CS. This page will put up the schedule pertaining to Algorithms.

One assignment will be done in the lab for the day and the emphasis is on designing a solution and then implementation. The submission instructions will be given in the lab.

Date Topic Assignment
28 July Complexity

Assignment-0

4 August Divide and Conquer

Assignment-1

25 August Greedy

Assignment-2

1 September Greedy

Assignment-3

22 September Dynamic Programming

Assignment-4: Implement Floyd-Warshall algorithm

29 September Dynamic Programming

Assignment-5: Solve Longest Common Subsequence Problem

20 October Backtracking

Assignment-6

27 October Minor

Evaluation: The OS component of the Lab is also evaluated for 30 marks which will be added to form the Internal marks. Major exam is for 40 marks.

Course Instructor: Dr. S. Durga Bhavani

Teaching Assistants: