Gate-2009 Exclusive(Computer Science)

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