| 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
| | | | |
If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to [email protected]. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
.png)