Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
GATE - Syllabus (Old)

GATE - Syllabus (Old)

Ratings: (0)|Views: 9|Likes:
Published by api-26368914

More info:

Published by: api-26368914 on Nov 28, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

GATE SYLLABUS FOR COMPUETR 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.
Graduate Aptitude Test in Engineering (GATE) 2006 2007 Results

The Graduate Aptitude Test in Engineering (GATE) is an All-India Examination conducted by the five IITs and IISC, Bangalore, on behalf of the Ministry of Human Resources Development (MHRD), Government of India. The

objectives of GATE is to identify meritorious and motivated candidates for admission to
Postgraduate Programs Engineering at the National level. Every year one IIT or IISc is selected
as the Organizing Institute.

Why should we take GATE:
To pursue M.Tech program in a leading institute of the country. The benefits of M.Tech are:
1. More and better companies are coming for Campus Placement in leading
Institutes
2.Higher salaries are being offered for M.Tech as compared to B.E.
3.M.Tech degree leads to specialization and furthering of interest in a certain area
which may lead to Ph.D
4.M.Tech degree is a must for those wishing to apply for Faculty/Research
positions in educational Institutes/R&D centers.
5.Scholarship is paid during M.Tech, so no headache to parents for financial
requirements.
6.The M.Tech program is a 3 semester (18 months) program; so get more time to
work out career opportunities.
7.MOST IMPORTANTLY to get to be a part of any Nationally reputed Educational
Institute and enjoy learning and research.
Important Dates:

1.Availability of GATE forms: October, 1st week
2.Last Date for filling up forms: November, 1st week
3.Exam Date: 2nd Sunday of February
4.Results: March 31st

General Information and Results are also published on the Web.
Examination Details:
1.The examination is a single paper of 3 hours duration and generally consists of Section A
(Objective Type) which is of 75 marks and Section B (Problem Type) which is of 75
marks. Total: 150 marks.
2. You have to opt for your subject and study as per the syllabus mentioned in the GATE
brochure (available in the Library).

3. The subjects of our interest are Computer Science and Engineering, Electronics &
Communication Engineering., Electrical Engineering and Instrumentation Engineering.
Other subjects are also available such as Mathematics, Physics, etc (consult the GATE
brochure).

4.Generally a large number of students appear for the Computer Science subject in order to
do a M.Tech in Computer Science.
5. Old question papers are available in the shops.
6.Results of qualified candidates in GATE will give All India Rank and indicate percentile
score. For example, a percentile score of 99 means you are in the top 1% category of the
candidates who appeared for GATE.
7. Candidates who get less than 70 percentile get no score card.
8.GATE scores are valid for 2 years. You may reappear the GATE exam if you are not
satisfied with the earlier score and the new score (if better than the old one) will be used
for admission purposes.
1. After publication of GATE results, students must apply to individual Institutes to get their
application forms.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->