CS Fundamentals
200 articles in this topic
Group Theory in Discrete Mathematics: Group Tests, Subgroups and Worked Examples
Learn a repeatable group test through addition and multiplication modulo 8, subgroups, cosets, a quotient map, and non-commuting permutations in S_3.
Process Synchronization in Operating Systems: Semaphores, Critical Sections and Worked Examples
Build process-synchronization reasoning from a lost update to critical-section rules, semaphore operations, a capacity-3 buffer trace and common failure patterns.
Relational Calculus in DBMS: Tuple and Domain Calculus Explained with Worked Examples
Learn TRC and DRC through one small database, then trace existential and universal queries without getting caught by quantifier or safety mistakes.
Moore and Mealy Machines: Output Tracing, Conversion and Worked Examples
Learn how state outputs and transition outputs change a trace. Two binary examples show parity, Moore-to-Mealy conversion and the exact state splitting needed in the reverse direction.
Multiprocessors in COA: Concepts, Amdahl's Law and Cache Coherence Worked Examples
Connect multiprocessor classifications, interconnects, memory models, speedup and cache coherence. Then solve the Amdahl and MESI patterns GATE questions rely on.
Number Representation in Digital Electronics: Conversions, Complements and Worked Examples
Learn number representation through exact conversions, signed encodings, binary arithmetic, special codes, fixed point and IEEE 754 worked examples.
Structured Knowledge Representation Models: Semantic Networks, Frames, Scripts and Worked Inheritance
Learn how structured knowledge models store relations, attributes and events. Trace defaults and exceptions through one exact Bird, Penguin and Pingu example.
Data Communication in Computer Networks: Complete Guide with Worked Examples
Build the Data Communication basics that make Computer Networks numericals easier. Learn the core terms, choose the right formula, and solve four standard patterns step by step.
Bottom-Up Parsing in Compiler Design: Shift-Reduce, LR Parsers, and Worked Examples
Learn bottom-up parsing as a mechanical stack process, then work through an expression trace and a complete LR(0) automaton construction.
Functions in Discrete Mathematics: Types, Counting and Worked Examples
Learn how to recognise function types, count constrained mappings, compose rules in the correct order and decide when an inverse exists. Each idea is checked on finite sets.
C Preprocessor and Macros: #define Traps, Macro vs Function and Output Questions
Macro questions become mechanical once you expand the text before applying C rules. Work through missing parentheses, repeated side effects and safer macro patterns.
File Organization and Indexing in DBMS: Complete Guide with Worked Block-Access Examples
Carry one 30,000-record EMPLOYEE file through heap, ordered, indexed, B+ tree, and hash access paths. See where every block-access figure comes from.