HPSC Syllabus 2026 Out For System Analyst, Senior Programmer and More Posts - Check Exam Pattern PDF

Engineering Mathematics 14 topics

• Discrete Mathematics: Propositional and first order logic
• Sets, relations, functions, partial orders and lattices
• Monoids, Groups
• Graphs: connectivity, matching, colouring
• Combinatorics: counting, recurrence relations, generating functions
• Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition
• Calculus: Limits, continuity and differentiability
• Maxima and minima
• Mean value theorem
• Integration
• Probability and Statistics: Random variables
• Uniform, normal, exponential, Poisson and binomial distributions
• Mean, median, mode and standard deviation
• Conditional probability and Bayes theorem

Digital Logic 4 topics

• Boolean algebra
• Combinational and sequential circuits
• Minimization
• Number representations and computer arithmetic (fixed and floating point)

Computer Organization and Architecture 5 topics

• Machine instructions and addressing modes
• ALU, data-path and control unit
• Instruction pipelining, pipeline hazards
• Memory hierarchy: cache, main memory and secondary storage
• I/O interface (interrupt and DMA mode)

Programming and Data Structures 3 topics

• Programming in C
• Recursion
• Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs

Algorithms 4 topics

• Searching, sorting, hashing
• Asymptotic worst case time and space complexity
• Algorithm design techniques: greedy, dynamic programming and divide-and-conquer
• Graph traversals, minimum spanning trees, shortest paths

Theory of Computation 4 topics

• Regular expressions and finite automata
• Context-free grammars and push-down automata
• Regular and context-free languages, pumping lemma
• Turing machines and undecidability

Compiler Design 5 topics

• Lexical analysis, parsing, syntax-directed translation
• Runtime environments
• Intermediate code generation
• Local optimisation
• Data flow analyses: constant propagation, liveness analysis, common sub expression elimination

Operating System 5 topics

• System calls, processes, threads, inter-process communication, concurrency and synchronization
• Deadlock
• CPU and I/O scheduling
• Memory management and virtual memory
• File systems

Databases 5 topics

• ER-model
• Relational model: relational algebra, tuple calculus, SQL
• Integrity constraints, normal forms
• File organization, indexing (e.g., B and B+ trees)
• Transactions and concurrency control

Computer Networks 8 topics

• Concept of layering: OSI and TCP/IP Protocol Stacks
• Basics of packet, circuit and virtual circuit-switching
• Data link layer: framing, error detection, Medium Access Control, Ethernet bridging
• Routing protocols: shortest path, flooding, distance vector and link state routing
• Fragmentation and IP addressing, IPv4, CIDR notation
• Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT)
• Transport layer: flow control and congestion control, UDP, TCP, sockets
• Application layer protocols: DNS, SMTP, HTTP, FTP, Email