Recent posts in From GO Admins

41

This is the last week to do direct order of GO Hardcopy. All details are available at below link. After that book will be available only on Amazon (already available on Amazon but shipping date is after July 10)

https://gateoverflow.in/blog/13236/gate-overflow-for-gate-cse-2022-edition-3

42

Some GATE Overflow contributors who are also GATE toppers (in top 100) have expressed interest in taking live classes for GATE CSE aspirants. This form is to collect the expression of interest of GATE aspirants for it. 

https://forms.gle/rRgX9ZMZNDBywiyB7

43

We are having a Telegram group for GATE CSE 2022 preparation as per the GO Schedule. Group is open to all but with strict guidelines as given below. Spammers will get instant ban.

Posting guidelines for GATE Overflow Telegram group for GATE CSE 2022

  1. Posting of doubts only as per GO schedule, you can post from any subject which is past in the schedule but not from future.
  2. No coaching queries except for links already on GO site - you really don't need them.
  3. All the subject resources are shared on classroom.gateoverflow.in under respective subject pages - you need to self enroll for each subject course 
  4. Previous year questions - GO link or GO PDF image -- all questions are already answered there including discussion.
  5. Self doubts allowed -- but only if it's a "self doubt" (no questions from unknown source being posted as self doubts)
  6. Images from standard books or videos are allowed
  7. If a question/doubt has been answered by someone, don't answer it again unless you have something more to add.
  8. Private messaging is strictly discouraged unless with prior approval of the person.

Link to Join: https://t.me/gateoverflow_cse

44

We have recommended videos for GATE CSE under the below link as well as GO classroom. Those who followed it for GATE CSE 2021 or following for GATE CSE 2022 please fill in your feedback/requirements in this form.

https://gatecse.in/best-video-lectures-for-gate-cse/

Those preparing for GATE CSE 2022 can join our Telegram group: https://docs.google.com/document/d/e/2PACX-1vQSakC92NFVsZ00iovz6LMlCMW2uJmzVwskfm1WO6UV8anuqcmepblyNfaxZmWesGI6rgR5iRcMGgCa/pub

45

The schedule followed by GATE Overflow for GATECSE 2022

GATE Overflow Test Series for GATE 2022

Schedule of Tests

Advantages of following this schedule:

  1. It is not the only good schedule possible but is one schedule where subject dependencies are met 
  2. Schedule organized into 4 modules:
    1. First 6 weeks covering aptitude and discrete mathematics fundamentals – most important
    2. Next 6 weeks covering a bit of hardware, programming and computer architecture – builds a good system level knowledge
    3. Next 6 weeks covering more theoretical subjects, probability and OS – building the base of Intelligent Systems
    4. Final 6 weeks to finish DBMS, Operating Systems, Computer Networks and Compiler Design 
  3. This schedule is tied to GATE Overflow Test series – subject tests will be added as per the schedule
  4. Preparation materials including reference links are provided on GO classroom (free for everyone) 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
  5. 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.
  6. Extra points to be followed will be updated here.
  7. 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-6

June 7-13

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

June 14-20

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

June 21-27

Discrete Mathematics: Combinatorics; Counting; generating functions; 

June 28-July 4

Discrete Mathematics: Combinatorics;  recurrence relations.

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

July 5-11 

Revision, Taking Tests. 


July 12-18 

Digital Logic: Boolean algebra. Combinational circuits. Minimization. Number representations and computer arithmetic (fixed and floating point), Sequential circuits. 

July 19 - July 25

Programming and Data Structures: Programming in C. Recursion. 

July 26 – August 1

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 2-8

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

August 9-15

Algorithms: Asymptotic worst case time and space complexity. Searching, sorting, hashing. Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.

August 16-22

Who do not like a break?

No exam 

August 23-29

Revision, Taking Tests.

Exam Link: https://gateoverflow.in/exam/277/go-2022-mix-subjects-2


August 30 - September 5

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

September 6-12

September 13-19

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

September 20-26

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 27 – October 3

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.

October 4-10

Revision, Rest

Exam Link:

October 11-17

Numerical Ability: Analytical Aptitude: Logic: deduction and induction, Analogy, Numerical relations and reasoning
Spatial Aptitude: Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping, Paper folding, cutting, and patterns in 2 and 3 dimensions

