Syllabus

What this module covers

The KTU 2024 scheme lists the following topics in Module 1:

1. Definitions
2. Data Abstraction
3. Performance Analysis
   • Time Complexity
   • Space Complexity
   • Asymptotic Notations
4. Polynomial Representation using Arrays
5. Sparse Matrix
   • Tuple Representation
6. Stacks
7. Multi-Stacks
8. Queues
9. Circular Queues
10. Double Ended Queues
11. Evaluation of Expressions
    • Infix to Postfix
    • Evaluating Postfix Expressions

Exam pattern

For Module 1, the exam includes 2 compulsory 3-mark questions in Part A and two 9-mark questions in Part B, of which one is answered. To prepare for both, this module's lessons cover the underlying concepts, the exam-ready algorithms, and larger worked problems for each topic.

For a focused list of the questions most likely to appear from this module, see Most Expected Questions.