# The schedule followed by GO for GATE2021

Please do not listen to what random people say about the schedule. This is a relaxed one and so you should not keep any topics for later thinking you have time.

Please see here for GO Book for GATECSE 2020

Advantages of following this schedule:

- It is not the only good schedule possible but is one schedule where subject dependencies are met
- Schedule organized into 4 modules:
- First 6 weeks covering aptitude and discrete mathematics fundamentals – most important
- Next 5 weeks covering a bit of hardware, programming and computer architecture – builds a good system level knowledge
- Next 5 weeks covering more theoretical subjects, probability and OS – building the base of Intelligent Systems
- Final 3 weeks to finish Operating Systems, Computer Networks and Compiler Design

- This schedule is tied to tests which are going to be added on GATE Overflow – subject tests will be added as per the schedule
- Preparation materials including reference links are provided on GO classroom as per the schedule – to access GO classroom just create a new account on the home page of it and subscribe manually to each course
- Even if you are joining late, you can adjust your schedule accordingly - most assignments in GO classroom will allow late submissions and this schedule will be over by November end.
- Extra points to be followed will be updated here.
- GATE CSE Subject page should be used for the subject resources (will be updated as per schedule) and GO classroom has assignments in extra.

**June 1-7**

**Verbal Ability: Finding appropriate word, reading passages, basic grammar usage****Webpage****for Verbal Ability****http://classroom.gateoverflow.in/course/view.php?id=16**- Must complete all Verbal Ability questions from GO Book
**Logical Reasoning and Data Interpretation: Verbal reasoning deriving conclusion from passage, conclusions as in puzzles (can be in mathematical logic also)**

**June 8-14**

**June 8-14**

**Quantitative Aptitude: Ratios, speed-time, directions, work-time, clock, other numericals, deriving conclusion from graphs, pie/bar charts, sequence and series etc.**

**Webpage****for Numerical Ability****http://classroom.gateoverflow.in/course/view.php?id=15**- Must complete all Numerical Ability questions from GO Book, difficult ones to be marked for periodic revision

**June 15-21**

**Discrete Mathematics: Set Theory & Algebra: Sets; Relations; Functions; Mathematical Logic: Propositional Logic; First Order Logic.**

**http://classroom.gateoverflow.in/course/view.php?id=9****Webpage for Set Theory & Algebra****Webpage for Mathematical Logic****You should understand sets, and then move on to Mathematical Logic and come back to do Relations and Functions though if you already know the basics you can do in any order.****Must complete all GO book questions including TIFR ones, and descriptive GATE questions which will be challenging.**

**June 22-28**

**Discrete Mathematics: Combinatorics; Counting; generating functions; **

**http://classroom.gateoverflow.in/course/view.php?id=9****Webpage for Combinatory****Must understand all types of balls in bins problem and how to reduce different problem types to them****GO book questions are sufficient but you must try solving without referring solution**

**June 29-July 5**

**Discrete Mathematics: Combinatorics; recurrence relations.**

**http://classroom.gateoverflow.in/course/view.php?id=9****Webpage for Combinatory****How to form recurrence relations given a new problem**

**Discrete Mathematics: Set Theory & Algebra: Groups; Partial Orders; Lattice.**

**Webpage for Set Theory & Algebra**- By now must have completed all Set Theory and Combinatorics questions from GO Book.

**July 6-12**

**July 6-12****Revision, Taking Tests. **

**If you are scoring below 50% you must seriously evaluate your preparation. 75% or above is good going.**

**July 13-19**

**July 13-19****Digital Logic: Boolean algebra. Combinational circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).**

**July 20 - July 26**

**July 20 - July 26**

**Digital Logic: Sequential circuits. **

**Programming and Data Structures: Programming in C. Recursion. **

**July 27 – August 2**

**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).**

**August 3-9**

**Programming and Data Structures: Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.**

**http://classroom.gateoverflow.in/course/view.php?id=14****Webpage for Programming****Webpage for Data Structures****Must complete the GO classroom assignments**

**Algorithms: Asymptotic worst case time and space complexity. **

**August 10-16**

**Algorithms: Searching, sorting, hashing. Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.**

**August 17-23**

**August 17-23**

**Revision, Taking Tests.**

**August 24-30 **

**August 24-30**

**Algorithms: Graph search, minimum spanning trees, shortest paths.**

**August 31 - September 6 **

**August 31 - September 6**

**Discrete Mathematics: Graph Theory: Connectivity; Matching, Colouring.****Webpage for Graph Theory**- http://classroom.gateoverflow.in/course/view.php?id=9

**September 7-13**

**September 7-13**

**Probability: Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem.**

**Webpage for Probability****http://classroom.gateoverflow.in/course/view.php?id=12****Gravner notes given in GO classroom are mostly sufficient – has plenty of problems too.**

**September 14-20**

**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.**

**September 21-27**

**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.**

**September 28-October 4**

**September 28-October 4**

**Revision, Rest**

**October 5-11**

**October 5-11**

**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).**

**October 12-18**

**Linear Algebra: Matrices, determinants, systems of linear equations, Eigen values and Eigen vectors, LU decomposition.**

**October 19 - October 25**

**October 19 - October 25**

**Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling,**

**October 26-November 1**

**Revision, Taking Tests. **

**November 2-November 8**

**Operating System: Memory management and virtual memory, File systems.**

**Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration.**

**November 9-15**

**Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.**

**November 16-22**

**Computer Networks: Basics of Wi-Fi. Network security: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls.**

**November 23-29**

**Revision, Solving tests**

**December/January**

**Full length mock tests**- Give previous year tests of actual GATE – no mock test will be like an actual GATE
- Time management and reducing careless mistakes must be done
- Closed book revision is important