CS69001 Computing Laboratory – I Autumn 2018, L-T-P: 0-0-6


Instructors: Abhijit Das and Saptarshi Ghosh
Timing: Mon and Wed, 14:00–17:00
Venue: Software Lab, CSE Annex Building
Teaching Assistants: Akshay Patil, Ashwin Sudhakar Bhoyar, Chanderki Rakesh Kumar, Ekka Laveen Mathias, Shah Smit Ketankumar, Souvik Sur, Vijay Bahadur Gautam.

Tentative Coverage



# Assignment Topic Start date Due date More info
1 A1 Programming in C/C++ 30-Jul-2018 02-Aug-2018 Samples for different cases | Solution
2 B1 Heaps and priority queues 06-Aug-2018 07-Aug-2018 Solution
3 B2 Binary trees and binary search trees 08-Aug-2018 12-Aug-2018 Solution
4 B3 Reducing heights of binary search trees 13-Aug-2018 15-Aug-2018 Solution
5 D1 Application on text summarization 27-Aug-2018 02-Sep-2018 Python language reference [PDF]
Sample: Input | Output
6 D2 Graph applications 03-Sep-2018 08-Sep-2018 Inputs: Part 1 | Part 2 | Part 3
Bigger samples: Part 1 | Part 2 | Part 3
Solution: Part 1 | Part 2 | Part 3
7 C1 Process creation and termination 03-Oct-2018 07-Oct-2018 Solution: Tree | Hypercube
8 C2 Inter-process communication using pipes 10-Oct-2018 14-Oct-2018 Input | Solution
9 C3 Shared memory and semaphores 29-Oct-2018 04-Nov-2018 Solution
10 C4 POSIX threads 05-Nov-2018 11-Nov-2018 Solution
11 LAB TEST 1 C/C++ and Python programming 10-Sep-2018 10-Sep-2018 Sample inputs: Even | Odd
Solution: C program | Python program
12 LAB TEST 2 Process-level OS programming 12-Nov-2018 12-Nov-2018 Sample inputs: Even | Odd
Solution: Even | Odd

Submission Site | TA Allocation | Miscellaneous Information | Comments and Indentattion

Previous years | Home