GATE CS Preparation
Subject-wise strategy, PYQ analysis, and realistic study plans for GATE CS aspirants.
61 articles in this topic
Modular Arithmetic for GATE CS: Congruences, GCD and Euler's Totient, Solved
Turn large remainder questions into small calculations using congruences, the Euclidean algorithm, Euler's totient and modular inverses.
Updated 14 Sep 20265 min read78 viewsGATE Strategy & Roadmap
Minimum Registers to Evaluate an Expression for GATE: Sethi-Ullman Numericals Solved
Label an expression tree from the leaves upward, read the minimum register count at the root, and construct an evaluation schedule that actually achieves it.
Updated 12 Sep 20266 min readGATE Strategy & Roadmap
Mathematical Induction and Proof Techniques for GATE CS: Direct, Contrapositive and Contradiction Worked
Learn when to use direct proof, contrapositive, contradiction and induction, with complete algebra and the proof errors GATE commonly turns into options.
Updated 11 Sep 20266 min read102 viewsGATE Strategy & Roadmap
Two-Phase Locking and Timestamp Ordering for GATE: Recoverable and Cascadeless Schedules Solved
Classify one schedule as recoverable but not cascadeless, trace basic timestamp ordering against Thomas' Write Rule, and connect both results to strict 2PL.
Updated 9 Sep 20266 min read72 viewsGATE Strategy & Roadmap
Random Variables and Distributions for GATE CS: Expectation and Variance Numericals Solved
Compute expectation and variance from a PMF, recognise four standard distributions, and use linearity and variance scaling without silent formula errors.
Updated 8 Sep 20265 min read59 viewsGATE Strategy & Roadmap
P, NP, NP-Complete and NP-Hard for GATE: Reductions and Problem-Classification Questions Solved
Learn the four complexity labels, fix the direction of polynomial reductions, and verify Independent Set to Vertex Cover on a five-cycle.
Updated 6 Sep 20266 min read58 viewsGATE Strategy & Roadmap
Lossless Join and Dependency Preservation for GATE: Decomposition Checks Solved Step by Step
Test a decomposition for lossless join and dependency preservation using attribute closure, projected dependencies and a complete chase tableau.
Updated 5 Sep 20265 min read74 viewsGATE Strategy & Roadmap
IPv4 Header and Fragmentation for GATE: Offset, MTU and TTL Numericals Solved
Decode the IPv4 header, split a 4000-byte datagram across a 1500-byte MTU, and verify every offset, flag and fragment length.
Updated 3 Sep 20265 min read120 viewsGATE Strategy & Roadmap
CRC, Checksum and Hamming Code for GATE: Error Detection and Correction Numericals Solved
Work through CRC division, an Internet checksum, and Hamming(7,4) encoding and correction without losing marks to convention slips.
Updated 1 Sep 20265 min read119 viewsGATE Strategy & Roadmap
Three-Address Code, Quadruples and Triples for GATE: Intermediate Code Generation Solved
Translate a repeated arithmetic expression into six TAC instructions, then align every instruction with its quadruple and triple representation.
Updated 31 Aug 20265 min read52 viewsGATE Strategy & Roadmap
Thrashing and the Working Set Model for GATE: Why Page Faults Explode
See why adding processes can collapse CPU utilisation, compute three working-set windows, and derive the page-fault rate that doubles a 100 ns memory access.
Updated 29 Aug 20265 min readGATE Strategy & Roadmap
Row Major and Column Major Address Calculation for GATE: 2D Array Numericals Solved
Derive both 2D array address formulas from a flat memory block. The same element is solved in row-major and column-major order for 0-based and 1-based indexing.
Updated 29 Aug 20265 min read171 viewsGATE Strategy & Roadmap