October 18-24

Computer Networks: Concept of layering: OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuit-switching; Data link layer: framing, error detection, Medium Access Control, Ethernet bridging; Routing protocols: shortest path, flooding, distance vector and link state routing; Fragmentation and IP addressing, IPv4, CIDR notation, Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT); Transport layer: flow control and congestion control, UDP, TCP, sockets; Application layer protocols: DNS, SMTP, HTTP, FTP, Email.

October 25-31

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

November 1-7

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

November 8-14

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

November 15-21

Revision, Taking Tests. 

  • Exam Link: 

November 22-28

Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. Local optimisation, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination. 

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

November 29 – December 5

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

Revision, Solving tests


December/January

  • Full length mock tests
  • Time management and reducing careless mistakes must be done
  • Closed book revision is important 

Mock Test 1 : December 12 

  • Exam Link:

Mock Test 2 : December 26

  • Exam Link:

Mock Test 3 : January 2

  • Exam Link:

Mock Test 4 : January 9

  • Exam Link:

Mock Test 5 : January 16

  • Exam Link:

Mock Test 6 : January 23

  • Exam Link: 
46

Instead of preparing themselves for M.Tech courses at IITs some of those who got good rank in GATE have been seen promoting their stuffs and even sharing referrals to coaching institutes. For any serious candidate preparing for GATE all information should be available in the GO blogs given below and many aspirants have even shared their full preparation experiences. Still many will be looking for “spoon feeding” and if you want to help them you can do at your own place – not here. By sharing your notes if you believe you are helping aspirants – 99% you are not.

https://gateoverflow.in/blogs

47

Edit: There will be no new hard copy for GATE CSE 2023. You can use the last year book and GATE CSE 2022 and 2023 questions are here on site. New PDFs are expected by June 2023.

GO Book for GATE CSE 2022 This is the third edition of this book updated with GATE 2020 and 2021 questions.

Softcopies are available at http://book.gateoverflow.in — same as the hardcopy including answers for all questions – all 3 volumes together will be ~2000 pages.

As before the hardcopy will be having all GATE CSE questions since 1987 answered with some of them having multiple answers (best answer selected on GO + Useful answer marked by admins)

Only out of syllabus questions from previous year GATE are omitted

Descriptive, fill in the blanks and multiple select answer type questions from old GATE papers are included

12*8 = 96 sets of previous year Aptitude questions are included from all the branches, not just CSE

Amazon Buy link

48

You can now add subject filtering in Pragy’s App to view your marks excluding any set of subjects and also see the set and normalized ranks with the selected filter. This way you can identify the subjects where you performed the best and not so the best. Try it now…

Suggestions welcome...

https://gateoverflow.in/mymarks/index.php

49

Hello EveryOne...!! We would like to use your comments as a Testimonial to help future GATE Aspirants, that they can benefit from preparing with GATE. Please add a Testimonial under the Testimonials category and the 2021 subcategory.

https://gateoverflow.in/blog/new

50

Rank estimates have been adjusted to reduce the pulse rate of aspirants as official results have not come yet.

This should be pretty accurate unless you get +- marks due to answer key change.

 

 

Estimate GATE 2021 Rank - See How Others Performed

51

 

Duolingo: Quick, Easy, and Free Way to Learn A Language.

Certify your English proficiency today...!!

No test centers. No appointments. You can take the Duolingo English Test online.

 

This English test has similar sections like IELTS. The four sections on the basis of which a candidate’s proficiency is tested are

Reading

Listening

Writing

Speaking

Accepted by many universities across the globe.

These days many are opting for Duolingo English tests for Canada.

https://englishtest.duolingo.com/login

