17 artigos
Ciência da Computação
Fundamentos matemáticos, C, estruturas de dados, algoritmos, sistemas operacionais, compiladores, redes, sistemas distribuídos, concorrência avançada e database internals.
Fundamentos da Computação
2Linguagem C — Entendendo a Máquina
Fundamentos avançados de C: compilação, tipos, ponteiros, aritmética de memória, stack vs heap, structs, preprocessador e ferramentas de análise
Notação Assintótica (Big O)
Análise formal de complexidade algorítmica: Big O, Omega, Theta, Master Theorem, análise amortizada e os limites da teoria na prática
Estruturas de Dados
6Arrays
Estrutura de dados fundamental: sequência contígua de elementos na memória, layout, alocação, análise amortizada e técnicas avançadas
Linked Lists (Listas Ligadas)
Estrutura de dados com alocação não-contígua onde cada nó aponta para o próximo — análise formal de operações, sentinel nodes, Floyd's cycle detection, LRU Cache e Skip Lists
Stacks e Queues
Pilhas (LIFO) e Filas (FIFO): análise formal como ADTs, implementações internas, heaps, priority queues e aplicações reais em sistemas
Hash Tables (Tabelas Hash)
Análise aprofundada de tabelas hash: funções hash, colisões, open addressing, consistent hashing, Bloom Filters, Cuckoo Hashing e implementação completa em TypeScript
Trees (Árvores)
Estruturas hierárquicas, BSTs, árvores balanceadas, B-Trees, Tries e Segment Trees: a espinha dorsal de bancos de dados, compiladores e sistemas de busca
Graphs (Grafos)
Definição formal, representações, BFS, DFS, shortest path, MST, ciclos, SCCs e aplicações reais em redes, mapas e dependency resolution
Algoritmos
2Algoritmos de Busca e Ordenação
Busca linear, busca binária, merge sort, quick sort, heap sort, algoritmos não-comparativos e análise formal de complexidade
Recursão e Programação Dinâmica
De recorrências e backtracking a memoization e bitmask DP: análise formal e implementação de técnicas recursivas e de programação dinâmica
Sistemas
6Sistemas Operacionais
Processos, threads, escalonamento, memória virtual, concorrência, deadlock, filesystem, I/O assíncrono, containers e o event loop do Node.js
Compiladores e Interpretadores
Pipeline de compilação, análise léxica, parsing, ASTs, análise semântica, geração de código, otimizações e a diferença entre compilação AOT, JIT e interpretação
Redes e Internet
Modelo OSI/TCP-IP, subnetting, TCP/UDP, DNS, HTTP/1.1-2-3, TLS, WebSocket, CDN e load balancing
Fundamentos de Sistemas Distribuídos
Modelos de sistema, tempo lógico (Lamport/vector clocks), consenso (Raft), replicação, consistência (linearizability, eventual, causal), CAP/PACELC, CRDTs, sharding e detecção de falhas
Concorrência Avançada
Modelos de concorrência (threads, green threads, actors, CSP), memory model, lock-free data structures, async runtimes internals e leis de Amdahl/Gustafson
Database Internals
Como bancos de dados funcionam por dentro: storage engines (B-tree vs LSM-tree), buffer pool, WAL, MVCC, vacuum, query optimizer, index internals, lock manager e replication