1.

Engineering Mathematics
Matrix Determinant.
Eigenvalues.
Propositional Logic and Predicate Logic.
Conditional Probability.
Relations.
2. Digital Logic Design
Combinational Circuits : Multiplexers, De-multiplexers and Decoders.
Sequential Circuits : Counters
Logic Gates.
Number System.
Minimization of Boolean Expressions.
3. Computer Organization And Architecture
Cache Organization
Pipelining.
I/O Data Transfer
Addressing Modes.
Number Representation.
4. Programming and Data Structure
Recursive Programs
Stacks
Queue
Trees.
Graphs.
5. Algorithms
Algorithm Analysis.
Sorting Algorithms
Heaps.
Graph Algorithms.
Divide and Conquer & Greedy Algorithms.
6. Theory of Computation
DFA
Regular Expressions
Regular Languages.
Closure Properties.
7. Compiler Design
LR Parsers
LL(1) Parser.
Predictive Parser.
Minimum no of nodes and edges in DAG.
Intermediate code Generation & its purpose.
8. Operating Systems
Synchronization Mechanisms, Concurrency in IPC environment.
Virtual Memory
CPU Scheduling Algorithms.
Techniques of Memory Management.
Implementation issues of File system design.
9. Databases
Relational Algebra
SQL Queries
Transactions.
Serializability.
Normalizations.
10. Computer Networks
Sliding Window Protocol.
TCP/UDP
IPV4/IPV6
Ethernet.
Encryption and Decryption Algorithms.