Cil Syllabus PDF
Cil Syllabus PDF
Cil Syllabus PDF
Section 4: Algorithms
Searching, sorting, hashing. Asymptotic worst-case time and space complexity,
Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.
Graph Search, minimum spanning trees, shortest path.
Section 9: Databases
ER‐model. Relational model: relational algebra, tuple calculus, SQL. Integrity
constraints, normal forms. File organization, indexing (e.g., B and B+ trees).
Transactions and concurrency control.
200
Total
Marks