Truth Table Generator
●●○○○যেকোনো boolean expression parse করে truth table বানানো — parsing-এর প্রথম স্বাদ।
বিস্তারিত গাইড →BUILD TRACK
নিজে বানান
উদ্দেশ্য production-quality software বানানো না। উদ্দেশ্য বোঝা। একটা জিনিস নিজে বানানোর পর সেটা আর কখনো black box মনে হয় না — এই কারিকুলামের সবচেয়ে গুরুত্বপূর্ণ অংশ এটাই।
LEVEL 0
গাণিতিক ভিত্তি
Proof Checker (toy)
●●●●○Propositional logic-এর natural deduction proof verify করা।
বিস্তারিত গাইড →Graph Playground
●●●○○BFS/DFS/topological sort visualise করা, adjacency representation নিজে লেখা।
বিস্তারিত গাইড →Bit Inspector CLI
●●○○○যেকোনো value-র raw bytes, binary, hex, IEEE 754 breakdown দেখানো।
বিস্তারিত গাইড →Mini UTF-8 Codec
●●●○○নিজে UTF-8 encoder/decoder লেখা — বাংলা string দিয়ে test করা।
বিস্তারিত গাইড →Float Calculator
●●●●○IEEE 754 addition নিজে implement করে hardware-এর সাথে মেলানো।
বিস্তারিত গাইড →Gate Simulator
●●●○○Netlist থেকে circuit simulate করা — propagation সহ।
বিস্তারিত গাইড →8-bit ALU
●●●○○Logisim + Verilog দুইভাবেই ADD/SUB/AND/OR/XOR/SHIFT সহ ALU।
বিস্তারিত গাইড →FSM Vending Machine
●●○○○State diagram → truth table → flip-flop circuit।
বিস্তারিত গাইড →Single-cycle CPU (Verilog)
●●●●●Datapath + control unit, নিজের mini-ISA চালানো।
বিস্তারিত গাইড →LEVEL 3
CPU আর্কিটেকচার
CPU Emulator
●●●●○RISC-V RV32I emulator — fetch/decode/execute loop নিজে লেখা।
বিস্তারিত গাইড →Cache Simulator
●●●○○Memory trace খেয়ে hit/miss rate বের করা, associativity নিয়ে experiment।
বিস্তারিত গাইড →Pipeline Visualizer
●●●●○Hazard ও stall সহ 5-stage pipeline animate করা।
বিস্তারিত গাইড →LEVEL 3
অ্যাসেম্বলি ল্যাঙ্গুয়েজ
Hand-written Assembly Programs
●●●○○strlen, memcpy, fibonacci — libc ছাড়া।
বিস্তারিত গাইড →Toy Assembler
●●●●○নিজের mini-ISA-র text assembly → machine code।
বিস্তারিত গাইড →Compiler Output Autopsy
●●○○○একই C code-এর -O0/-O2/-O3 output তুলনা করে report লেখা।
বিস্তারিত গাইড →LEVEL 4
অপারেটিং সিস্টেম
Build a Shell
●●●○○fork/exec/pipe/redirect/job control সহ নিজের shell।
বিস্তারিত গাইড →Memory Allocator
●●●●○mmap-এর উপর নিজের malloc/free — free list, coalescing।
বিস্তারিত গাইড →Scheduler Simulator
●●●○○FIFO/RR/MLFQ তুলনা করে turnaround ও response time মাপা।
বিস্তারিত গাইড →Unix Tools from Scratch
●●○○○cat, ls, wc, grep, head — syscall দিয়ে সরাসরি।
বিস্তারিত গাইড →Toy Kernel
●●●●●Bootloader → protected mode → interrupt → simple scheduler।
বিস্তারিত গাইড →LEVEL 6
ডেটা স্ট্রাকচার ও অ্যালগরিদম
DS Library from Scratch
●●●○○Vector, hashmap, BST, heap — নিজের implementation + benchmark।
Pathfinding Visualizer
●●●○○Dijkstra vs A* — explored node সংখ্যা তুলনা।
Sorting Benchmark Lab
●●○○○Theory-র complexity বনাম বাস্তব wall-clock — কেন মেলে না।
LEVEL 5
প্রোগ্রামিং ল্যাঙ্গুয়েজ
Tiny Lisp Interpreter
●●●○○Reader → eval → environment → closures।
Mark-Sweep GC
●●●●○নিজের heap ও collector, allocation pressure মাপা।
Type Checker
●●●●○Simply-typed lambda calculus-এর inference।
LEVEL 5
কম্পাইলার
Lexer + Pratt Parser
●●●○○Expression language-এর precedence-correct parser।
Bytecode VM
●●●●○Stack machine, compiler থেকে bytecode, dispatch loop।
Full Toy Compiler
●●●●●নিজের ভাষা → x86-64 assembly → চলমান binary।
LEVEL 7
কম্পিউটার নেটওয়ার্কিং
TCP Echo Server
●●●○○Raw socket API, তারপর epoll দিয়ে concurrent version।
HTTP/1.1 Server
●●●○○Parser, keep-alive, static file serving — framework ছাড়া।
DNS Resolver
●●●●○Root থেকে iterative resolution, wire format নিজে parse।
Packet Sniffer
●●●●○Raw socket-এ Ethernet/IP/TCP header decode।
LEVEL 8
ডেটাবেজ সিস্টেম
Key-Value Store
●●●○○Append-only log + in-memory index + compaction।
B+ Tree Implementation
●●●●○Disk page সহ insert/delete/split/merge।
Mini SQL Engine
●●●●●SELECT/WHERE/JOIN parse করে execute করা।
PostgreSQL Internals Lab
●●●○○EXPLAIN ANALYZE, pg_stat, page inspection দিয়ে তদন্ত।
LEVEL 9
ডিস্ট্রিবিউটেড সিস্টেম
Vector Clock Library
●●●○○Concurrent event detect করা।
Raft Implementation
●●●●●Leader election + log replication, partition দিয়ে test।
Replicated KV Store
●●●●●Quorum read/write, tunable consistency।
Chaos Lab
●●●●○নিজের system-এ latency/partition inject করে behaviour দেখা।
LEVEL 10
কম্পিউটার সিকিউরিটি
Crypto Primitives Lab
●●●●○SHA-256, AES mode, DH key exchange নিজে implement (শেখার জন্য)।
Overflow Lab (VM-তে)
●●●●○নিয়ন্ত্রিত পরিবেশে overflow দেখা, তারপর প্রতিটা mitigation চালু করে ব্যর্থ হতে দেখা।
Threat Model Document
●●●○○নিজের একটা project-এর পূর্ণ threat model লেখা।
Hardened HTTP Server
●●●●○নিজের server-এ TLS, rate limit, input validation, seccomp।
Cache Effect Measurement
●●●○○Stride access দিয়ে cache line size ও hierarchy নিজে measure করা।
Matrix Multiply Optimization
●●●●○Naive → tiled → SIMD → threaded, প্রতিটা ধাপে GFLOPS।
Lock-free Queue
●●●●●CAS-based MPSC queue, ABA problem সহ।
Container from Scratch
●●●●●clone() + namespaces + cgroups + pivot_root — ~300 line-এ mini docker।
Overlay FS Lab
●●●○○হাতে layer বানিয়ে union mount।
Deploy This Site
●●○○○এই platform-টাই Cloudflare Pages-এ deploy করে pipeline বোঝা।
Mini Orchestrator
●●●●●একাধিক node-এ container schedule করার toy scheduler।
LEVEL 13
তত্ত্ব ও গবেষণা
Regex Engine
●●●●○Regex → NFA → DFA → matcher, backtracking ছাড়া।
Turing Machine Simulator
●●●○○Tape, transition table, universal TM।
SAT Solver (DPLL)
●●●●○Unit propagation ও backtracking সহ।
Paper Reproduction
●●●●●একটা systems paper বেছে তার key experiment reproduce করে report লেখা।