CS Fundamentals
263 articles in this topic
Probability for GATE CS
Translate the wording into events before calculating. Exact dice, Bayes and expectation examples show how to build the denominator and avoid the standard independence trap.
Final Year Placement Preparation Plan: A 90-Day Schedule for Aptitude, Coding and Interviews
Run aptitude, coding and interviews as three connected streams across 90 days. The schedule includes weekly hours, phase checkpoints and a rule for missed days.
Relational Algebra for GATE: Operators, Tuple-Counting and Query Equivalence Drills
Calculate set, join, and outer-join cardinalities on concrete relations, then use selection and projection pushdown without changing query meaning.
Ambiguous Grammars, Precedence and Associativity for GATE: Two-Tree Proofs and Grammar Rewrites
Proving a grammar ambiguous takes one witness string and two parse trees. Removing the ambiguity takes precedence layers plus a chosen recursion direction.
Booth's Algorithm for GATE: Signed Multiplication Traced Step by Step
Trace Booth multiplication through A, Q and Q-1, preserve the sign during every shift, and count additions and subtractions from bit transitions.
Flip-Flop Conversion for GATE: Excitation Tables and the SR, JK, D, T Conversion Recipe, Solved
Convert one flip-flop into another with the target transition, the available device's excitation table and a K-map. The solved JK-to-T case shows every row.
Pointers in C for GATE: Memory Diagrams and Output Traces
Draw pointers as addresses in boxes, then trace double pointers, arrays, swaps and precedence without guessing. The worked outputs show the method GATE rewards.
TCP Congestion Control for GATE
Track cwnd at one fixed point in every round, apply the correct growth rule, and reset it on the stated loss signal. A worked ten-RTT table follows the sawtooth.
LL(1) Parsing Table Construction for GATE
Build an LL(1) table cell by cell, test it for conflicts, and see how left recursion and common prefixes break predictive parsing.
Linear Algebra for GATE CS: Rank, Consistency and Eigenvalues
Reduce matrices cleanly, classify Ax=b by ranks, and turn eigenvalue properties into fast calculations. Each result is checked against an independent property.
fork() Questions in GATE
Trace three common fork() patterns without the off-by-one error, then handle return values, loops, printed output, and inherited buffers.
ER Model to Relational Mapping for GATE: Minimum Number of Tables Questions Solved
Count the minimum relations from cardinality and participation, then check the special rules for weak entities, relationship attributes, and multivalued attributes.