BAIC — Calicut University B.C.A Honours Programme Scheme and Syllabus | BAIC

Mapping of COs with PSOs and POs: Correlation Levels: Assessment Rubrics: Quiz / Assignment/ Quiz/ Discussion / Seminar Midterm Exam Programming Assignments (20%) Final Exam (70%) Mapping of COs to Assessment Rubrics: Page 161 of 241 and closure properties. 3. Investigation of undecidability and un-solvability using the halting problem and Rice's theorem. 4. Notion of tractability: The Class P and NP, NP completeness of propositional satisfiability, other variants of satisfiability. NP-complete problems from other domains: graphs (clique, vertex cover, independent sets, Hamiltonian cycle), number problem (partition), set cover. 5.

Discussion of practical implications and applications of complexity theory. PSO1 PSO2 PSO3 PSO4 PSO5 PSO6 PO1 PO2 PO3 PO4 PO5 PO6 CO 1 1 3 2 1 - - CO 2 1 1 2 1 - - CO 3 - 3 1 1 - - CO 4 - 3 3 2 - - CO 5 - 1 3 3 1 - CO 6 - 1 3 3 1 - Level Correlation - Nil 1 Slightly / Low 2 Moderate / Medium 3 Substantial / High Internal Exam Assignment Practical Evaluation End Semester Examinations CO 1 ✓ ✓ ✓ CO 2 ✓ ✓ ✓