Download Syllabus - gate.onlinetestseries.in - Online Test Series for ...

6 downloads 1041 Views 182KB Size Report
[ 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