GATE CSE study notes and revision
Understand a concept, work through an original example, then apply it to previous year questions.
LEARN · CHECK · PRACTISE
Build understanding before your next question set
Short concept guides with original examples, common mistakes and revision checklists.
These notes cover selected GATE CSE concepts. Use the syllabus to track your full preparation and the linked references to study unfamiliar subjects in depth.
YOUR NOTES LIBRARY
Choose what to revise
See the scope of each guide, then follow it with related practice.
Operating Systems
Revise scheduling, virtual memory and synchronization by tracing state changes. These original teaching examples explain the method before you attempt previous year questions.
What you’ll learn
- Scheduling metrics
- Virtual memory
- Synchronization and deadlock
Before you begin
Processes and threads, integer arithmetic, queues and basic C execution.
Worked example preview
Two processes arrive at time 0 with CPU bursts of 3 ms and 5 ms. Under non-preemptive FCFS, P1 runs first. Find average waiting and turnaround time; assume zero switching overhead.
Original teaching exercise · 3 revision checks
Databases (DBMS)
Use small tables and explicit dependency sets to reason about SQL, normalization and transactions.
What you’ll learn
- Keys and functional dependencies
- Normalization
- SQL and transactions
Before you begin
Sets, relations, basic SQL and logical predicates.
Worked example preview
For R(A,B,C) with dependencies A → B and B → C, find candidate keys and determine whether R is in BCNF.
Original teaching exercise · 3 revision checks
Algorithms and Data Structures
Separate the algorithm, its assumptions and the cost model. Practise tracing before estimating asymptotic complexity.
What you’ll learn
- Asymptotic cost
- Graph algorithms
- Dynamic programming
Before you begin
Arrays, linked structures, recursion, logarithms and summations.
Worked example preview
How many times does the body run when i takes values 1, 2, 4, ... while i ≤ n, and each iteration performs constant work? Assume integer n ≥ 1.
Original teaching exercise · 3 revision checks
Computer Networks
Keep bits, bytes, seconds and protocol-layer responsibilities separate when solving network numericals.
What you’ll learn
- Delay and bandwidth
- IPv4 subnetting
- Reliable transport
Before you begin
Binary arithmetic, powers of two, rates and units.
Worked example preview
A 1,000-byte packet crosses a 2 Mbit/s link over 200 km at a propagation speed of 2 × 10^8 m/s. Ignore queueing and processing. Find transmission and propagation delay.
Original teaching exercise · 3 revision checks
Engineering Mathematics
Revise discrete mathematics, linear algebra and probability with assumptions stated before computation.
What you’ll learn
- Linear systems
- Conditional probability
- Counting
Before you begin
Algebra, sets, functions and elementary differentiation.
Worked example preview
A fair six-sided die is rolled. Given that the result is even, find the probability it exceeds 3.
Original teaching exercise · 3 revision checks
Turn a note into a revision session
Understand the concept
Check prerequisites, read the explanation and work through the teaching example before checking its result.
Apply it to PYQs
Attempt related questions, record your reasoning and diagnose each mistake before revealing the answer.
Revisit and check
Use the revision checklist, return to difficult questions after a few days and try an unfamiliar problem.
Keep your preparation connected
The examples teach methods and are not presented as official solutions to past papers. Check source references and your complete syllabus as you study.