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

## Schedule

Instructors:Abhijit Das and Pallab Dasgupta

Timing:Mon and Wed, 14:00–17:00

Venue:Software Lab, CSE Annex Building

Teaching Assistants:Aabhas Behere, Ahwan Mishra, Deepak Kumar, Erudakar Omkar Vasant, Gourav Chaturvedi, Rachit Agarwal, Subham Saha.## Tentative Coverage

Part 1: Basics of Programming

Iterative and recursive programming using C/C++. Searching and sorting. Notion of time and space complexity.

Practice problems: Set 1Part 2: Data Structures and Algorithms

Lists, stacks, queues. Heaps and priority queues. Binary trees and binary search trees. Algorithm design techniques (divide-and-conquer, greedy, dynamic programming). Graph representation and algorithms.Part 3: Operating Systems Programming

Process creation. Inter-process communication. Shared memory and semaphores. Parallel thread programming.

Practice problems: Set 4 | Set 5

Sample codes | TutorialPart 4: Applications

## Tests

- Lab Test 1: On Part 2, before mid-semester test
- Lab Test 2: On Part 3, after mid-semester test
## Assignments

# Assignment Topic Start date Due date More info 1 A1 Programming in C/C++ 22-Jul-2019 28-Jul-2019 Samples for different cases | Solution 2 B1 Heaps and binary search trees 05-Aug-2019 11-Aug-2019 Solution 3 B2 Binary trees 14-Aug-2019 20-Aug-2019 Sample | Solution 4 B3 Directed and undirected graphs 21-Aug-2019 29-Aug-2019 Sample | Inputs | Solution 5 D1 Applications of linear programming 28-Aug-2019 08-Sep-2019 GLPK manual | Solution LT1 (c) Lab Test 1 (cancelled) 09-Sep-2019 09-Sep-2019 Solution LT1 Lab Test 1 11-Sep-2019 11-Sep-2019 Solution

Evaluation (Done by AD) | Sample6 C1 Process creation and communication using pipes 30-Sep-2019 13-Oct-2019 Solution 7 C2 Named pipes and shared memory 16-Oct-2019 26-Oct-2019 Sample | Solution 8 C3 Shared memory and semaphores 28-Oct-2019 05-Nov-2019 Sample | Solution 9 C4 Programming with POSIX threads 06-Nov-2019 13-Nov-2019 Sample | Solution LT2 Lab Test 2 11-Nov-2019 11-Nov-2019 Solution | Codes: fork, game ## Submission Site | TA Allocation | Miscellaneous Information | Comments and Indentattion | Previous Years

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