GATE Syllabus

Syllabus:

[ ] Engineering Mathematics:

[ ] Discrete Mathematics:

• [ ] Propostional and First Order Logic
• [ ] Sets
• [ ] Relations
• [ ] Functions
• [ ] Partial Orders and Lattices
• [ ] Monoids
• [ ] Groups
• [ ] Graphs
  • [ ] Connectivity
  • [ ] Matching
  • [ ] Coloring
• [ ] Combinatorics
  • [ ] Counting
  • [ ] Recurrence Relations
  • [ ] Generating Functions

[ ] Linear Algebra:

• [ ] Matrices
• [ ] Determinants
• [ ] Systems of Linear Equations
• [ ] Eigenvalues and Eigenvectors
• [ ] LU Decomposition

[ ] Calculus:

• [ ] Limits
• [ ] Continuity and Differentiability
• [ ] Maxima and Minima
• [ ] Mean Value Theorem
• [ ] Integration

[ ] Probability and Statistics:

• [ ] Random Variables
• [ ] Uniform, Normal, Exponential, Poisson and Binomial Distributions
• [ ] Mean, Median, Mode and Standard Deviation
• [ ] Conditional Probability and Bayes Theorem

[ ] Digital Logic:

• [ ] Boolean Algebra
• [ ] Combinational and Sequential Circuits
• [ ] Minimization
• [ ] Number Representation and Computer Arithmetic
  • [ ] Fixed Point
  • [ ] Floating Point

[X] Computer Organization and Architecture:

• [X] Machine Instructions and Addressing Modes
• [X] ALU
• [X] Data path and Control Unit
• [X] Instruction Pipelining
• [X] Pipeline Hazards
• [X] Memory Hierarchy
  • [X] Cache
  • [X] Main Memory
  • [X] Secondary Storage
• [X] I/O Interface
  • [X] Interrupt
  • [X] DMA Mode

[ ] Programming and Data Structures:

• [ ] Programming in C
• [ ] Recursion
• [ ] Arrays
• [ ] Stacks
• [ ] Queues
• [ ] Linked Lists
• [ ] Trees
• [ ] Binary Search Trees
• [ ] Binary Heaps
• [ ] Graphs

[ ] Algorithms:

• [ ] Searching
• [ ] Sorting
• [ ] Hashing
• [ ] Asymptotic
  • [ ] Space Complexity
  • [ ] Time Complexity
• [ ] Algorithm Design Techniques
  • [ ] Greedy
  • [ ] Dynamic Programming
  • [ ] Divide and Conquer
• [ ] Graph Traversals
• [ ] Minimum Spanning Trees
• [ ] Shortest Paths

[ ] Theory of Computation

• [ ] Regular Expression and Finite Automata
• [ ] Context Free Grammars
• [ ] Push down automata
• [ ] Regular and Context Free Languages
• [ ] Pumping Lemma
• [ ] Turing Machines and Undecidability

[ ] Compiler Design

• [ ] Lexical Analysis
• [ ] Parsing
• [ ] Syntax-Directed Transalation
• [ ] Runtime Environments
• [ ] Intermediate Code Generation
• [ ] Local Optimization
• [ ] Data flow Analysis
  • [ ] Constant Propagation
  • [ ] Liveness Analysis
  • [ ] Common Sub Expression Elimination

[X] Operating System

• [X] System Calls
• [X] Processes
• [X] Threads
• [X] Interprocess Communication
• [X] Concurrency and Synchronization
• [X] Deadlock
• [X] CPU and I/O Scheduling
• [X] Memory Management and Virtual Memory
• [X] File Systems

[X] Databases

• [X] E-R Model
• [X] Relational Model
  • [X] Relational Algebra
  • [X] Tuple Calculus
• [X] SQL
• [X] Integrity Constraints
• [X] Normal Forms
• [X] File Organization
• [X] Indexing (B & B+ Trees)
• [X] Transactions and Concurrency Control

[ ] Computer Networks

• [X] Concept of Layering
• [X] OSI Protocal Stacks
• [ ] Basics of Packet, Circuit and Virtual Circuit Switching
• [ ] Data Link Layer
• [ ] Framing
• [ ] Error Detection
• [ ] Medium Access Control
• [ ] Ethernet Bridging
• [ ] Routing Protocols
• [ ] Shortest path
• [ ] Flooding
• [ ] Distance Vector
• [ ] Link State Routing
• [ ] Fragmentation and IP addressing
• [ ] IPv4
• [ ] CIDR Notation
• [ ] IP Support Protocols
• [ ] ARP
• [ ] DHCP
• [ ] ICMP
• [ ] NAT (Network Address Translation)
• [ ] Transport Layer
• [ ] Flow Control
• [ ] Congestion Control
• [ ] UDP
• [ ] TCP
• [ ] Sockets
• [ ] Application layer protocols
• [ ] DNS
• [ ] HTTP
• [ ] SMTP
• [ ] FTP
• [ ] EMAIL