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

Mapping of COs with PSOs and POs: Correlation Levels: Assessment Rubrics: Assignment/ Quiz/ Discussion / Seminar Midterm Exam Page 51 of 241 20 Advanced sorting Algorithm-: Quick sort- Demonstrate with example. (No Algorithm needed) 1 21 Introduction to Searching: Linear search and Binary search (Algorithm needed) with example. 2 22 Hashing: Hash Tables, Hash Functions, Different Hash Functions – Division method, Multiplication method, Mid square method, Folding Method, Collision and Collision resolution Techniques: Open hashing- Chaining, Closed hashing- Probing 2 V Hands-on Programming in Data Structures: Practical Applications, Case Study and Course Project 30 1 Implement the following:

1. Basic Operations in a single linked list (Menu driven) 2. Sort the elements in given singly linked list 3. Stack using array. 4. Stack using Linked list 5. Queue using Array 6. Queue using Linked list 7. Sorting algorithms- Selection, Bubble Sort 8. Searching Algorithms- Linear and Binary search 25 2 Project/ Case study 5 PSO1 PSO2 PSO3 PSO4 PSO5 PSO6 PO1 PO2 PO3 PO4 PO5 PO6 CO 1 1 1 1 - - - CO 2 2 1 2 3 - - CO 3 2 1 2 3 - - CO 4 2 - 2 3 - - CO 5 1 1 2 3 1 - CO 6 1 1 3 3 1 - Level Correlation - Nil 1 Slightly / Low 2 Moderate / Medium 3 Substantial / High