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 1

• Part 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.

  Practice problems: Set 2 | Set 3

• 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 | Tutorial

• Part 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) | Sample
6	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