GATE SYLLABUS FOR COMPUTER ENGG.

Go down

GATE SYLLABUS FOR COMPUTER ENGG.

Post  shingavi_s on Fri Aug 29, 2008 3:09 pm

GATE SYLLABUS FOR COMPUTER SCIENCE
~~~~~~~~~~~~~~~~~~~~~~~~~

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.

----------------------------------------------------------
Visit: http://www.OneSmartClick.com for more info.
avatar
shingavi_s

Number of posts : 19
Age : 29
Location : Pune-41
Registration date : 2008-08-25

View user profile http://www.sumitshingavi.wetpaint.com

Back to top Go down

Re: GATE SYLLABUS FOR COMPUTER ENGG.

Post  loneowais on Thu Sep 11, 2008 6:37 am

....


Last edited by loneowais on Sat Sep 13, 2008 3:10 am; edited 1 time in total
avatar
loneowais

Number of posts : 39
Age : 30
Location : Srinagar/Pune
Registration date : 2008-08-30

View user profile http://whatsupscoe.co.cc

Back to top Go down

Re: GATE SYLLABUS FOR COMPUTER ENGG.

Post  shingavi_s on Thu Sep 11, 2008 11:41 am

This what i have taken from syllabus books of gate..so i got only this much..

Quote:
"Accept the challenges, so that you may feel the exhilaration of victory. "
avatar
shingavi_s

Number of posts : 19
Age : 29
Location : Pune-41
Registration date : 2008-08-25

View user profile http://www.sumitshingavi.wetpaint.com

Back to top Go down

Re: GATE SYLLABUS FOR COMPUTER ENGG.

Post  loneowais on Fri Sep 12, 2008 8:52 am

I think we have 2 subjects there...

Mathematics is compulsory & second one is elective.

eg, Maths + Computer or Maths + Electronics
avatar
loneowais

Number of posts : 39
Age : 30
Location : Srinagar/Pune
Registration date : 2008-08-30

View user profile http://whatsupscoe.co.cc

Back to top Go down

Re: GATE SYLLABUS FOR COMPUTER ENGG.

Post  shingavi_s on Fri Sep 12, 2008 11:28 am

okkkkkkkkkk...
i wil conform & tell u.if u hav any more details tell us all...
avatar
shingavi_s

Number of posts : 19
Age : 29
Location : Pune-41
Registration date : 2008-08-25

View user profile http://www.sumitshingavi.wetpaint.com

Back to top Go down

Re: GATE SYLLABUS FOR COMPUTER ENGG.

Post  aniket on Sat Sep 13, 2008 8:40 am

The official website of GATE is

Arrow http://gate.iisc.ernet.in/


Since this year's site isn't updated yet, you can check the last year's on Arrow http://www.iitk.ac.in/gate/struc_gate/struc_gate.html

You don't have to appear for maths. Just for the CS paper. This year onwards IT is merged into CS.
avatar
aniket

Number of posts : 58
Age : 30
Location : Pune
Registration date : 2008-08-29

View user profile

Back to top Go down

Re: GATE SYLLABUS FOR COMPUTER ENGG.

Post  Sponsored content


Sponsored content


Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum