CS Fundamentals
200 articles in this topic
C Programming for GATE: Syllabus Areas, Weightage Pattern and How to Prepare
Understand where C fits in GATE CS, what exam questions test, and how to build reliable tracing skills through pointers, recursion and structured practice.
Data Link Layer Error Control in Computer Networks: Concepts, CRC, Hamming and Worked Examples
Build error control from first principles, then work through parity, CRC, Hamming code and checksum using bits you can verify by hand.
Lexical Analysis in Compiler Design: Tokens, Patterns, and DFA-Based Scanning with Worked Examples
Learn how a scanner turns source characters into tokens, how token patterns become DFAs, and how longest match, lookahead, and token-counting questions work.
Relations in Discrete Mathematics: Properties, Posets and Worked Examples
Build relations from Cartesian products, test their properties mechanically, and solve equivalence, partial-order, closure, and counting questions with exact examples.
Inter-Process Communication for GATE: Shared Memory, Message Passing and Pipes Compared
Learn who moves the data and who provides synchronization in each IPC model, then test the distinction through six carefully adjudicated statements.
CNF and GNF for GATE: CFG Simplification and Normal-Form Conversion, Step by Step
Run epsilon, unit and useless-production removal in the right order, convert one full grammar to CNF, and verify the two derivation-count formulas.
Theory of Computation (TOC): Complete Guide with Worked Examples
Connect the main ideas of TOC through worked examples, from alphabets and DFA traces to grammars, stacks, Turing machines and decidability.
Control Unit Design in COA: Hardwired vs Microprogrammed, with Worked Examples
Build control unit design from timed micro-operations. Work through a fetch and LOAD sequence, derive control signals, and size horizontal and vertical microcode.
Digital Electronics for GATE: Official Syllabus Map, Weightage Logic and Prep Order
Turn the compact GATE CS Digital Logic syllabus into a practical study sequence, then learn how to audit past-paper weightage without treating it as a forecast.
C Programming by Yash Sir: Complete Guide with Worked Examples
Build C from evaluation rules to pointers with worked output traces, a recursion call stack, memory diagrams, common traps, and a clear route into exam and placement practice.
Data Link Layer Access Control: Medium Access Protocols with Worked Examples
Understand where access control sits inside the MAC sublayer, compare random, controlled and channelized access, and solve the ALOHA and CSMA/CD calculations students commonly mix up.
Intro to Compilers (Compiler Design): The Six Phases Traced with Worked Examples
Follow position = initial + rate * 60 through lexical, syntax and semantic analysis, intermediate code, optimisation, and target code. The worked trace turns six memorised phase names into one visible pipeline.