GATE 2019 Schedule
May 15-21
Verbal Ability: Finding appropriate word, reading passages, basic grammar usage
Logical Reasoning and Data Interpretation: Verbal reasoning deriving conclusion from passage, conclusions as in puzzles (can be in mathematical logic also), deriving conclusion from graphs, pie/bar charts, sequence and series etc.
Webpage for Verbal Ability
May 22-28
Quantitative Aptitude: Ratios, speedtime, directions, workcode, clock, other numericals
Webpage for Numerical Ability
May 29 -June 4
Discrete Mathematics: Mathematical Logic: Propositional Logic; First Order Logic.
Webpage for Mathematical Logic
June 5-11
Discrete Mathematics: Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice.
Webpage for Set Theory & Algebra
June 12-18
Programming and Data Structures: Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
Webpage for Programming
Webpage for Data Structures
June 19-25
Discrete Mathematics: Combinations; Counting; generating functions; recurrence relations.
Webpage for Combinatory
June 26-30
Probability: Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem.
Webpage for Probability
--------------------------------------BREAK-------------------------------------
July 3-9
Discrete Mathematics: Graph Theory: Connectivity; Matching, Colouring.
Webpage for Graph Theory
July 10-16
Theory of Computation: Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and context-free languages, pumping lemma. Turing machines and undecidability.
Webpage for Theory of Computation
July 17-23
Algorithms: Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.
Webpage for Algorithms
July 24-30
Algorithms: Graph search, minimum spanning trees, shortest paths.
Webpage for Algorithms
August 1-6
Digital Logic: Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).
Webpage for Digital Logic
August 7-13
Databases: ER‐model. Relational model: relational algebra, tuple calculus, SQL. Integrity constraints, normal forms. File organization, indexing (e.g., B and B+ trees). Transactions and concurrency control.
Webpage for Databases
August 14-20
Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration.
Webpage for Calculus
August 21-27
Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.
Webpage for Compiler Design
August 28-31
Break for revision
September 1-10
Computer Organization and Architecture: Machine instructions and addressing modes, ALU, data‐path and control unit, Instruction pipelining, Memory hierarchy: Cache and main memory, Secondary storage, I/O interface (Interrupt and DMA mode).
Webpage for CO & Architecture
September 11-17
Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling,
Webpage for Operating System
September 18-24
Operating System: Memory management and virtual memory, File systems.
Webpage for Operating System
October 1-8
Computer Networks: Concept of layering. LAN technologies (Ethernet). Flow and error control techniques, switching. IPv4/IPv6, routers and routing algorithms (distance vector, link state). TCP/UDP and sockets, congestion control. Application layer protocols (DNS, SMTP, POP, FTP, HTTP).
Webpage for Computer Networks
October 9-15
Computer Networks: Basics of Wi-Fi. Network security: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls.
Webpage for Computer Networks
October 16-24
Linear Algebra: Matrices, determinants, systems of linear equations, Eigen values and Eigen vectors, LU decomposition.
Webpage for Linear Algebra
November for revision,solving tests