Computer Science & Engineering — Semester 4 Question Papers

All subjects, exam patterns, and previous year mid-term and end-sem question papers for DSU Semester 4.

Subjects (2)

21CS42 • 4 Credits

Design and Analysis of Algorithms

Master Theorem for recurrences, Divide-and-Conquer (Merge/Quick sort), Dynamic Programming (0/1 Knapsack, LCS), and Greedy strategies (Huffman Coding, Kruskal/Prim).

View Question Papers & Guidance →
21CS44 • 3 Credits

Operating Systems

CPU Scheduling (Round Robin, SRTF), Process Synchronization (Semaphores, Dining Philosophers), Deadlock (Banker’s Algorithm), and Virtual Memory (Page replacement: FIFO, LRU, Optimal).

View Question Papers & Guidance →