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 data models; normal forms; query language: SQL.
Important Dates For Gate Examination
IMPORTANT DATES
Scorecard will be sent only to the qualified candidates. No information will be sent to candidates who are not qualified. Commencement of sale of information brochure and application forms/ online application form submission Wednesday 20 Sept 2008
Last date of issue of information brochures and application forms by post from GATE Offices Thursday 19 Oct 2008
at bank counters Monday 30 Oct 2008
at GATE office counters Monday 30 Oct 2008
Last date for Online application form submission (website closure) Monday 30 Oct 2008
Receipt of completed Offline application forms at different GATE Offices Friday 3 Nov 2008
Receipt of completed Online application forms at IIT Kanpur Friday 3 Nov 2008
Last date for despatch of admit cards by the respective Institutes Monday 22 Jan 2009
Date of the examination Sunday 11 Feb 2009
Announcement of results Thrusday 15 March 2009
How To Apply For Gate?
There are two different ways by which candidates can apply for GATE 2007, namely Online Registration and Offline Registration. Detailed information about each of these processes is given below.
1.Online Registration
2.Offline Registration
All The Details Of Online Registration
Application fee: Rs. 900 for general category and Rs. 400 for SC/ST category.
The application fee is not refundable.
1. How to Pay?
In order to fill in the online application, payment has to made apriori. The payments can be made using SBI ATM or Demand Drafts. The detailed procedure of making payments using SBI ATM is explained below:
Steps to be followed for ATM transaction
Step01: Enter your ATM card
Step02: Press option
Step03: Enter
Step04: Press
Step05: Enter 1 and then press
Step06: Press
Step07: Press
Step08: Enter 1 for GEN [2 for SC/ST] and then press
Step09: Press
Step10: Press [if your account is SB] or [if it is Current]
Step11: Collect the original slip is to mean that you have to press x on the screen of ATM monitor.
Instructions: Do not forget to send the Original Transaction Slip, SC/ST or Disability Certificate (if applicable) alongwith the application form (duly filled and signed) that is generated while filling-in the Online Application to the Organizing Chairman, GATE-2007, IIT Kanpur, Kanpur-208016. Remember that in the Application Form you have to paste the recent Passport size Photograph (unsigned) with light background.
Payments can also be made through the Demand drafts (Rs. 900 for general category and Rs. 400 for SC/ST category). The Drafts should be made in favour of Chairman GATE, IIT Kanpur on any nationalized bank payable at Kanpur. In the event of paying via Demand drafts, please send the original Demand Draft (instead of the ATM Transaction Slip) together with the application form directly to Chairman GATE, IIT Kanpur, Kanpur-208016. Other enclosures are same as mentioned earlier.
Offline Registration
Application fee: Rs. 1000 for general category and Rs. 500 for SC/ST category. The application fee is not refundable.
Information Brochures and Application Forms are obtainable on payment of cash from the designated Bank Branches corresponding to each zone. The bank pay-in-slip in original must be attached to the candidate's application during submission. Candidates can also obtain Information Brochures and Application Forms by Post from/or personally at the GATE offices. For this purpose a Demand Draft is to be sent for the amount as above to the Chairman, GATE of the corresponding zonal GATE office, along with a request letter and two self-addressed slips.
Filled in Application Form along with the bank pay-in-slip / receipt of payment from GATE office must be sent to the respective zonal GATE office depending on the examination city where the candidate wishes to appear.
Examination Cities
Address to which completed application form is to be sent
Draft in favour of
Zone 1
Ananthapur, Bangalore, Davangere, Hassan, Hyderabad, Kurnool, Mahabubnagar, Mysore and Surathkal
Chairman, GATE
Indian Institute of Science, Bangalore
Bangalore 560 012
IISC Bangalore
Zone 2
Akola, Amravati, Aurangabad, Gulbarga, Hubli, Jalgaon, Kolhapur, Mumbai, Nagpur, Nanded, Nasik, Navi Mumbai, Pune, Sangli, Shegaon, Solapur, Thane and Goa
Chairman, GATE,br>
Indian Institute of Technology Bombay Powai, Mumbai 400 076
IIT Bombay
Zone 3
Ahmedabad, Ajmer, Amritsar, Bathinda, Chandigarh, Faridabad, Gurgaon, Jaipur, Jalandhar, Jammu, Jodhpur, Ludhiana, New Delhi, Patiala, Pilani, Surat, Udaipur and Vadodara
Chairman, GATE
Indian Institute of Technology Delhi
Hauz Khas, New Delhi 110 016
Chairman GATE
IIT Delhi
Zone 4
Agartala, Asansol, Bhagalpur , Dhanbad, Durgapur , Gangtok, Guwahati, Imphal, Itanagar, Jorhat, Kalyani, Patna , Silchar and Siliguri
Chairman, GATE
Indian Institute of Technology Guwahati
North Guwahati
Guwahati 781 039
Chairman GATE
IIT Guwahati
Zone 5
Allahabad, Bhopal, Gorakhpur, Indore, Jabalpur, Jhansi, Kanpur, Lucknow, Saugar (Sagar MP), Sultanpur, Ujjain and Varanasi
Chairman, GATE
Indian Institute of Technology Kanpur Kanpur 208 016
Chairman GATE
IIT Kanpur
Zone 6
Balasore, Berhampur (Orissa), Bhimavaram, Bhubaneswar, Bilaspur, Cuttack, Eluru, Jamshedpur, Kakinada (AP), Kharagpur, Kolkata, Kothagudem, Machilipatnam, Raipur, Rajahmundry, Ranchi, Rourkela, Sambalpur, Tadepalligudem, Vijayawada and Visakhapatnam
Chairman, GATE
Indian Institute of Technology Kharagpur Kharagpur 721 302
Chairman GATE
IIT Kharagpur
Zone 7
Bapatla, Chennai, Chidambaram, Coimbatore, Cuddapah, Dindigul, Ernakulam, Guntur, Kannur, Kollam, Kottayam, Kozhikode, Madurai, Manchiryal, Nagercoil, Nellore, Ongole, Palakkad, Pondicherry, Salem, Tenali, Thanjavur, Thiruvananthapuram, Thrissur, Tiruchirapalli, Tirunelveli, Tirupati and Warangal
Chairman, GATE
Indian Institute of Technology Madras
Chennai 600 036
Chairman GATE
IIT Madras
Zone 8
Agra, Aligarh, Bareilly, Bijnor, Dehradun, Ghaziabad, Gwalior, Hamirpur (HP), Haridwar, Hissar, Kota, Kurukshetra, Mathura, Meerut, Noida, Pantnagar, Rohtak, Roorkee, Shimla and Yamunanagar
Chairman, GATE
Indian Institute of Technology Roorkee Roorkee 247 667
IIT Roorkee
Discipline Codes For Gate Examination
DISCIPLINE CODE
- Engineering/Technology:
- Aeronautical /Aerospace Engg. 01
- Agricultural Engg. 02
- Applied Mechanics 03
- Architecture 04
- Automobile Engg. 05
- Biochemical Engg. 06
- Biomedical Engg. 07
- Biotechnology 08
- Ceramic & Glass Technology 09
- Chemical Engg. 10
- Chemical Technology 11
- Civil/Civil & Environmental/ Structural Engg. 12
- Computer Science & Engg./ Technology 13
- Control and Instrumentation 14
- Electrical Engg. 15
- Electro-Chemical Engg. 16
- Electronics & Comm./ Electronics Engg./ Comm Engg./Telecommunication Engg. 17
- Energy Engg. 18
- Environmental Engg. 19
- Food Technology/Food Processing Engg. 20
- Industrial Engg. 21
- Industrial Management 22
- Information Technology 23
- Instrumentation/ Electronics/ Control 24
- Instrumentation & Process Control 25
- Manufacturing Engg. 26
- Mechanical Engg. 27
- Mechatronics 28
- Medical Instrumentation 29
- Metallurgical Engg. 30
- Mineral Engg./ Mineral Dressing 31
- Mining Engg./ Technology, Mining & Machinery 32
- Naval Architecture/ Marine Engg. 33
- Oil Technology 34
- Paint Technology 35
- Petro-Chemical Engg. 36
- Petroleum Engg./ Technology 37
- Planning 38
- Plastic Technology 39
- Polymer Technology/ Science 40
- Production Engg./Production & Management 41
- Production & Industrial Engg. 42
- Rubber Technology 43
- Textile Engineering & Fibre Science 44
- All other disciplines in Engg./ Technology 45