Important Topics for GATE 2020 Computer Science
Register for Sudo GATE
These topics are categorized based on the previous GATE CS Papers:
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 Encyption 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
contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. 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.