Regularly covered topics | Maximum weightage topics | Easy level topics | Difficult level topics | Other Important topics |
---|
Section: Mathematics- Propositional logic and predicate logic
- Matrix determinant and eigen values
- Conditional probability
- Graph connectivity
- Relations
| - Mathematical logic
- Linear algebra
| - Propositional logic
- Linear algebra
- Graph theory
| - Probability
- Predicate logic
| - Groups
- functions
- Lattice theory
- Counting
|
Section: Algorithms- Algorithm Analysis
- Heap trees
- Sorting
- Graph Algorithms
| | - Searching and sorting algorithms
| - Divide and conquer
- Greedy algorithms
| - Divide and conquer
- Dynamic programming algorithms
|
Section: Programming and Data Structures- Recursive programs
- Trees and graphs
| | | - Recursive functions, and pointers
| |
Section: Operating Systems- CPU Scheduling Algorithms
- Paging
- Semaphores
- Page replacement algorithms
| - Page replacement algorithms
- Paging
| - CPU Scheduling
- Page replacement
| - Semaphore
- Paging and Segmentation
| - Disk scheduling algorithms
- Deadlock
|
Section: Databases- Relational Algebra
- SQL
- Serializability
| - Relational
- Tuple
- SQL queries
| - Normalization
- Relational algebra
- Transactions
- SQL
- ER-diagrams
| | |
Section: Computer Networks- IP Addressing
- TCP and UDP
- Application protocols
- Congestion control
| | - Ethernet
- IP addressing
- Routing Algorithms
| | - Encryption and Decryption algorithms
|
Section: Computer Organization and Architecture- Pipelining
- Cache organization
- Addressing modes
| | - Addressing modes and Machine cycles
| - Cache organization
- Pipelining
- I/O Data transfer
| |
Section: Theory of Computation- DFA and Regular expression
- Closure properties and Undecidability
| - Regular languages
- Undecidability
| - Regular expressions
- Closure properties
| | - CFL and DCFL
- Formal grammars and CNF
|
Section: Compiler Design- LL(1) and LR parsers
| | - Lexical Analysis and syntax Analysis
- Intermediate code generation
- Syntax directed translations(SDTs)
| | |
Section: Digital Logic- Combinational circuits: Multiplexer, decoder and demultiplexer
- Minimization
- Counters
| | - Minimization
- Combinational circuits
| | - Number system, fixed and floating point numbers
- Registers
|
Section: Numerical and Verbal Ability- Numerical computation
- Data interpretation
- Sentence completion
- Word analogies
| | | | |