GATE Syllabus

GATE Syllabus for Computer Science and Information Technology – CS

This post gives latest GATE Syllabus for Computer Science and Information Technology. It will be updated if any changes are announced by the GATE organizing institute. This GATE syllabus is a part of GATE Exam info and Preparation Guide. I would also recommend you to refer A set of ‘Must Read’ articles for M.Tech aspirants which I wrote over a year answering questions of M.Tech aspirants.

GATE Syllabus for Computer Science and Information Technology is as follows:

General Aptitude (GA)

Verbal Ability: English grammar, sentence completion, verbal analogies, word groups, instructions, critical reasoning and verbal deduction.

Numerical Ability: Numerical computation, numerical estimation, numerical reasoning and data interpretation.

Engineering Mathematics

Mathematical Logic: Propositional Logic; First Order Logic.

Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.

Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.

Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics.

Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism.

Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.

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.

Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.

Computer Science and Information Technology

Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point).

Computer Organization and Architecture: Machine instructions and addressing modes, ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage.

Programming and Data Structures: Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.

Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching. 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.

Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.

Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.

Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security.

Databases: ER-model, Relational model (relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurrency control.

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.

Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, TCP/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.

Web technologies: HTML, XML, basic concepts of client-server computing.

140 Comments

  1. srilakshmi

    Sir,please can you send me the material to my mail id and how to prepare for the exam…send reply to my mail…

  2. sonam kapoor

    sir, plz update syllabus of gate for msc(cs)

  3. Bhagwat

    Plz send me the notes..

  4. Bhagwat

    Very important stuff…
    My branch is it
    Could u send me study material ?
    I would be very thankful..
    A.bhagwat@ymail.com

  5. Mahmood ul hasan

    Kindly send me GAT Computer science study material

  6. Komal

    Please send me syllabus and imp guidelines for Gate preparation Sir on my mail ID

  7. Sukrati Shrivastava

    plz send me gate cse study material my id is sukratishrivastava8@gmail.com thnks for providing ur noble services may god will full fill all your request.

  8. AKHILA

    kindly plz mail me, How should I start my preparation for GATE 2014 and what are the study materials I have to prefer?

  9. Bharti Mishra

    plz give me some guidance on how should i start my GATE preparation 2014 and from the sources from which i should study

  10. veebha

    sir plz send some gate study material for cse….

  11. Joey Biorato

    Why beg for answers when you can learn them on your own? Seriously, work harder, if you don’t succeed, just try again. You’ll get it, it’s not hard.. Not like you have to be in rocket science, even though CS majors like you to believe that’s what it is. lol…..to the bank.

  12. Dimple

    sir plzz send me study material on my email id…….

  13. sree ram

    important question for cse & it snd my mail

  14. sree ram

    plz snd my mail for gate study material cse & it ,,,,,,,

  15. satya

    pls…………………….. send me gate prep. material

  16. Vineeta

    ur site is very helpful,sir. love to read it. I ll appreciate if u pass me study material for GATE cs and it

  17. ramadevi

    plz send gate study material for me.my branch is CSE

  18. PRAKASH

    please send me study material for csit

  19. ranveer

    plz send me study material

  20. pavan

    Sir plz send me study material for GATE…..my id is
    pavan.alapati63@gmail.com

  21. Ambika Bhat

    my branch is computer science .. thanku

  22. Ambika Bhat

    Hello sir,
    I require gate study material for preparation,, kindly mail me all the required on my mail… thank you in advance.

  23. Chandra Bhushan

    please sir i can req. to give me matarial (books) of gate exam will refered please send my id

  24. RAHUL

    Sir plz send me study material for GATE…..

  25. moin

    Over all good and i would like to say that please update information regaurding our branches…..
    and reservation also

    moin

  26. sakshi

    sir plz send me objective sample question with solution of gate cs and my gmail i is kataria.sakshi6@gmail.com

  27. sakshi

    Sir plz send me 0bjective question with solution of gate cs and my gmail id is kataria.sakshi6@gmail.com

  28. snehal

    please sir i can req. to give me matarial (books) of gate exam will refered please send my id

  29. Nitin Chhabra

    Sir plz send me study material for GATE…..my id is nit1988@gmail.com

  30. RAJKUMAR SOMRA

    Sir pls send me the blue print n prescribed book for cse to score good marks

  31. Priyanka

    Hi Zahid,

    I need help to prepare for GATE CSE 2012 exam. I am currently working for TCS and I am not able to start off my studies for the exam. Can you please guide me through the process of preparation by answering the following questions:
    1. I don’t have time to join coaching institutes because of heavy work load. (I sometimes have working hours from 9am to 10pm.)
    2. Can you please teel me how to start my preparation. Any book or any website with study material at one place?
    3. How should I manage my preparation along with my job? Any Suggestions?

    Thanks & Regards

    1. suresh

      can u plz send me placement papers of TCS , i wana prepare for my CRT, plz send me, if u have…
      My mail. Id burdak.suresh@gmail.com

  32. yogesh sharma

    i need the solved questions of important of GATE 2012,thanks

  33. manu

    Please tell me the best book to 2 prepare the GATE 2012 in CSE branch.

  34. teju

    plz help me hw 2 prepare 4 gate xam

  35. AKASH GOEL

    Please tell me the best book to crake the GATE 2012 in CSE branch.

  36. Dharmender Jadam

    Sir pls send me the blue print n prescribed book for cse to score good marks

  37. mahesh dhoundiya

    sir…..can u pls send mail me the study material for GATE…..m persuing b.tech 4th yr….nd my avrg % is 65 aprroxx……send it soon…my id is dhoundiyal.mahesh@gmail.com

  38. Ankit

    Hi, I am doing MCA(5th Sem) from Sikkim Manipal University(Distance Mode) so can I apear in GATE 2012?
    so pls reply here not in above link…

  39. Ankit

    Hi, I am doing MCA(5th Sem) from Sikkim Manipal University(Distance Mode) so can I apear in GATE 2012??

  40. Ravi

    Sir pls send me the blue print n prescribed book for cse to score good marks

  41. ganesh

    Sir pls send me the blue print n prescribed book for cse to score good marks

  42. Prasoon Kumari

    please mail me the question pattern of 2012.

  43. jay karan

    am i elligible to give GATE exam as i m 3rd year ,cse student? because i have heard 3rd year not elligible…… pls reply thru my email- jaykaran91@gmail.com

    1. shiwi

      yup ..u r not eligible for GATE 2012

    2. shankar

      so you have to write gate exam
      u r elligible why because gate result validation is 2 years so u r elligible right now
      and all the best

  44. brinda sri s

    hello sir,
    i need the solved 10 year quetion papers,and each chapter how much question they are asking,can u send blue print for information technology

  45. Abhisek Maurya

    Sir,
    I have passed my b.tech in 2011 with C.S.E.,can i appear for m.tech with civil engg. or mech. engg.

    plz reply soon
    thanks

  46. kumar satyam

    very useful site any gate student

  47. saranya

    i m a cse student please suggest me a book that contain all year question paper and mail me.

  48. sravan kuamr

    hi guys…. I hope u all get placed in IITs n pursue ur higher studies 🙂

  49. sarita

    pls suggest book for gate exma

    1. ravi

      gk publications

  50. Ashok

    is that enough a single Book.. “GATE 2012” to crack GATE .. pls Help me.. I need to crack GATE 2012.
    pls reply me.. so that I will go to purchase it now.. 🙂

  51. sathish

    can u send blue print for cse..

  52. pratik jaiswal

    really nice source of getting information

  53. Nikki

    for preparation of gate there’s n book available “Gate 2012” u will get every thing in that..!!!
    so purchase it now…n start preparing for the entrance..!!!
    alldbst..!!

    1. ajeet sharma

      ohhh thank u g……..heeheheheh

  54. karthikeyan

    what is the book you use for studying Information systems & Software engineering.. if anyone knows & uses standard foreign author books kindly reply to my query…. because i have decided to try gate 2012 this time……

    1. shiwi

      hiii… use GK publication GATE 2012

    2. shankar

      gate by kanodia

  55. nithya

    some of them are saying gate exam syllabus is going to be modified ,if anyone knows about it pls do inform/!!

  56. nithya

    pls say some of the reference books for all papers as it will be helping more.pls mail me d reference books of all subjects in IT

  57. anurag sharma

    helloooo sir….firstly thanks for sharing your knowledge with us and i am in 3rd year of b.tech cs. and somehow i want to do m.tech in cs engineering so for the gate exam which subjects i have to study????

  58. sourabh

    sir i m little confused about the prepration of gate wether i should join a coaching or selfstudy……
    now i m in b.tech cs 4th yr

  59. simran kaur

    helloooo sir….firstly thanks for sharing your knowledge with us and i am in 3rd year of b.tech I.T. and somehow i want to do m.tech in civil engineering so for the gate exam which subjects i have to study????

    1. Narendra Sharma

      hii Ms Simran kaur….in the gate 2012 the 3rd year b.tech student are not eligible for this exam in this year…

  60. Shushank

    hahahahahahaha…
    Good Joke…

    You want to prepare & crack GATE exam from a single book only…
    Grow up man…

  61. JEEVITHA N G

    please suggest me a complete syllabus and question papers in a single book and also question patterns for gate 2012. plz mail me.

    1. pinky

      when you get it, please mail that to me… Plaese be in touch

    2. shital

      its nt possible from a single book…..u hav to study frm several books…….okee

  62. Vaibhav gadhave

    excellent.It vl help us

  63. nisha

    iam a 3rd year B.E student vid information technology branch. i just want to about d subjects which comes in gate exam.

  64. shalini

    can u tell me which is the last date for applying and can it b filled online if so how to do it?

  65. divya

    please suggest me a single and standard book for gate exam….

  66. rajesh

    plaease provide me patter and book of aptitude to which i refer……

  67. C P JAYADEVAN

    I am a Final Year Student of B.Tech. (IT) at Government Engineering College, Palakkad, Kerala. I would like to know as to whether I can appear for the Gate 2012 Exam or not? What are the formalities to be observed for applying for such GATE Exam scheduled to be held in 2012? Detailed reply covering all aspects of GATE may be given to me, so as to enable me to act accordingly. With regards.

  68. ak

    I have completed my Btech in Computer science.and got aggregate 72 percent.i want to prepare for gate exam.please tell me the scope of gate in psu sector.

  69. shalini

    Helo sir,
    Please through light on weightage of marks for each subject. So dat i can give more preference to dat particular subject while prepration……

  70. sanju

    plz send me weightage with subject wise…..

  71. mohan

    sir…………..
    Gate is good for us for remind of all subject what we have read in btech and better for campus purpose

  72. Gaikwad S.S.

    plz suggest me a single book which contain the complete syllabus with question paper along with tat pls mail me the subject weightage of gate 2012.

  73. sneha

    Sir,

    pls suggest a buk with complete syllabus n previous years question papers along with tat pls mail me the subject weightage of gate 2012.

  74. Ajay

    Gate is good for us for remind of all subject what we have read in btech and better for campus purpose

  75. Manish Sharma

    I want to know the psu selection criteria with the gate score in computer science.and on which rank in gate I will take admission in IIT???please help me out.

  76. T C sharma

    plz suggest me a single book which contain the complete syllabus with question paper.

  77. UZAIR

    i wanna know about a single book or source from where i could prepare for gatr 2012.

  78. raj_arya4

    IIT GATE ka exam hai koi apne college ka exam nehi hai jo english story likhaye aur pass ho gaye aur ek chij dyan rekhna jo syllabus likha isme mastry chaiye gelti se jo bhi chode doge syllabus mein wohi paper mein ayega muje toh do sal lege clear kerne mein kyoki dimag ki kemi thi per tum seb mein dimag behoot hai hahahahaha

  79. Avinash Singh

    Sir,
    please give me gate 2012 syllabus(cs)

  80. Avinash Singh

    please give me gate 2012 slybuse

  81. rashmi

    hi contact me who is preparing for Gate 2012 in CSE

  82. arvind

    hi friends…..I am going to prepare for gate 2012 please reply me for the book to be verified….

  83. Athira M. K.

    Sir,

    Please give the subject weightage of GATE 2012 syllabus(CSE).

  84. Naresh

    Hi iam appearing to gate12 plz send me syllabus and text books for them

  85. Arun H

    I nee to know the Gate syllabus for mba entrance exam. Is it same as Gate M.E syllabus.

  86. shraddha

    hello!
    in april 2012 i will be giving exam of bsc(c.s) i wanted to know can i appear for gate exam now.
    plz ans my question i have to fill the form.

  87. soniya anuragi

    plz tell properly about name of each subject.. so that we easily understand that.. and refer some names of books which we used..

  88. tantricmind

    i dont no about the gate exams.plz tell me another information

  89. surya prakash singh

    please make such a book that contains all syllabus according to aieee b.tech programm year wise with queations… thk u..

  90. Anu

    plz suggest me a single book which contain the complete syllabus with question paper.

  91. umesh

    hello,
    plz tell me the very good classes for gate preparation in mumbai as like ACE accademy in haydrabad…

  92. tej ayyapu

    at present i’m persuing my btech 1st year…….
    plz guide me hw to study and to get start for my preparation..

  93. Raksha Mishra

    plz suggest me a single book which contain the complete syllabus with question paper.

  94. suma

    plz include all subjects names then it is better to understand

  95. sachin patel

    Her subject ke liye marks kitna hai

  96. shivam jain

    please suggest me.which book refers to preparation a gate.

  97. mazeed

    plz include all subjects names then it is better to understand

  98. richa...

    pura syllabus bhaut simple ha..
    agar fhare lekar jaye tho…
    demak me tho guch nahi sagta..
    itna tuff ha…

  99. Arun Verma

    gate ki aisi kam taisi !!

  100. tantricmind

    hey, I’m preparing for gate 2012, anybody knows anything bout the 2012 syllabus?
    I’m preparing for the CSE exam.. I would like to hear from the other students preparing for the same, you know your study pattern and all that.. 🙂
    mail me please – formalc2003@yahoo.co.in

  101. zabi

    plz suggest me a single book which contain the complete syllabus with question paper.

  102. zabi

    plz suggest me a single text book which contain all the syllabus with question papers

  103. Madhuri Thorat

    no comnt

  104. suneel

    HIIIIIIII
    THIS STUDY METERIAL IS SO HARD PLZ SAY ALL IS WELL FOR WHOM WHO APPERED IN GATE 2011 ALL IS WELL

  105. hai..this z LALITHA..plz send me the material for IT and previous paper.

    this website is verymuch helpful for students those who wanna appear for any entrance examinations

  106. Jay

    hello….sir/mam .I am 3rd yr cse branch wana know detail about exact qualifying marks in gate exam for sc/st,General. The syllabus is nice i want some guidance for preparing this exam plz mail me………….
    thank u sir/mam.

  107. shwetabh suman

    do u tell me about the lavel apptiude test

  108. rajesh

    could please tel me for exact syllabus for cse & it? are there any apptitude & verbal & non verbalit & cse?

  109. PAVAN UGHADE

    sir,
    please send me exact syllabus for computer technology, I’m awaited for ur reply……

  110. akanksha garg

    hello sir i belongs to IT branch is the it & cse question papers papers are same for gate examination & if i qualifies how can i get my rank card & how can i get seat in wanted college and please inform rank card validation period to my mail thank you very much sir now iam im 4 year it branch…………………………

  111. RACHIT VYAS

    HIIIIIIII
    THIS STUDY METERIAL IS SO HARD PLZ SAY ALL IS WELL FOR WHOM WHO APPERED IN GATE 2011 ALL IS WELL

  112. Krithika

    As stated above compiler is not an IT subject could you please give some study material regarding the subject; or do we have a separate syllabus exclusively for IT?

    1. Zahid

      Krithika: The syllabus for both CS and IT is same. one need to study the subjects of they didn’t studied earlier.

  113. Awate Anand

    Exact syllabi for CSE….

  114. krishna

    Could you please post exact syllabus for IT? Are there any aptitude Questions in it?

  115. aditya chouhan

    sir,
    i m studying in B.E. information technology.please, send me the complete study material related to information technology.

  116. vikram

    hello sir i belongs to IT branch is the it & cse question papers papers are same for gate examination & if i qualifies how can i get my rank card & how can i get seat in wanted college and please inform rank card validation period to my mail thank you very much sir now iam im 3 year it branch…………………………

  117. Mrugesh

    m in TE IT i want to giv gate exam this year.
    can i giv gate exam again in BE IT??
    which score wil b taken for admisin??

  118. debasish

    this site is trash, go for any other trusted site.

  119. rupa sharma

    i am in 3rd year.can i apply gate exam

  120. purru

    plz post xact qualifying marks for oc’s.

  121. maunik

    hi pulkit,

    u r telling that an CSE student do have SE nd web tech in their gate syllabus.

    R u sure abr that?

  122. viplove gupta

    is cs n it papers r same and i m in 3 rd year in b tech how i get admssion for m tech if i qualified for the gate

  123. arun

    there will different papers for cse & it so please refer this syllabus.

  124. jawad

    Good one, very easy to understand and was well structured,
    thanks for taking time and helping us

  125. jasmine

    compiler design is not an IT subject.please give complete study material for InformationTechnology.

  126. Sireesha

    Yes. For all branches’ question papers, Aptitude test is included.
    Same questions even in the exam.

  127. Ramesh babu

    can u yel me dat is mca student is eligeble for m.tech boyh cse and it?

  128. Pradip

    Could you please post exact syllabus for CSE? Are there any aptitude Questions in it?

  129. Pulkit

    There will different papers for CSE & IT. And the syllabus will also be different for CSE & IT. And for CSE, Software Engineering and Web Technologies are excluded from the syllabus.

Leave a Reply

Your email address will not be published. Required fields are marked *

*