Hopefully Final Syllabus of SCQP09
Hopefully Final Syllabus of SCQP09
Mathematics
Set Theory
• Concept of sets: Union, Intersection, Cardinality, Elementary counting.
• Permutations and combinations.
Probability and Statistics
• Basic concepts of probability theory.
• Averages, dependent and independent events.
• Frequency distributions, measures of central tendencies, and
dispersions.
Algebra
• Fundamental operations in algebra: Expansions, factorization.
• Simultaneous linear/quadratic equations.
• Indices, logarithms.
• Arithmetic, geometric, and harmonic progressions.
• Determinants and matrices.
Coordinate Geometry
• Rectangular Cartesian coordinates.
• Distance formula.
• Equations of a line, intersection of lines, pair of straight lines.
• Equations of a circle, parabola, ellipse, and hyperbola.
Calculus
• Limits of functions, continuous functions.
• Differentiation of functions, tangents, and normals.
• Simple examples of maxima and minima.
• Integration of functions: By parts, substitution, and partial fraction.
• Definite integrals and their applications to calculate areas.
Computer Science
Operating System
• Main functions of operating systems: Processes, threads, interprocess
communication.
• Concurrency, synchronization, deadlock, CPU scheduling, I/O scheduling,
resource scheduling.
• Deadlock and scheduling algorithms, Banker’s algorithm for deadlock
handling.
• Memory management, virtual memory.
• File systems, I/O systems.
• Operating systems: DOS, UNIX, and Windows.
Data Structures
• Arrays and their applications.
• Sparse matrices, stacks, queues, priority queues, linked lists.
• Trees: Forests, binary trees, threaded binary trees, binary search trees,
AVL trees, B trees, B+ trees, B* trees.
• Data structure for sets, graphs.
• Sorting and searching algorithms, hashing.
• Functions, recursion, parameter passing.
• Definition of data structures.
Digital Fundamentals
• Data Types
• Number Systems and Conversion
• Complements
• Fixed Point Representation
• Floating Point Representation
• Error Detection Codes
Computer Arithmetic
• Addition
• Subtraction
• Multiplication
• Division Algorithms
Digital Computers
• Logic Gates
• Boolean Algebra
• Map Simplifications
• Combinational Circuits
Sequential Circuits
• Flip-Flops
• Integrated Circuits
Other Components
• Decoders
• Multiplexers
• Registers and Counters
• Memory Unit