2026: Computing Lab-1
CS5103: Computing Lab-1 (Autumn 2026)
|
|
This lab will focus different problems in computer science.
|
Class schedule
|
|
Friday — 0900-1200 (CSE Dept lab);
|
Instructor & TAs
|
|
Instructor
|
TAs
- Sanjib Chowdhury
- Aditya Singh
|
|
|
- Shreya Singhal
- Avni Verma
|
|
Syllabus
|
This is a 0-1-2-2 (L-T-P-C) course.
The course begins with an introduction to basic algorithmic concepts
and techniques, progressing through various algorithm design
paradigms such as divide-and-conquer, dynamic programming, and
greedy methods. Concurrently, students will explore the architecture
and functionalities of operating systems, starting with process
management and memory management, then advancing to file systems,
I/O systems, and concurrency control. The course will include practical
lab sessions where students will implement and test algorithms, as well
as design and manage operating system components. The course
culminates in a comprehensive project that integrates both algorithm
design and operating system principles to solve complex computing
problems.
|
Books
|
- Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, MIT Press/McGraw-Hill
- Sanjoy Dasgupta, Christos H. Papadimitriou and Umesh V. Vazirani, Algorithms, Tata McGraw-Hill, 2008.
- Steven Skiena, The Algorithm Design Manual, Springer
- Jon Kleinberg and Éva Tardos, Algorithm Design, Pearson, 2005.
- Robert Sedgewick and Kevin Wayne, Algorithms, fourth edition, Addison Wesley, 2011.
- Udi Manber, Algorithms – A Creative Approach, Addison-Wesley, Reading, MA, 1989.
- Jeff Erickson, Algorithms, link
- Tim Roughgarden, Algorithms Illuminated
|
Lab schedule
|
| Topic |
Slides |
Assignment |
Deadline |
|
|
Warmup
|
pdf
|
NA
|
NA
|
|
Recursion
|
NA
|
pdf
|
07.08.2026
|
|
|
Shell scripting
|
pdf
|
pdf
|
14.08.2026
|
Announcement
|
- 31.07.2026: Submit your code here. [This is accessible within IIT Patna only].
|
|