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
- Matrices, determinants
- System of linear equations
- Eigenvalues and eigenvectors
- LU decomposition
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
- Random variables.
- Uniform, normal, exponential, poisson and binomial distributions.
- Mean, median, mode and standard deviation.
- Conditional probability and Bayes theorem.
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
- Programming in C. Recursion.
- Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
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
- Lexical analysis, parsing, syntax-directed translation.
- Runtime environments.
- Intermediate 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
I/O systems, Protection and security removed. But I do not remember any question from these portions.
Databases
No change
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).
- Basics of Wi-Fi.
- Network security: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls.
IPv6 added
icmp removed
Basics of Wi-Fi added
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.
GATECSE