52
  1. https://gateoverflow.in/357468/gate-cse-2021-set-1-ga-question-9 – Must be debated, C;D should be given marks. Probability of success 70%. Ambiguity can be seen in different answers here. Also as per the interpretation of the options used for the answer key if either A or B option was true, then C will also be true. So, it is natural for anyone to interpret C option in a different way. Similar question from GATE EC 2021 having a different answer: https://ec.gateoverflow.in/1617/gate-ec-2021-ga-question-6
  2. https://gateoverflow.in/357422/gate-cse-2021-set-1-question-29 – Typo. Can be debated but ideally no change should happen (will adversely affect those who got this correct) and expected
  3. https://gateoverflow.in/357496/gate-cse-2021-set-2-question-44 – Ambiguous. A;D and B;C must be given marks. Probability of success 50%. Explanation here
  4. https://gateoverflow.in/357537/gate-cse-2021-set-2-question-3 – Ambiguous as the rule is violating C grammar and hence should be checked in syntax analysis phase. But the issue here is typedef needs to handled before this and this needs the power outside of CFG. The ambiguity here is whether syntax-analysis does this typedef check with limited CSG power or does syntax check gets pushed to semantic phase. Both are possible in practical implementation and so both should be given marks. More details. Probability of success 30%. (compiler people are hard to convince)
53

Pragys app now live for $\text{GATE CSE 2021},$ for set$1$ and set$2$.

Everyone can check the marks and ranks here: https://gateoverflow.in/gate-cse-rank-predictor/

Your Score and where your stand with others:  https://gateoverflow.in/gate-cse-rank-predictor/VisualizeMarks.php

This time two sessions held, so normalization can play a crucial role.

Explanation of the Contents of Pragys App Video Link: https://www.youtube.com/watch?v=bd9-5558EIY

 

54

Hello Everyone...!! Mock Test 5 of GO Test Series 2021 will be live from tomorrow morning 6am until Wednesday evening 11:59pm for ranking purpose. Questions and answer keys will remain the same until Wednesday midnight and any wrong answer key will be Marks to All like in actual GATE.

All the best Guyss..!!

Take Exam

A test (no result being saved) for experiencing 1 and 2 marks being jumbled for the first time in GATE 2021: https://gateoverflow.in/exam/126/test-by-ruturaj-mock-1

55

There have been a lot of queries about GO book for GATE which was last made for GATE 2019. It'll be made for GATE 2021 and here is the expected schedule.

  1. March 20: Pre-booking starts
  2. May 20: Book starts shipping for those who preordered
  3. June 1: Softcopy will be made available at http://book.gateoverflow.in -- same as the hardcopy
  4. June 5: Book will be available from Amazon

Compared to the previous book, new one will have

  1. Questions from GATE 2020 and 21
  2. Fixes in answers and other typos
  3. Answer key table for each subject in addition to answers
  4. Classification of questions as per the new syllabus
  5. Paper and printing quality remains the same as last one - Matte finish Art paper will be used which makes it look good and easier to use for a long time
  6. Soft copy being available you can also print the book as you like
56

Just wanted to give some information on the GO Test series. Though about 200 people have registered for the tests, there have been less than 30 taken on average for tests. This shows that most of you are either postponing the tests or ignoring the subject tests.

  1. Actually the questions in subject tests are made to ensure no topic or question type is left out
  2. We have tried to include maximum twists in these questions so that it becomes easy in actual GATE
  3. Dont get demotivated by the marks – even 30% is good enough as long as you are understanding the mistakes and on second attempt you can score 90% or more
  4. Some people are scoring 80% or more in these tests and I hope them to make a top 30 rank in GATE.  
  5. So if you are postponing the takes the distance between you and the toppers are just increasing

From now onwards the tests will be live on every Mondays. There have been very good debates and hoping for healthy discussions to continue. Questions won’t be getting easier at least until the full length mock tests – where we shall try to simulate the actual GATE.

57

This is a form for filling details of Post Graduate Admission in Computer Science through GATE or some other exams such as PGEE, BITS HD, PSUs, and Others for the reference of future applicants.

https://docs.google.com/…/1FAIpQLSe9wCQg5E6A1HDxW1…/viewform

58

GO Test Series for GATE CSE 2022

Hello Everyone....!!

Here is the most awaited post of GATE Overflow TEST SERIES for GATE CSE - 2021.

You can check the complete details of the Test Series in the below link....!! If you have any doubts can drop a comment to this post..!!

Schedule

EDIT: The test series will be as per the updated syllabus for GATE 2021 and will be having Multiple Select Questions from mid August onwards. 

 

