GATE Syllabus - Computer Science & Information Technology

BASIC MATHEMATICS:
Elements of probability, matrix algebra, numerical methods: interpolation, root finding, differentiation and integration. Discrete mathematics: sets, relations, functions, mathematical induction, counting, groups, graphs, partial orders, lattices and boolean algebra, propostional logic.

THEORY OF COMPUTATION:
Regular and context free languages, finite state machines and push down automata, turing machines and undecidability.

COMPUTER HARDWARE:
Logic function, minimization techniques, design of combinational and sequential circuits using gates and flip-flops, design with integrated circuts incuding ROM and multiplexers, microprocessor architecture: programming, interfacing with memory and I/O devices(modes of data transfer and their implementation, serial and parallel communication interface). Detailed knowledge of 8085 microprocessor will be assumed.

COMPUTER ORGANIZATION:
Number representation and airthmetic, functional organization, machine instructions and addressing modes, ALU, hardwired and microprogrammed control, instrucation pipelining, memory organization, input/output.

PROGRAMMING AND DATA STRUCTURE:
structured programmming with pascal/C including recursion; arrays, stacks, strings, queues, lists, trees, sets and graphs; algorithm for tree and graphs traversals, connected component, spanning trees, shortest paths; hashing, sorting and searching algorithm design and analysis techniques, big ‘oh’ notation, solution of sample recurrence relations.

LANGUAGE PROCESSOR:
Assembler, loader, linker, macroprocessors, text editors, programming languages, scope rules and parameter passing mechanism; compilers lexical analysis, parsing, syntax, directed translation, run time environment, machine code generation; interpreters.

OPERATING SYSTEM:
Batch, multi-programming and time-sharing systems; processsor, memory, device and file management, virtual memory, process scheduling, interprocess communication, process synchoronization and concurrency, deadlocks, protection.

DATABASE SYSTEM:
File organization techniques; indexing,B-trees, B-plus trees; relational and network datat models; normal forms; query language: SQL.


Related Articles :


  • Open the GATE - Computer Science Engineers
  • GATE - Tips and tricks
  • Arunachal Pradesh
  • Graduate Aptitude Test in Engineering
  • GATE preparation made easier for IT students.
  • Rajasthan
  • Jharkhand
  • Haryana
  • Eligibility for GATE
  • Kerala

  • 2 comments ↓

    #1 aditya on 11.05.09 at 2:50 pm

    hi very gud

    #2 net life science on 11.09.09 at 8:25 pm

    Which is the best coaching institute for net life science in jaipur….

    Leave a Comment

    *
    To prove you're a person (not a spam script), type the security word shown in the picture. Click on the picture to hear an audio file of the word.
    Click to hear an audio file of the anti-spam word