| 1 | Discrete Structures & Optimization | Sets, relations, functions, propositional & predicate logic, graph theory (types, Eulerian/Hamiltonian paths, spanning trees, shortest path algorithms), combinatorics (permutations, combinations, pigeonhole principle), linear programming, simplex method |
| 2 | Computer System Architecture | Number systems (binary, octal, hex, conversions), Boolean algebra, logic gates, combinational circuits (adders, multiplexers, decoders), sequential circuits (flip-flops, registers, counters), CPU organization (ALU, CU, registers), instruction cycle, memory hierarchy, cache, pipelining, RISC vs CISC |
| 3 | Programming Methodology | Algorithm design paradigms (greedy, divide & conquer, dynamic programming, backtracking, branch & bound), complexity analysis (Big-O, worst/average/best case), recursion, OOP concepts (encapsulation, inheritance, polymorphism, abstraction), C/C++ and Java basics, functional programming concepts |
| 4 | Data Structures & File Structures | Arrays, linked lists, stacks, queues (circular queue, dequeue, priority queue), trees (binary tree, BST, AVL tree, B-tree, B+ tree, red-black tree, heap), graphs (BFS, DFS, Dijkstra, Kruskal, Prim), hashing (hash functions, collision resolution), sorting algorithms, file organisation (sequential, indexed, direct) |
| 5 | Systems & Software | Operating system concepts (process management, CPU scheduling — FCFS/SJF/Round Robin/Priority, inter-process communication, deadlock detection & prevention, memory management — paging, segmentation, virtual memory, page replacement algorithms), formal languages & automata (FA, PDA, TM, regular expressions, context-free grammars), compiler design (lexical analysis, parsing, code generation) |
| 6 | Database Management Systems | Data models (ER model, relational model), relational algebra & calculus, SQL (DDL/DML/DCL), normalisation (1NF–BCNF), functional dependencies, indexing (B-tree, hash index), transaction management (ACID properties, concurrency control — 2PL, serialisability), recovery techniques (log-based, shadow paging), distributed databases, NoSQL basics |
| 7 | Computer Networks & Internet Technologies | OSI model (7 layers and functions), TCP/IP protocol suite, IP addressing (IPv4, IPv6, subnetting, CIDR), routing protocols (RIP, OSPF, BGP), transport layer (TCP vs UDP, congestion control), application layer protocols (HTTP, FTP, SMTP, DNS, DHCP), network security basics, wireless networks (WiFi, cellular), cloud computing concepts |
| 8 | Artificial Intelligence & Machine Learning | AI concepts (search strategies — BFS/DFS/A*, heuristic search, game playing — minimax, alpha-beta pruning), knowledge representation (first-order logic, semantic networks, frames), machine learning types (supervised, unsupervised, reinforcement), key ML algorithms (linear regression, decision trees, k-means, k-NN, naive Bayes, SVM basics), neural networks (perceptron, backpropagation, deep learning basics), natural language processing basics |
| 9 | Software Engineering | SDLC models (waterfall, spiral, incremental, prototyping), agile methodologies (Scrum, XP), requirements engineering, software design (coupling, cohesion, design patterns — Creational/Structural/Behavioural), UML diagrams, software testing (unit, integration, system, acceptance testing; white-box, black-box techniques), software metrics, software project management (COCOMO model) |
| 10 | Security & Cryptography | Cryptography fundamentals (symmetric — DES, AES; asymmetric — RSA, Diffie-Hellman), hash functions (MD5, SHA), digital signatures, public key infrastructure (PKI), network security protocols (SSL/TLS, IPSec, SSH), types of attacks (DoS, SQL injection, XSS, man-in-the-middle, phishing), firewalls, IDS/IPS, cybersecurity policies |