Features of the Test Series

  1. All questions newly formed and verified by GATE Overflow team
  2. Emphasis on coverage of all question types in GATE 
  3. Both technical as well as grammatical errors are proofread before test creation
  4. Tests can be taken any time from the creation date
  5. Detailed solution will be provided for all the test questions with option for commenting doubts
  6. Questions will be on GATE Overflow site and visible only to those who have taken tests
  7. Any change in answer key will be updated immediately and notified to all takers
  8. Any wrongly answered question will be automatically added to “Wrongly Attempted” Question list which you can view anytime for revision
  9. Tests consists of three types
    1. 21 Subject wise tests which includes 20 two-marks and 10 one-marks questions for 50 marks and 90 minutes
    2. 5 Mix-subjects tests which will include questions from multiple subjects and same marking scheme as subject wise tests
    3. 5 full length mock tests in the exact format as actual GATE (65 questions, 100 marks, 180 minutes)
  10. Test Interface can be tried here (Tests by Mentors and Previous year tests are available for GATE, UGCNET etc. which can be taken freely by any user)

Click here for Schedule of GATE Overflow Test Series for GATECSE 2021

Subscribe Now for Rs. 1200. (The test access will be removed by May 15 and those who are subscribing for GATE 2022 please wait until May 1 when new schedule and subscription shall be shared) 

59

Schedule for GATE CSE 2022

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. 

GO Test Series for GATE 2021

Advantages of following this schedule:

  1. It is not the only good schedule possible but is one schedule where subject dependencies are met 
  2. Schedule organized into 4 modules:
    1. First 6 weeks covering aptitude and discrete mathematics fundamentals – most important
    2. Next 5 weeks covering a bit of hardware, programming and computer architecture – builds a good system level knowledge
    3. Next 5 weeks covering more theoretical subjects, probability and OS – building the base of Intelligent Systems
    4. Final 3 weeks to finish Operating Systems, Computer Networks and Compiler Design 
  3. This schedule is tied to tests which are going to be added on GATE Overflow – subject tests will be added as per the schedule
  4. 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
  5. 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.
  6. Extra points to be followed will be updated here.
  7. 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

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.

June 15-21

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

June 22-28

Discrete Mathematics: Combinatorics; Counting; generating functions; 

 

June 29-July 5

Discrete Mathematics: Combinatorics;  recurrence relations.

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

July 6-12 

Revision, Taking Tests. 


July 13-19 

Digital Logic: Boolean algebra. Combinational circuits. Minimization. Number representations and computer arithmetic (fixed and floating point), Sequential circuits. 

July 20 - July 26

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.

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 24-30

Revision, Taking Tests.

Exam Link: https://gateoverflow.in/exam/238/go-2021-mix-subjects-2


August 31 - September 7

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

September 8-14

September 15-21

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

September 22-28

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 29-October 5

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.

October 6-12

Revision, Rest

Exam Link: https://gateoverflow.in/exam/245/go-2021-mix-subjects-3

October 13-19

Computer Networks: Concept of layering: OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuit-switching; Data link layer: framing, error detection, Medium Access Control, Ethernet bridging; Routing protocols: shortest path, flooding, distance vector and link state routing; Fragmentation and IP addressing, IPv4, CIDR notation, Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT); Transport layer: flow control and congestion control, UDP, TCP, sockets; Application layer protocols: DNS, SMTP, HTTP, FTP, Email.

October 20 - October 26

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

October 27-November 2

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

November 3-November 9

Exam Date : November 23

Revision, Taking Tests. 


November 10-16

Exam Date : November 26

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

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

November 17-23

Exam Date : November 30

Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. Local optimisation, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination.

November 24-30

Exam Date : December 7

Numerical Ability: Analytical Aptitude: Logic: deduction and induction, Analogy, Numerical relations and reasoning
Spatial Aptitude: Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping, Paper folding, cutting, and patterns in 2 and 3 dimensions

December 1-7

Exam Date : December 14

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 

Mock Test 1 : January 4 

Mock Test 2 : January 18

Mock Test 3 : January 20

Mock Test 4 : January 24

Mock Test 5 : January 31

60

At 9pm on April 10.

https://youtu.be/P1KmNS75TEA

Please add your questions as chat comment from now onwards.