CS Fundamentals

458 articles in this topic

SMTP, POP3 and IMAP Explained with Worked Examples

Follow one email from sender to mailbox, then compare SMTP dialogue, POP3 deletion, IMAP synchronisation, timing and bandwidth through closed examples.

Updated 14 Sep 20266 min readComputer Networks

Attributes and SDT Types in Compiler Design: S-Attributed, L-Attributed and a Worked Trace

See how attributes add meaning to a parse tree, how S-attributed and L-attributed definitions differ, and how one expression becomes both a value and postfix output.

Updated 13 Sep 20266 min read55 viewsCompiler Design

Quantifiers and Predicate Logic Practice Problems: Step-by-Step Solutions

Solve quantifier problems with a fixed routine, then test it on complete predicate tables, nested relations, negations and five rapid checks.

Updated 13 Sep 20265 min read53 viewsEngineering Mathematics

Threads and Process Creation in Operating Systems: fork(), Thread Models and Worked Examples

Build a reliable model of processes and threads, then trace conditional fork() calls across six named process paths without losing track of return values.

Updated 13 Sep 20266 min readOperating Systems

SQL DML: INSERT, UPDATE, and DELETE with Transaction-Safe Examples

Follow one employees table through deliberate inserts, a calculated update, a targeted delete, and a savepoint rollback in PostgreSQL.

Updated 13 Sep 20265 min readDBMS

Language Operations and Sets Explained: Union, Concatenation, Kleene Star and Exam Problems

Learn why epsilon differs from the empty language, how order changes concatenation, and how small counterexamples expose false identities. Two worked languages carry every result.

Updated 13 Sep 20266 min readTheory of Computation

Instruction Types in Computer Organization: Concepts, Worked Trace and GATE Question Patterns

Classify instructions by the state they change, then trace a toy CPU across registers, flags, memory, a branch, an output port, and the program counter.

Updated 12 Sep 20266 min readComputer Organization & Architecture

Digital Fundamentals and Boolean Algebra Explained: Gates, Laws and Simplification

Connect bits, gates, truth tables and Boolean expressions, then simplify a three-input majority function and verify that the reduced circuit is equivalent.

Updated 12 Sep 20265 min read86 viewsDigital Logic

Macros in C Explained: Expansion, Worked Output Traces and Exam Traps

Learn a reliable expand-first method for C macros. Follow exact traces for nested macros, unsafe SQUARE calls, repeated evaluation, token operators and header guards.

Updated 12 Sep 20266 min readC Programming & Data Structures

MPLS Explained: Label Switching, Header Fields and a Packet Walkthrough

See where an MPLS label comes from, why it changes at each hop, how the shim header is encoded, and when ordinary IP forwarding resumes.

Updated 12 Sep 20266 min read50 viewsComputer Networks

Liveness Analysis in Compiler Design: Data-Flow Equations and a Worked Example

A step-by-step guide to computing USE, DEF, IN and OUT on a looping control-flow graph, then tracing the result to one safe dead-store candidate.

Updated 12 Sep 20265 min readCompiler Design

Propositions in Logic: Non-Contradiction, Excluded Middle and Worked Truth Tables

Learn what makes a sentence a proposition, how excluded middle differs from non-contradiction, and how both laws simplify a larger truth table.

Updated 12 Sep 20266 min readEngineering Mathematics