← All Computer Science Major semesters
Checked Major-paper topic summary; confirm your batch and registered papers. The complete syllabus text and reading list are not reproduced here.
SYLLABUS SUMMARY · SOURCE CHECKED
Computer Science Major, Semester 4
CS-MJ-T-4 · Data Structures · 4 credits
ADT, arrays and sparse matrices; stacks, linked lists, queues, recursion, trees and graphs, searching, sorting, hashing and file structures.
CS-MJ-P-4 · Data Structures Lab · 2 credits
The suggested labs cover search, sorting, stacks, queues, linked lists, recursion, trees and graphs.
CS-MJ-T-5 · Discrete Mathematics · 6 credits
Sets, functions, relations, counting, induction, asymptotic growth, recurrences, graph theory, trees and propositional logic.
ORIGINAL PRACTICE · NOT AN OFFICIAL QUESTION PAPER
Study suggestions
Original prompts, not exam predictions.
- Data structures: Compare a stack and a queue for a real program.
Answer guide
Describe ordering, core operations and one appropriate use of each.
- Discrete mathematics: Use induction to prove a sum formula of your choice.
Answer guide
Show the base case and the induction step explicitly.