GATE 2018 Syllabus of CSE (Computer Science and Information Technology) & Subject Wise

Computer Science and Information Technology

Digital Logic 64 Question(s) | Weightage 06 (Marks)

Boolean Algebra , Combinational Circuits , Sequential Circuits , Minimization , Number representation and computer arithmetic (fixed and floating point)

Computer Organization and Architecture 83 Question(s) | Weightage 10 (Marks)

Machine instructions and addressing modes , ALU, Data-path and Control Unit , Instruction pipelining , Memory Hierarchy: Cache, Main Memory and Secondary Storage , IO interface (Interrupt and DMA mode)

Programming and Data Structures 113 Question(s) | Weightage 09 (Marks)

Programming in C , Recursion , Arrays , Stacks , Queues , Linked Lists , Trees, Binary search trees , Binary heaps , Graphs

Algorithms 105 Question(s) | Weightage 14 (Marks)

Searching , Sorting , Hashing , Asymptotic Worst Case Time and Space Complexity , Greedy , Dynamic Programming , Divide-and-conquer , Graph Search, Minimum Spanning Trees, Shortest Paths

Theory of Computation 92 Question(s) | Weightage 09 (Marks)

Regular Expressions and Finite Automata , Context Free Grammars and Push-down Automata , Regular and Contex-Free Languages, Pumping Lemma , Turing machines and Undecidability

Compiler Design 41 Question(s) | Weightage 05 (Marks)

Lexical analysis , Parsing , Syntax-Directed Translation , Runtime environments , Intermediate Code Generation

Operating System 86 Question(s) | Weightage 11 (Marks)

Processes, Threads , Inter-Process Communication, Concurrency and Synchronization , Deadlock , CPU Scheduling , Memory management and Virtual memory , File systems

Databases 83 Question(s) | Weightage 09 (Marks)

ER-model , Relational Model, Relational Algebra, Tuple Calculus , SQL , Integrity Constraints, Normal Forms , File Organization, Indexing (e.g. B and B+ Trees) , Transactions and concurrency control

Computer Networks 92 Question(s) | Weightage 09 (Marks)

Concept of Layering , LAN Technologies (Ethernet) , Flow and error control techniques , Switching , IPv4/IPv6 , Routers and Routing Algorithms (Distance Vector, Link State) , TCP/UDP and Sockets , Congestion control , Application Layer Protocols (DNS, SMTP, POP, FTP, HTTP) , Basics of Wi-Fi , Network Security: Authentication, Basics of Public Key and Private Key Cryptography , Digital Signature and Certificate , Firewalls

Engineering Mathematics

Mathematical Logic 25 Question(s)

Propositional Logic , First Order Logic

Probability 25 Question(s)

Conditional Probability , Mean , Median , Mode , Standard Deviation , Random Variables , Distributions , Uniform Distributions , Normal Distributions , Exponential Distributions , Poisson Distributions , Binomial Distributions

Set Theory and Algebra 20 Question(s)

Sets , Relations , Functions , Groups , Partial Orders , Lattice , Boolean Algebra

Combinatory 09 Question(s)

Permutations , Combinations , Counting , Summation , Generating Functions , Recurrence Relations , Asymptotics

Graph Theory 26 Question(s)

Connectivity , Spanning trees , Cut vertices and edges , Covering , Matching , Independent sets , Colouring , Planarity , Isomorphism

Linear Algebra 22 Question(s)

Algebra of matrices , Determinants , Systems of linear equations , Eigen values and Eigen vectors

Numerical Methods 10 Question(s)

LU decomposition for systems of linear equations , Numerical solutions of non-linear algebraic equations by Secant Method , Bisection Methods , Newton-Raphson Methods , Numerical integration by Simpson's rules , Numerical integration by trapezoidal rules

Calculus 17 Question(s)

Limit , Continuity , Differentiability , Mean Value Theorems , Theorems of integral calculus , Evaluation of definite integrals , Evaluation of improper integrals , Partial derivatives , Total derivatives , Maxima and Minima

General Aptitude

Computer Science and Information Technology (CSE) - Syllabus