Line 1: Line 1:
{{alert| Some missing links for topics do not mean that they were never asked for GATE. I'll add their links soo after correcting the corresponding tags in [http://gateoverflow.in GATE Overflow] |alert-danger}}
+
{{alert| Some missing links for topics do not mean that they were never asked for GATE. I'll add their links soon after correcting the corresponding tags in [http://gateoverflow.in/tags GATE Overflow] |alert-danger}}
  
==Discrete Mathematics==
+
==[http://www.gatecse.org/gate-subjects/ Discrete Mathematics]==
 
*[http://gateoverflow.in/tag/mathematical-logic Propositional and first order logic.]  
 
*[http://gateoverflow.in/tag/mathematical-logic Propositional and first order logic.]  
 
*[http://gateoverflow.in/tag/set Sets], [http://gateoverflow.in/tag/relations relations], [http://gateoverflow.in/tag/functions functions], [http://gateoverflow.in/tag/partial-order partial orders] and [http://gateoverflow.in/tag/lattice lattices]. [http://gateoverflow.in/tag/groups Groups].  
 
*[http://gateoverflow.in/tag/set Sets], [http://gateoverflow.in/tag/relations relations], [http://gateoverflow.in/tag/functions functions], [http://gateoverflow.in/tag/partial-order partial orders] and [http://gateoverflow.in/tag/lattice lattices]. [http://gateoverflow.in/tag/groups Groups].  
Line 12: Line 12:
 
  '''spanning trees; Cut vertices & edges; covering;  independent sets; [http://gateoverflow.in/tag/planar-embedding Planarity]; Isomorphism''' removed. But based on other topics this just means Planarity and isomorphism are removed (spanning trees are already in algorithms)
 
  '''spanning trees; Cut vertices & edges; covering;  independent sets; [http://gateoverflow.in/tag/planar-embedding Planarity]; Isomorphism''' removed. But based on other topics this just means Planarity and isomorphism are removed (spanning trees are already in algorithms)
  
==Linear Algebra==
+
==[http://www.gatecse.org/linear-algebra/ Linear Algebra]==
 
*[http://gateoverflow.in/tag/matrices Matrices, determinants]
 
*[http://gateoverflow.in/tag/matrices Matrices, determinants]
 
*[http://gateoverflow.in/tag/system-of-equations System of linear equations]
 
*[http://gateoverflow.in/tag/system-of-equations System of linear equations]
Line 20: Line 20:
 
  '''LU decomposition''' added here from Numerical methods which was removed as a whole otherwise.  
 
  '''LU decomposition''' added here from Numerical methods which was removed as a whole otherwise.  
  
==Calculus==
+
==[http://www.gatecse.org/calculus/ Calculus]==
 
* [http://gateoverflow.in/tag/limit Limits], continuity and differentiability.  
 
* [http://gateoverflow.in/tag/limit Limits], continuity and differentiability.  
 
* Maxima and minima. Mean value theorem.  
 
* Maxima and minima. Mean value theorem.  
Line 26: Line 26:
 
  '''Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives''' is removed and '''Integration''' added. So, this would mean we can expect only simple integration questions.
 
  '''Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives''' is removed and '''Integration''' added. So, this would mean we can expect only simple integration questions.
  
==Probability==
+
==[http://www.gatecse.org/probability/ Probability]==
 
*[http://gateoverflow.in/tag/random-variable Random variables].  
 
*[http://gateoverflow.in/tag/random-variable Random variables].  
 
*Uniform, normal, exponential,[http://gateoverflow.in/tag/poisson-distribution poisson] and binomial distributions.  
 
*Uniform, normal, exponential,[http://gateoverflow.in/tag/poisson-distribution poisson] and binomial distributions.  
Line 33: Line 33:
 
  '''Bayes theorem''' newly added but it was implicitly part of conditional probability
 
  '''Bayes theorem''' newly added but it was implicitly part of conditional probability
  
==Digital Logic==
+
==[http://www.gatecse.org/digital-logic/ Digital Logic]==
  
 
*[http://gateoverflow.in/tag/boolean-expressions Boolean algebra].  
 
*[http://gateoverflow.in/tag/boolean-expressions Boolean algebra].  
Line 40: Line 40:
 
  '''Boolean algebra''' added to here from set theory & algebra
 
  '''Boolean algebra''' added to here from set theory & algebra
  
==Computer Organization and Architecture==
+
==[http://www.gatecse.org/co-architecture/ Computer Organization and Architecture]==
  
 
*[http://gateoverflow.in/tag/machine-instructions Machine instructions] and [http://gateoverflow.in/tag/addressing-modes addressing modes].  
 
*[http://gateoverflow.in/tag/machine-instructions Machine instructions] and [http://gateoverflow.in/tag/addressing-modes addressing modes].  
Line 49: Line 49:
 
  '''[http://gateoverflow.in/tag/ram Memory interface]''' part is removed. So, questions on RAM would not be there.  
 
  '''[http://gateoverflow.in/tag/ram Memory interface]''' part is removed. So, questions on RAM would not be there.  
  
==Programming and Data Structures==
+
==[http://www.gatecse.org/data-structures/ Programming and Data Structures]==
 
*[http://gateoverflow.in/tag/programming-in-c Programming in C.] [http://gateoverflow.in/tag/recursion Recursion].  
 
*[http://gateoverflow.in/tag/programming-in-c Programming in C.] [http://gateoverflow.in/tag/recursion Recursion].  
 
*[http://gateoverflow.in/tag/arrays Arrays], [http://gateoverflow.in/tag/stack stacks], [http://gateoverflow.in/tag/queues queues], [http://gateoverflow.in/tag/linked-lists linked lists], [http://gateoverflow.in/tag/trees trees], [http://gateoverflow.in/tag/binary-tree binary search trees], [http://gateoverflow.in/tag/heap binary heaps], graphs.
 
*[http://gateoverflow.in/tag/arrays Arrays], [http://gateoverflow.in/tag/stack stacks], [http://gateoverflow.in/tag/queues queues], [http://gateoverflow.in/tag/linked-lists linked lists], [http://gateoverflow.in/tag/trees trees], [http://gateoverflow.in/tag/binary-tree binary search trees], [http://gateoverflow.in/tag/heap binary heaps], graphs.
Line 55: Line 55:
 
  '''Graphs''' added here.
 
  '''Graphs''' added here.
  
==Algorithms==
+
==[http://www.gatecse.org/algorithms/ Algorithms]==
 
*[http://gateoverflow.in/tag/binary-search Searching], [http://gateoverflow.in/tag/sorting sorting], [http://gateoverflow.in/tag/hashing hashing].  
 
*[http://gateoverflow.in/tag/binary-search Searching], [http://gateoverflow.in/tag/sorting sorting], [http://gateoverflow.in/tag/hashing hashing].  
 
*[http://gateoverflow.in/tag/time-complexity Asymptotic worst case time] and [http://gateoverflow.in/tag/space-complexity space complexity.]
 
*[http://gateoverflow.in/tag/time-complexity Asymptotic worst case time] and [http://gateoverflow.in/tag/space-complexity space complexity.]
Line 65: Line 65:
 
  '''Basic concepts of complexity classes – P, NP, NP-hard, NP-complete. ''' removed. So, these definitions need not be studied but reduction is there in Theory of Computation anyway.
 
  '''Basic concepts of complexity classes – P, NP, NP-hard, NP-complete. ''' removed. So, these definitions need not be studied but reduction is there in Theory of Computation anyway.
  
==Theory of Computation==
+
==[http://www.gatecse.org/theory-of-computation/ Theory of Computation]==
 
*[http://gateoverflow.in/tag/regular-expressions Regular expressions] and [http://gateoverflow.in/tag/finite-automata finite automata].  
 
*[http://gateoverflow.in/tag/regular-expressions Regular expressions] and [http://gateoverflow.in/tag/finite-automata finite automata].  
 
*[http://gateoverflow.in/tag/grammar Context-free grammars] and [http://gateoverflow.in/tag/pda push-down automata].  
 
*[http://gateoverflow.in/tag/grammar Context-free grammars] and [http://gateoverflow.in/tag/pda push-down automata].  
Line 73: Line 73:
 
  '''Recursively enumerable sets''' removed but Turing machines are there. So, this should not really matter.
 
  '''Recursively enumerable sets''' removed but Turing machines are there. So, this should not really matter.
  
==Compiler Design==
+
==[http://www.gatecse.org/compiler-design/ Compiler Design]==
 
*Lexical analysis, [http://gateoverflow.in/tag/parsing parsing], [http://gateoverflow.in/tag/syntax-directed-translation syntax-directed translation].  
 
*Lexical analysis, [http://gateoverflow.in/tag/parsing parsing], [http://gateoverflow.in/tag/syntax-directed-translation syntax-directed translation].  
 
*[http://gateoverflow.in/tag/runtime-environments Runtime environments].  
 
*[http://gateoverflow.in/tag/runtime-environments Runtime environments].  
Line 79: Line 79:
 
  '''[http://gateoverflow.in/tag/code-generation target code generation], Basics of code optimization.''' removed. This is quite a good removal for students. Questions like register allocation, DAG  etc. would not be there
 
  '''[http://gateoverflow.in/tag/code-generation target code generation], Basics of code optimization.''' removed. This is quite a good removal for students. Questions like register allocation, DAG  etc. would not be there
  
==Operating System==
+
==[http://www.gatecse.org/operating-systems/ Operating System]==
 
*[http://gateoverflow.in/tag/fork Processes], [http://gateoverflow.in/tag/threads threads], [http://gateoverflow.in/tag/semaphore inter‐process communication], [http://gateoverflow.in/tag/process-synchronization concurrency and synchronization.]
 
*[http://gateoverflow.in/tag/fork Processes], [http://gateoverflow.in/tag/threads threads], [http://gateoverflow.in/tag/semaphore inter‐process communication], [http://gateoverflow.in/tag/process-synchronization concurrency and synchronization.]
 
*[http://gateoverflow.in/tag/resource-allocation Deadlock.]
 
*[http://gateoverflow.in/tag/resource-allocation Deadlock.]
Line 87: Line 87:
 
  '''I/O systems, Protection and security''' removed. Rarely questions like size of graphic card required etc have been asked.  
 
  '''I/O systems, Protection and security''' removed. Rarely questions like size of graphic card required etc have been asked.  
  
==Databases==
+
==[http://www.gatecse.org/databases/ Databases]==
 
*[http://gateoverflow.in/tag/er-model ER‐model]. Relational model:[http://gateoverflow.in/tag/relational-algebra relational algebra], [http://gateoverflow.in/tag/relational-calculus tuple calculus],[http://gateoverflow.in/tag/sql SQL].  
 
*[http://gateoverflow.in/tag/er-model ER‐model]. Relational model:[http://gateoverflow.in/tag/relational-algebra relational algebra], [http://gateoverflow.in/tag/relational-calculus tuple calculus],[http://gateoverflow.in/tag/sql SQL].  
 
*[http://gateoverflow.in/tag/referential-integrity Integrity constraints],
 
*[http://gateoverflow.in/tag/referential-integrity Integrity constraints],
Line 95: Line 95:
 
  No change
 
  No change
  
==Computer Networks==
+
==[http://www.gatecse.org/computer-networks/ Computer Networks]==
 
*Concept of layering. LAN technologies (Ethernet).  
 
*Concept of layering. LAN technologies (Ethernet).  
 
*[http://gateoverflow.in/tag/sliding-window Flow and error control techniques],
 
*[http://gateoverflow.in/tag/sliding-window Flow and error control techniques],
Line 109: Line 109:
 
  '''Basics of Wi-Fi''' added
 
  '''Basics of Wi-Fi''' added
  
 +
==General Aptitude==
 +
*No change in [http://www.gatecse.org/numerical-ability/ Numerical Ability] as well as [http://www.gatecse.org/verbal-ability/ Verbal Ability]
 
==Removals==
 
==Removals==
 
  Except LU decomposition, all portions of Web Technologies, IS & Software Engineering and Numerical Methods are removed.  
 
  Except LU decomposition, all portions of Web Technologies, IS & Software Engineering and Numerical Methods are removed.  

Revision as of 10:27, 2 August 2015

Heads Up! Some missing links for topics do not mean that they were never asked for GATE. I'll add their links soon after correcting the corresponding tags in GATE Overflow

Discrete Mathematics

Boolean Algebra moved to Digital Logic. 
Permutations; Combinations removed from Combinatorics but being basic and counting being there this does not really matter. 
asymptotics removed, but basics are in asymptotic analysis part of Algorithms
spanning trees; Cut vertices & edges; covering;  independent sets; Planarity; Isomorphism removed. But based on other topics this just means Planarity and isomorphism are removed (spanning trees are already in algorithms)

Linear Algebra

LU decomposition added here from Numerical methods which was removed as a whole otherwise. 

Calculus

  • Limits, continuity and differentiability.
  • Maxima and minima. Mean value theorem.
  • Integration.
Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives is removed and Integration added. So, this would mean we can expect only simple integration questions.

Probability

Bayes theorem newly added but it was implicitly part of conditional probability

Digital Logic

Boolean algebra added to here from set theory & algebra

Computer Organization and Architecture

Memory interface part is removed. So, questions on RAM would not be there. 

Programming and Data Structures

Functions, Parameter passing, Scope, Binding; Abstract data types removed. So, questions like pass by reference, static-dynamic scopes, etc would not be there. 
Graphs added here.

Algorithms

Space and time complexity restricted to only worst case. 
Connected components removed
Tree and graph traversals removed. But these are implied in Data Structure portion.
Basic concepts of complexity classes – P, NP, NP-hard, NP-complete.  removed. So, these definitions need not be studied but reduction is there in Theory of Computation anyway.

Theory of Computation

pumping lemma newly added. So, questions based on pumping length or some examples can be asked. 
Recursively enumerable sets removed but Turing machines are there. So, this should not really matter.

Compiler Design

target code generation, Basics of code optimization. removed. This is quite a good removal for students. Questions like register allocation, DAG  etc. would not be there

Operating System

I/O systems, Protection and security removed. Rarely questions like size of graphic card required etc have been asked. 

Databases

No change

Computer Networks

IPv6 added
icmp removed
Basics of Wi-Fi added

General Aptitude

Removals

Except LU decomposition, all portions of Web Technologies, IS & Software Engineering and Numerical Methods are removed. 

Web technologies: HTML, XML, basic concepts of client-server computing.

Information Systems and Software Engineering: information gathering, requirement and feasibility analysis, data flow diagrams, process specifications, input/output design, process life cycle, planning and managing the project, design, coding, testing, implementation, maintenance

Numerical Methods: LU decomposition for systems of linear equations; numerical solutions of non-linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.




blog comments powered by Disqus
Heads Up! Some missing links for topics do not mean that they were never asked for GATE. I'll add their links soo after correcting the corresponding tags in GATE Overflow

Discrete Mathematics[edit]

Boolean Algebra moved to Digital Logic. 
Permutations; Combinations removed from Combinatorics but being basic and counting being there this does not really matter. 
asymptotics removed, but basics are in asymptotic analysis part of Algorithms
spanning trees; Cut vertices & edges; covering;  independent sets; Planarity; Isomorphism removed. But based on other topics this just means Planarity and isomorphism are removed (spanning trees are already in algorithms)

Linear Algebra[edit]

LU decomposition added here from Numerical methods which was removed as a whole otherwise. 

Calculus[edit]

Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives is removed and Integration added. So, this would mean we can expect only simple integration questions.

Probability[edit]

Bayes theorem newly added but it was implicitly part of conditional probability

Digital Logic[edit]

Boolean algebra added to here from set theory & algebra

Computer Organization and Architecture[edit]

Memory interface part is removed. So, questions on RAM would not be there. 

Programming and Data Structures[edit]

Functions, Parameter passing, Scope, Binding; Abstract data types removed. So, questions like pass by reference, static-dynamic scopes, etc would not be there. 
Graphs added here.

Algorithms[edit]

Space and time complexity restricted to only worst case. 
Connected components removed
Tree and graph traversals removed. But these are implied in Data Structure portion.
Basic concepts of complexity classes – P, NP, NP-hard, NP-complete.  removed. So, these definitions need not be studied but reduction is there in Theory of Computation anyway.

Theory of Computation[edit]

pumping lemma newly added. So, questions based on pumping length or some examples can be asked. 
Recursively enumerable sets removed but Turing machines are there. So, this should not really matter.

Compiler Design[edit]

target code generation, Basics of code optimization. removed. This is quite a good removal for students. Questions like register allocation, DAG  etc. would not be there

Operating System[edit]

I/O systems, Protection and security removed. Rarely questions like size of graphic card required etc have been asked. 

Databases[edit]

No change

Computer Networks[edit]

IPv6 added
icmp removed
Basics of Wi-Fi added

Removals[edit]

Except LU decomposition, all portions of Web Technologies, IS & Software Engineering and Numerical Methods are removed. 

Web technologies: HTML, XML, basic concepts of client-server computing.

Information Systems and Software Engineering: information gathering, requirement and feasibility analysis, data flow diagrams, process specifications, input/output design, process life cycle, planning and managing the project, design, coding, testing, implementation, maintenance

Numerical Methods: LU decomposition for systems of linear equations; numerical solutions of non-linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.




blog comments powered by Disqus