Computer Science

1. Boolean Algebra

Boolean postulates and laws, De Morgan's theorems, canonical SOP and POS forms, and simplification of Boolean expressions.

2. Propositional Logic

Propositions, logical connectives, truth tables, tautologies and contradictions, and the laws of propositional logic.

3. Introduction to Object-Oriented Programming

Procedural versus object-oriented programming, and the principles of abstraction, encapsulation, inheritance and polymorphism.

4. Values and Data Types

Primitive and reference types in Java, literals, variables, type conversion and casting.

5. Operators and Expressions in Java

Arithmetic, relational, logical, assignment and ternary operators, precedence and associativity.

6. Conditional Constructs

The if, if-else and nested if-else statements, the switch-case statement, and the fall-through.

7. Iterative Constructs

The for, while and do-while loops, entry- and exit-controlled loops, break and continue.

8. Nested Loops

Loops inside loops and their use in generating patterns and working through two-dimensional data.

9. User-Defined Methods

Method definition and invocation, parameters and arguments, return types, call by value, and overloading.

10. Constructors

Default, parameterised and copy constructors, and the difference between a constructor and a method.

11. Arrays

Single- and double-dimensional arrays, traversal, linear and binary search, and selection and bubble sort.

12. String Handling

The String class, its methods, immutability, and common string manipulation problems.

13. Encapsulation and Class as a User-Defined Type

Access specifiers, instance and class variables, the this keyword, and a class as a composite data type.