[ EB-Engineering Branch ; EM- Engineering Mathematics; GA- General Aptitude].
1. 06/10/2013 Minor. EB-Fundamental of Digital Logic: Logic functions, ...
GATE (CS & IT) Schedule & Syllabus of ONLINE TEST SERIES Academic Session: 2014-2015 Test No.
Test Opening Date
Test Type
1
01/09/2014
Minor 1
2
06/09/2014
Minor 2
3
11/09/2014
Minor 3
Syllabus [ EB-Engineering Branch ; EM- Engineering Mathematics; GA- General Aptitude]
EB-Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits, Number representation and computer arithmetic (fixed and floating point).
EB-Basic Structure of Computer Organization : Computer Organization and Architecture, Machine instructions and addressing modes, ALU and data-path.
EB-Computer Organization: CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage.
EM- Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; 4
16/09/2014
Minor 4
Boolean Algebra.
Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.
5
21/09/2014
Minor 5
6
26/09/2014
Minor 6
GA:General Aptitude( Language and Analytical Skills)
EB- Programming & Data Structure: Programming in C, Functions, Recursion, Parameter passing, Scope, Binding, Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.
EB-Algorithms Complexity and Design: Analysis, Asymptotic notation, Notions of 7
01/10/2014
Minor 7
8
06/10/2014
Minor 8
space and time complexity, Worst and average case analysis; Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts of complexity classes – P, NP, NP-hard, NP-complete, Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths, Hashing, Sorting, Searching.
EB- Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability
EM-Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of 9
11/10/2014
Minor 9
10
16/10/2014
Minor 10
11
21/10/2014
Minor 11
12
23/11/2014
Open Test 1
integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima. 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. GA:General Aptitude( Language and Analytical Skills)
EB-Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.
Open Test
GATE (CS & IT) 13
26/10/2014
Minor 12
14
31/10/2014
Minor 13
15
05/11/2014
Minor 14
EB-Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling.
EB-Advance Operating System: Memory management and virtual memory, File systems, I/O systems, Protection and security.
EM- Mathematical Logic: Propositional Logic; First Order Logic. Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism.
EB- Databases: ER-model, Relational model (relational algebra, tuple calculus), 16
10/11/2014
Minor 15
Database design (integrity constraints, normal forms),Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurrency control.
EB-Information Systems and basic Software Engineering: Information 17
15/11/2014
Minor 16
18
20/11/2014
Minor 17
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. GA:General Aptitude( Language and Analytical Skills)
EB-Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, Token ring), 19
25/11/2014
Minor 18
20
30/11/2014
Minor 19
Flow and error control techniques, Routing algorithms, Congestion control, CP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp, pop, ftp, http),Basic concepts of hubs, switches, gateways, and routers. Network security – basic concepts of public key and private key cryptography, digital signature, firewalls.
EB-Web technologies: HTML, XML, basic concepts of client-server computing. EM-Combinatory: Permutations; Combinations; Counting; Summation; generating
21
05/12/2014
Minor 20
22
15/12/2014
Major 1
23
04/01/2015
Open Test 2
24
21/12/2014
Major 2
25
27/12/2014
Major 3
26
02/01/2015
Major 4
27
08/01/2015
Major 5
28
14/01/2015
Major 6
29
20/01/2015
Major 7
30
26/01/2015
Major 8
functions; recurrence relations; asymptotics. Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
FULL SYLLABUS