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.

5 topic guides

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

01

Understand the concept

Check prerequisites, read the explanation and work through the teaching example before checking its result.

02

Apply it to PYQs

Attempt related questions, record your reasoning and diagnose each mistake before revealing the answer.

03

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.