Log in

I forgot my password

Search
 
 

Display results as :
 


Rechercher Advanced Search

Wiki Search
Latest topics
» data mining and data warehousing
Mon May 20, 2013 3:30 pm by prabakumar

» mid questions
Sat Apr 07, 2012 9:58 pm by ravitejachalla

» important questions
Sat Apr 07, 2012 8:04 pm by tony

» racha blockbuster written all over. strong reports coming
Tue Apr 03, 2012 10:18 pm by tony

» celebration for 300 users
Tue Apr 03, 2012 9:36 pm by tony

» 8051 Microcontrollers
Sun Feb 26, 2012 8:02 pm by shanthipriya

» panja video songs racha quality
Sat Dec 17, 2011 1:21 am by tony

» first look of OO kodthaara ulikki padthaara?
Fri Dec 16, 2011 1:35 am by tony

» pawan kalyan panja HQ DVD quality rip
Thu Dec 15, 2011 4:22 pm by tony

» latest joke in movie circles
Wed Dec 14, 2011 8:39 pm by tony

August 2018
SunMonTueWedThuFriSat
   1234
567891011
12131415161718
19202122232425
262728293031 

Calendar Calendar

Statistics
We have 536 registered users
The newest registered user is mounisha.gona

Our users have posted a total of 478 messages in 434 subjects
Keywords

POLL
Your IP address

GATE SYLLABUS FOR COMPUTER SCIENCE AND IT

 :: CAREER :: GATE :: GATE SYLLABUS

Go down

GATE SYLLABUS FOR COMPUTER SCIENCE AND IT

Post by Pruthvi Bharadwaj on Thu Jul 24, 2008 8:54 pm

Gate Syllabus for Computer Science & IT

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.

SOURCE: onestopgate.com
avatar
Pruthvi Bharadwaj
Administrator
Administrator

Number of posts : 291
Age : 27
Location : Tirupati
Reputation : 1
Registration date : 2008-06-13

View user profile http://a2zweb.friendhood.net

Back to top Go down

Back to top

- Similar topics

 :: CAREER :: GATE :: GATE SYLLABUS

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