Follow

Gate 2012 Results & Cut off

116014 Followers · 57 Articles · 1328 Questions and Answers

GATE syllabus FOR COMPUTER SCIENCE ENGG/INFORMATION TECH.

by ASHOK chakravarthy DADDALA


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.

Image Credit: kalebdf

Top Related Content

  • GATE syllabus for MECHANICAL ENGINEERING
    Content Type
    Article

    GATE syllabus for MECHANICAL ENGINEERING

    ENGINEERING MATHEMATICS (1) Linear Algebra: Algebra of matrices, system of linear equations, eigen values and eigen vectors (2) Calculus: Taylor series, fourier series, partial derivatives, total ...

    View More

  • GATE 2012 Analysis & Answer Key
    Content Type
    Article

    GATE 2012 Analysis & Answer Key

    This year GATE 2012 exam was held on 12th Feb., 2012 at various locations in the country. More than 12 lakh aspirants participated in the exam to secure their seats in prestigious IITs and IISc. o...

    View More

  • Top 50 Indian Engineering Colleges
    Content Type
    Article

    Top 50 Indian Engineering Colleges

    Engineering Colleges in India Every year more than a lakh of students appear for the hundreds of engineering entrance exams conducted in India. Be it AIEEE, IIT JEE, MH CET, engineering exams in I...

    View More

72 Comments
    jorama90
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    jorama90 – Mon, 23 Apr 2012 06:36:08 -0000

    sir,please send gate syllabus what is exactly immediately plzz…

    Flag as Inappropriate

    Post Comments

    Reply to This
    rama1234
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    rama1234 – Mon, 02 Apr 2012 16:44:25 -0000

    Have a look at: http://www.flipkart.com/data-structures-algorithms-gate-8192107507/p/itmd68vzfhzsbqcw?pid=9788192107509&l=eXGLu82uQOKNFT8L31Jwmg-&r=lIgrf_GxfFwOYwWdgvBaZQ-&icmpid=reco_pp_samebook1

    Flag as Inappropriate

    Post Comments

    Reply to This
    Anuradha_Kedarnath_Pattanshetti
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    Anuradha Kedarnath Pattanshetti – Thu, 22 Mar 2012 12:10:41 -0000

    Thanks..

    Flag as Inappropriate

    Post Comments

    Reply to This
    pavansisode
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    Pavan Sisode – Sat, 10 Mar 2012 04:37:37 -0000

    Thanks for posting syllabi.

    Flag as Inappropriate

    Post Comments

    Reply to This
    pavansisode
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    Pavan Sisode – Sat, 10 Mar 2012 04:33:07 -0000

    Thaks providing syllabi.

    Flag as Inappropriate

    Post Comments

    Reply to This
    raialka_tara
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    raialka_tara – Mon, 05 Mar 2012 16:12:57 -0000

    sir i m student of b.tech 2nd year….plz tell me how to do preparation for gate exams……..and best book for maths..??….
    sir plz reply me on my ID…..

    Flag as Inappropriate

    Post Comments

    Reply to This
    sharwaree
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    sharwaree – Thu, 02 Feb 2012 10:28:27 -0000

    sir,i m a student of BE i want syllabus regarding to GATE,n plz tell me which is the best institude of gate n less of cost n where?

    Flag as Inappropriate

    Post Comments

    Reply to This
    RAJA 570
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    RAJA 570 – Fri, 20 Jan 2012 20:07:13 -0000
    sir/madam i would to have some tip to prepare gate, and plz send gate material.
    Flag as Inappropriate

    Post Comments

    Reply to This
    saranya G
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    – Fri, 20 Jan 2012 05:09:31 -0000

    am a m.sc computer science student….how can i download the syllabus… how can i prepare for the gate exam…

    Flag as Inappropriate

    Post Comments

    Reply to This
    sathi-roja
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    sathi-roja – Thu, 19 Jan 2012 15:56:30 -0000

    plz send gate material

    Flag as Inappropriate

    Post Comments

    Reply to This
    sapnaagarwal
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    sapnaagarwal – Thu, 19 Jan 2012 11:42:14 -0000

    I want to join a coaching institute for GATE? can you please suggest me which is the best coaching institute.

    Flag as Inappropriate

    Post Comments

    ravicool543
    Rating
    1
    Rate Up
    Link
    ravicool543 – Mon, 30 Jan 2012 18:36:56 -0000

    In which area you are interested?

    Flag as Inappropriate
    Reply to This
    dinu_ka
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    dinu_ka – Sun, 15 Jan 2012 16:47:29 -0000

    sir, i need some e-books related to gate(information technology).. would you please give attention on this…

    Flag as Inappropriate

    Post Comments

    Reply to This
    dinu_ka
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    dinu_ka – Sun, 15 Jan 2012 16:46:08 -0000

    sir, i need some e-books related to gate(information technology).. would you please give attention on this…

    Flag as Inappropriate

    Post Comments

    Reply to This
    Lakhan gangle
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    Lakhan gangle – Sun, 01 Jan 2012 17:33:11 -0000

    sir please send me futt syllabus of gate 2012 and also send stydies material of gate

    Flag as Inappropriate

    Post Comments

    Reply to This
    BTech_karankapur
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    BTech_karankapur – Sun, 01 Jan 2012 10:06:38 -0000

    sir i am in 6th semester of my B.Tech(I.T.).
    please tell me the strategy for preparing for gates
    reply asap..

    Flag as Inappropriate

    Post Comments

    Reply to This
    BTech_karankapur
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    BTech_karankapur – Sun, 01 Jan 2012 10:05:48 -0000

    sir i am in 6th semester of my B.Tech(I.T.).
    please tell me the strategy for preparing for gates
    reply asap..

    Flag as Inappropriate

    Post Comments

    Reply to This
    navyaladi40
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    – Fri, 30 Dec 2011 16:04:16 -0000

    Please provide the correct answers after attempting a test

    Flag as Inappropriate

    Post Comments

    Reply to This
    subratacsc
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    subratacsc – Sun, 18 Dec 2011 04:42:15 -0000

    nice

    Flag as Inappropriate

    Post Comments

    Reply to This
    arungs
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    arungs – Fri, 16 Dec 2011 05:44:41 -0000

    sir/madam i would to have some tip to prepare gate

    Flag as Inappropriate

    Post Comments

    Reply to This
    anju kumari
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    anju kumari – Wed, 14 Dec 2011 15:42:29 -0000

    thankuuuuuuuu…………

    Flag as Inappropriate

    Post Comments

    Reply to This
    ppppp_nnnnn
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    ppppp_nnnnn – Thu, 01 Dec 2011 10:40:02 -0000
    sir ,pleze send me gate syllabus for computer science. and sent soft copy of gate book.
    Flag as Inappropriate

    Post Comments

    Reply to This
    knshah
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    knshah – Sat, 19 Nov 2011 14:14:16 -0000

    please give some list of books for reference……as m a beginner studying in 1st year

    Flag as Inappropriate

    Post Comments

    Reply to This
    knshah
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    knshah – Sat, 19 Nov 2011 14:03:45 -0000

    please give some list of books for reference……as m a beginner studying in 1st year

    Flag as Inappropriate

    Post Comments

    Reply to This
    hnature
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    hnature – Tue, 15 Nov 2011 07:01:24 -0000

    plzz suggest books for preperation of the entrance in computer science engineering

    Flag as Inappropriate

    Post Comments

    Reply to This
    dolly arpana lal
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    dolly arpana lal – Fri, 04 Nov 2011 05:25:25 -0000

    i want to do mca can i give gate exam for mca and what is the procedure for it pls. help me

    Flag as Inappropriate

    Post Comments

    Reply to This
    ankit047
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    ankit047 – Thu, 15 Sep 2011 18:17:40 -0000

    could u give me the syllabus for cs ?

    Flag as Inappropriate

    Post Comments

    Reply to This
    abandgar
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    abandgar – Wed, 14 Sep 2011 07:15:03 -0000

    sir,please send me the syllabus for information technology in details,and please send me some tips on which subject i have to prepare the most for the exam and how?

    Flag as Inappropriate

    Post Comments

    Reply to This
    prema_mp
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    prema_mp – Fri, 26 Aug 2011 10:21:23 -0000

    can u send mca candidate syllabus in gate entrance exam to my mail

    Flag as Inappropriate

    Post Comments

    Reply to This
    SACHIN KAUSHIK
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    SACHIN KAUSHIK – Mon, 15 Aug 2011 07:36:46 -0000

    SEND QUESTION BANK ON MY EMAIL…………………………
    PLEASE

    Flag as Inappropriate

    Post Comments

    Reply to This
    Remonu
    Vote
    Current Rating
    1
    Rate Up
    Rate Down
    Link
    Remonu – Sun, 07 Aug 2011 13:00:50 -0000
    Im new and i havnt startd prep.. So can u pls help me.. pls snd me syllabus & some good materils for GATE it would be helpful for me,, my id is monuy594@gmail.com…….
    Flag as Inappropriate

    Post Comments

    Reply to This

Your Comment

Vote
Current Rating
0
Rate Up
Rate Down
Have an account? Log In

Textile is Enabled (View Reference)

Pursue Masters in Engineering from Top Universities across the World

About the Author

ashokle4
Name:
About: nothing to say about me because i am not a great person but one thing i have that is i want to see smiles everyone surround me
Last Updated At Apr 23, 2012
4840 Views

72 Comments

Similar Articles

GATE syllabus for MECHANICAL ENGINEERING
by ashokle4 Wed, 17 Dec 2008 18:00:34 -0000
GATE 2012 Analysis & Answer Key
by saumil Fri, 07 Jan 2011 10:38:01 -0000
Top 50 Indian Engineering Colleges
by chandra_avinash Mon, 09 Feb 2009 11:25:37 -0000
GATE syllabus FOR COMPUTER SCIENCE ENGG/INFORMATION TECH.
by ashokle4 Wed, 17 Dec 2008 18:08:48 -0000
Syllabus for ECE
by grecia2000 Sat, 20 Dec 2008 13:12:13 -0000
GATE 2012 Cutoffs & Analysis
by pritika Ghura Tue, 15 Mar 2011 07:14:04 -0000
What is GATE ?
by ashokle4 Mon, 19 Jan 2009 15:28:50 -0000
GATE syllabus for ELECTRICAL & ELECTRONICS ENGG.
by ashokle4 Wed, 17 Dec 2008 18:48:29 -0000
More Lessons