CS Fundamentals

460 articles in this topic

Operating System Scenarios: Solve Scheduling, Concurrency, and Page Replacement

Learn one state-trace method for three common OS problem families, then apply it to complete Round Robin, concurrency, FIFO, and LRU examples.

Updated 29 Sep 20265 min readOperating Systems

Set Operations and Cartesian Product in Relational Algebra: Worked Examples and Exam Traps

Learn when relational set operations are legal, calculate exact union and difference results, enumerate a Cartesian product, and trace how a join filters it.

Updated 29 Sep 20266 min readDBMS

Decision Properties in Theory of Computation: DFA Tests, CFG Boundaries and Turing Machine Undecidability

Learn an algorithm-first way to classify membership, emptiness, finiteness, inclusion, equivalence and universality for DFAs, CFGs and Turing machines.

Updated 29 Sep 20266 min readTheory of Computation

Multiprocessor Classification: Flynn Taxonomy, Memory Models and Exam-Style Worked Examples

Learn how to choose the right multiprocessor classification axis, then solve a four-lane SIMD trace and a NUMA average-access-time problem step by step.

Updated 27 Sep 20266 min readComputer Organization & Architecture

Boolean Function Counts: Formulas, Worked Examples and Exam Traps

Build the master Boolean-function formula from output choices, then learn how common restrictions change the count through combinations, pairing and inclusion-exclusion.

Updated 27 Sep 20266 min readDigital Logic

Pointers in C: Addresses, Arrays and Functions with Worked Examples

Build a practical pointer model with runnable C programs for dereferencing, arrays, swapping, dynamic memory and common tracing questions.

Updated 26 Sep 20265 min readC Programming & Data Structures

Byte Stuffing in Computer Networks: Worked Framing Example and Exam Traps

Learn a precise byte-stuffing convention, trace a payload containing both FLAG and ESC, reverse it safely, and calculate frame overhead and transmission time.

Updated 26 Sep 20266 min readComputer Networks

Simplification of CFG: Remove Epsilon, Unit and Useless Productions Step by Step

Simplify one context-free grammar from nine nonterminals to six. See each intermediate grammar, complete unit closures, symbol checks and final derivations.

Updated 26 Sep 20266 min readCompiler Design

Basic Terminologies in Linear Programming: Feasible Solutions, BFS and an Optimal Solution Worked Step by Step

Separate feasible, basic feasible and optimal solutions through geometry, slack variables, vertex enumeration and concise counterexamples.

Updated 25 Sep 20265 min readEngineering Mathematics

Tower Research Hiring Process: Stage-by-Stage Prep for Quant and Dev Roles

Prepare for a Tower Research application without treating one online account as a universal process. Use this role-led map, worked drills, and seven-day plan.

Updated 25 Sep 20265 min readOperating Systems

DBMS Interview Questions: Keys, Normalisation and Transactions Through One Worked Schema

Build defensible DBMS interview answers by tracing keys, normal forms, ACID and isolation through one university-enrolment database.

Updated 25 Sep 20265 min readDBMS

FA to Regex Conversion: State Elimination with a Fully Worked Example

Learn a mechanical state-elimination method for converting a finite automaton to a regular expression, then verify the result with a second order and short strings.

Updated 25 Sep 20265 min readTheory of Computation