GATE Computer Science & Engineering Syllabus 2018

Last Updated - March 10 2018

GATE Syllabus is announced by the organizing authority. This year, Indian Institute of Technology will hold GATE. From Which 72% is of basic CSE Syllabus and 13% Engineering Mathematics. The Syllabus is based on the topics of graduation level. 85% of Exam have Core Engineering Syllabus.

  • The paper consists of 65 questions worth 100 marks.
  • GATE 2018 Registration begins from September 01, 2017. 
  • One must note that GATE papers will have General Aptitude as a mandatory section. 
  • GATE Syllabus is included in three parts namely General Aptitude, Engineering Mathematics and Engineering Core Syllabus.  
  • GATE 2018 is scheduled for February 03, 04, 10 and 11, 2018 in multiple sessions. 

Every year lakhs of students give GATE Computer Science and  Engineering exam for studying admission in Postgraduate computer science and engineering program in well-known Engineering Colleges of India.  GATE CSE exam is also a gateway for the students to get a job in Public Sector Unit under Information Technology domain.

Graduate Aptitude Test in Engineering (GATE) is a national level online test. The exam is organizeed annually on a rotation basis by IISc Bangalore and seven IITs.


CSE Syllabus for GATE 2018

Syllabus of GATE Computer Science and Engineering exam will have General Aptitude, Engineering Mathematics and Main Engineering topics. 85% of Exam have Core Engineering Syllabus. From Which 72% is of basic CSE Syllabus and 13% Engineering Mathematics.

Engineering Mathematics

Main TopicsSub Topics
Discrete MathematicsPropositional and first-order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions
Linear AlgebraMatrices, determinants, the system of linear equations, eigenvalues and eigenvectors, LU decomposition
CalculusLimits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration
ProbabilityRandom variables. Uniform, normal, exponential, Poisson and binomial distributions. Mean, median, method and standard deviation. Conditional probability and Bayes theorem

Digital Logic

It deals with the logical structure of digital circuits. How the circuits will be made. What the output we will get on joining the circuits.

The Topics are: Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).

Computer Organization and Architecture

It deals with a set of rules for microarchitecture of the computer.

The topics are: Machine instructions and addressing modes. Instruction pipelining. ALU, data-path and control unit. Memory hierarchy: cache, main memory and secondary storage; I/O, interface (interrupt and DMA mode).

Programming and Data Structures

It is studied to know how the information is stored in the computer and how it will be retrieved back efficiently.

The Topics are: Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

Algorithms

The algorithms are studied to learn how the problems are solved in computer science.It will teach you formats how can use to solve the problems

The topics are: Searching, sorting, hashing. Graph search, at least spanning trees, shortest paths. Algorithm design techniques: greedy, dynamic programming and divide-and-conquer. Asymptotic worst-case time and space complexity.

Theory of Computation

Theory of computation (alluded to as TOC here on) founders a solid framework for a lot of dynamic territories of computer science. In the event that you take a gander at it from a separation, the theory of computation is a nearby cousin of Artificial Intelligence than say Probability or Computer vision

The topics are: Regular expressions and finite automata. Context-free grammars and pushdown automata. Regular and context-free languages, pumping lemma. Turing machines and undecidability.

Compiler Design

It is useful for the improvement software by hiding low-level languages and how to detect mistakes in software.

The topics are: Lexical analysis, parsing, syntax-directed translation. Intermediate code generation. Runtime environments.

Check GATE Earlier Years Paper Analysis

Operating System

It deals with the organisational structure of the Operating system, types of operating system and how the operating system works.

The topics are: Procedures, threads, inter-procedure communication, concurrency and synchronization. File systems. CPU scheduling. Deadlock. Memory management and virtual memory.

Databases

It deals with how the data is stored, what is a database, types of database and how the database is used.

The topics are: ER-model. Integrity constraints, normal forms. Relational model: relational algebra, tuple calculus, SQL. Transactions and concurrency control. File organization, indexing (e.g., B and B+ trees).

Computer Networks

It deals with types of networks, how the networking is done, how the information is transferred from one point to other.

The topics are: Concept of layering. TCP/UDP and sockets, congestion control. LAN technologies (Ethernet). IPv4/IPv6, routers and routing algorithms (distance vector, link state). Basics of Wi-Fi. Application layer protocols (DNS, SMTP, POP, FTP, HTTP). Network security: authentication, basics of a public key and private key cryptography, digital signatures and certificates, firewalls. Flow and mistake control techniques, switching.


CSE Exam Format of GATE 2018

GATE is held for 23 various branches. The paper is held in online mode. Aspirants have to attempt 65 questions in the period of three hours. Questions are of 2 types- Multiple Choice types (MCQ) and Numerical Response Type (NAT).

The total Marks for 65 questions is 100. There is also Negative Marking comprised of giving wrong response. Aspirant has to use Virtual Calculator during the exam as any other physical calculator is debarred in GATE exam centre.

Duration3 hours
Exam DatesFebruary 03, 04, 10 and 11, 2018
Total Questions65
Total Marks100
Negative MarkingYes

Books for Computer Science & Engineering

BooksAuthor/Publisher
GATE Computer Science & Information TechnologyGKP, G.K. Pub
TRB Lecturers ( Computer Science & Engineering ) ExamA panel of Authors, Sura College of Competition
A Handbook for Computer Science /IT EngineeringMade Easy Editorial Board, Made Easy Publications
Graph Theory with Applications to Engineering and Computer ScienceDeo and Narsingh, Prentice Hall India Learning Private Limited
GATE 2017: Computer Science and IT Engineering Solved PapersME Team, Made Easy Publications

Syllabus Of Other Papers 2018

PaperCodePaperCode
Aerospace EngineeringAEMechanical EngineeringME
Agricultural EngineeringAGMetallurgical EngineeringMT
Civil EngineeringCEMining EngineeringMN
Chemical EngineeringCHPetroleum EngineeringPE
Engineering SciencesXEProduction and Industrial EngineeringPI
Electronics and CommunicationECTextile Engineering and Fibre ScienceTF
Electrical EngineeringEEBiotechnologyBT
Instrumentation EngineeringIN  

GATE CSE Earlier Year Paper Analysis 2018

We are providing you earlier year analysis to be familiar with the type of questions and their level. Check the clear analysis of paper from the table given below: 

1 Marks questions

TopicsNumber of Question
Mathematics5
TOC3
CD1
Data Structures4
Algorithms2
OS1
Computer Architecture and Organisation1
Digital Logic3
Database3
CN2

2 Marks Questions

Mathematics6
TOC3
CD2
Data structures4
Algo2
OS4
Computer Architecture and Organisation2
Digital Logic2
Database1
CN4


Share on Whatsapp

Related News



Add Your Comment Displaying 0 Comments

Leave a comment

(Required)
(Will not be published) (Required)

Subscribe to News Letter