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 লেখা।
বিস্তারিত গাইড →