GATE Examination Syllabus-(CS)Computer Science And Engineering

Basic Mathematics:

Mathematical Logic: Prepositional Logic, First-order Logic; Probability: Random variables and expectation, Conditional probability, Independent random variables, Distributions (Uniform, Normal, Exponential, Poisson, Binomial); Discrete Mathematics: Sets, Relations, Functions, Groups, Lattice, Boolean algebra, Induction, Recurrence relations; Combinatorics: Permutations, Combinations, Counting, Summation; Elementary graph theory: Basic properties, Connectivity, Covering and matching, Planarity; Elementary concepts of Linear and Matrix Algebra, Numerical methods: Classical algorithms for interpolation and root finding.
Theory Of Computation:

Formal Languages and Automata Theory: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability; Analysis of Algorithms and Computational Complexity: Asymptotic analysis (best, worst, average case) of time and space, Upper and lower bounds on the complexity of specific problems, NP-completeness. Digital Logic: Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point); Computer Organization: Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache, main and secondary storage.
Software Systems:

Data structures: Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph; Programming Methodology: C programming, Program control (iteration, recursion, Functions), Scope, Binding, Parameter passing, Elementary concepts of Object oriented, Functional and Logic Programming; Algorithms for problem solving: Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer); Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, Linking (static and dynamic); Operating Systems: Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security. Databases; BB)2))DDS>) JX>I>I)£>) JFJt-Jvocte), sjteiiozpJ j&sfrz? AypA? <2zkztiyj}> Z2&iztei&? <£&&? fW^^ constraints, normal forms}, Query languages (SQL), File structures (sequential files, indexing, B* trees), Transactions and concurrency control; Computer Networks: ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, and routers.

If you have questions, please ask below


  1. palvi guta says:

    plz tell me the name of book reffered for prepration of gate exam FOR C.S.E.

    • Mohit Goel says:

      Miss palvi it all depends on your previous studies that which book is required.
      let me tell u that its not as easy 2 b cracked by reading just one book.
      Hav u cmpleted ur graduation?

  2. kamalesh kumar says:

    plz tell the name of the book reffered for prepration of gate exam for cs branch.

  3. vijay vishwakarma says:

    Please tell me how to prepare for GATE EXAM?

  4. sachchidanand verma says:

    ple give me information about the book name of reasoning for gate preparation and also required minimum marks for gate quilifying

  5. Aswin D N says:

    please tel me best books to study for gate exam (computer science)

  6. Goldi jain says:

    plz tel me the book for preperation of gate for mca(cs) stream

  7. nagendra says:

    please tell me sir how to prepare for the gate exam

  8. kapil says:

    please tell me gate exam books

  9. Sanjay Vishwakarma90 says:

    please tell me sir the best books reffered for preparation of gate for cse.

  10. priyanka sharma says:

    pls suggest me names of few books 4da prepratn f gate….

  11. priyanka sharma says:

    4 cse…..

  12. sujeet singh says:

    plz tell me book reffered for the preparation of gate for mca…..

  13. lekshmi says:

    pls tell me the computer science question and answers for preparing gate examination.

  14. krishnamma says:

    pls give the question and answer key from gate book for computer science

  15. Thamarai says:

    Pls send me the gate exam model question papers for computer science and engineering…

  16. anand says:

    name some books for the preparation of gate for cse

  17. Sachin says:

    Hello I am Sachin(B.Tch Comp.Sc.)) and want to know about prepration of GATE 2011.Pls tell me which book will be the best .

  18. vandana says:

    plz tell whch buk is better for gate exam………….n how to know the answer of gate paper

  19. paras taneja says:

    plz tell hw to prepare for GATE exam and which is the best book to refer….
    thank you

  20. manali says:

    how to do preparation for GATE?tel me some books

  21. pavithar says:

    i read the author names for cse gate preparation…the best one????

  22. Manish kumar says:

    Now I am doing MCA from Sikkim Manipal University. Am I eligible for appear in GATE examination? for which course may i apply?

    • ravi says:

      only candidates with Bachelor degree holders in Engineering/ Technology/ Architecture (4 years after 10+2) and those who are in the final or pre-final year of such programmes. are eligible for gate

  23. mahendra yadav says:

    plz tell me the prepration book of gate examination .

  24. Ankur says:

    It is generally a digital filter whose coefficients vary in
    time according to certain rules.
    Objective: The filter output should track a reference
    signal in a certain optimal
    Property: The filter is able to
    respond to variations in the
    statistical properties of its
    wi−1, ui u(i)
    e(i) = d(i) − uiwi−1
    ui = [u(i) u(i − 1) u(i − 2)]
    wi = wi−1 + μu
    i e(i)

  25. rahul mishra says:

    want some tricks to solve the questions of gate exam for computer science subjects.also tips for the subjects to be focussed more during preperation

  26. priyanka mondal says:

    i want to know which book is most preferable for gate for computer science?

  27. shweta gupa says:

    i have no knowledge in gate exam,syllbus&job so plz send to me thish news.

  28. shweta gupa says:

    i have no knowledge in gate exam,syllbus&job so plz send to me this news.

  29. shweta gupa says:

    i have no knowledge in gate exam,syllabus&job so plz send to me this news.

  30. money says:

    name of books reffered for the preparation for the gate exam in c.s.e

Leave a Reply

If you have any questions headover to our forums

You can use these XHTML tags: <a href="" title=""> <abbr title=""> <acronym title=""> <blockquote cite=""> <code> <em> <strong>