Algorithms Laboratory

CS29003, Spring 2023, LTP: 0-0-3

Class Timings	Tuesday 14:00 - 17:00



	Section 1	Section 2

Venue	PC Lab V	PC Lab II
Instructors	Palash Dey	Somindu Chaya Ramanna
Teaching Assistants	Sunandan Adhikary, Chappidi Sunil Kumar, Rahul Naga Sri Bharadhwaj Vattikuti	Itish Agarwal, Vinay Kumar Nalluri, Vijay Kusumakar

Notices and Announcements

First lab test will be held on 14th February 2023.
We can accommodate atmost 180 students in the course. Our acceptance decisions are based on CGPA with cut-off at 8.
The first lab class will be held on 10th January 2023.

Evaluation Plan

Weekly programming assignments: 40%
Tests 1 & 2: 30% each

Programming Assignments

Number	Topic	Date	Links
Assigmnent 1	PDS Brush-Up	10-January-2023	Solution
Assigmnent 2	Binary Search Trees	17-January-2023	Solution
Assigmnent 3	Complexity of Algorithms	24-January-2023	Solution
Assigmnent 4	AVL Trees	31-January-2023	Solution
Assigmnent 5	BST and Sorting	7-February-2023	Solution
Test 1	Algorithm Design	14-February-2023	Solution
Assigmnent 6	Graph Traversals	28-February-2023	Solution

References

Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein, Introduction to Algorithms.
Jon Kleinberg and Éva Tardos, Algorithm Design, Pearson, 2005.
Sanjoy Dasgupta, Christos H. Papadimitriou and Umesh V. Vazirani, Algorithms, Tata McGraw-Hill, 2008.

Policy on Plagiarism

Academic integrity is expected of all the students. Ideally, you should work on the assignment/exam consulting only the material we share with you. You are required to properly mention/cite anything else you look at. Any student submitting plagiarised code will be penalised heavily. Repeated violators of our policy will be deregistered from the course. Read this to know what is plagiarism.