Fundamentos de Computação

Da representação da informação aos algoritmos, estruturas de dados e modelos teóricos

Bem-vindo à trilha Fundamentos de Computação — o ponto de partida para quem está começando na área de Tecnologia da Informação. Ela responde seis perguntas fundamentais em sequência:

1. O que é um computador (hardware x software).
2. Como ele representa informação (Binário, Octal, Hexadecimal, ASCII e Unicode UTF-8).
3. Como os dados são organizados e processados (Algoritmos, Estruturas de Dados, Ponteiros, Call Stack vs Heap, criptografia, redes).
4. Por que ele funciona assim (Máquina de Turing e Von Neumann).
5. Quais são as fronteiras (Computação Ternária e Quântica, IA como Software).
6. Onde mais essas ideias aparecem (Redes e Internet, IA).

---

Sequência Didática (Com Módulos Numerados)

#	Módulo	Tópico	Conteúdo & Simuladores
1	1. Hardware x Software	Comutação & Dispositivos	Telégrafo, Cartão Perfurado, Válvulas e Transistor
2	2. Representação da Informação	Numeração & Codificação	Binário, Hex, Octal, ASCII e Unicode UTF-8
3	3. Algoritmos e Estruturas	Busca, Ordenação, Estruturas de Dados & Redes	Ordenação, Ponteiros, Pilha/Fila, Compilação C→Assembly, Criptografia SHA-256, HTTP/DNS
4	4. Modelos Computacionais	Teoria & Arquitetura	Simulador da Máquina de Turing & Von Neumann
5	5. Paradigmas Alternativos	Novas Fronteiras	Simulador Ternário Balanceado & Quântica
6	6. IA como Software	Machine Learning & LLMs	Redes neurais, Transformers, prompt engineering
—	Atividades Práticas	Fixação & Exercícios	Prática dos Módulos
—	Referências	Bibliografia Comentada	Fontes Oficiais & ITU / Unicode

---

⚡ Simuladores Interativos Embutidos nesta Trilha

• 📊 Simulador de Algoritmos (Busca e Ordenação): Visualize trocas e notação $O(n^2)$ vs $O(\log n)$.
• 🎯 Simulador de Ponteiros e Memória: Visualize a alocação na Call Stack e malloc no Heap.
• 🧮 Código C, Assembly e Registradores: Veja o compilador traduzir C para Assembly x86-64 real e execute registrador por registrador.
• 📚 Simulador de Pilha e Fila: Push/pop e enqueue/dequeue em tempo real (LIFO vs FIFO).
• 💡 Simulador Binário: Lâmpadas 3D LED e conversão binária.
• ⚙️ Máquina de Turing: Fita mecânica com leitor laser.
• 🔄 Ciclo Fetch-Decode-Execute: CPU de brinquedo executando programas passo a passo.
• 🔐 Criptografia: Cifra de César interativa e SHA-256 real com efeito avalanche.
• 🌐 Redes e Internet: Jornada DNS → TCP → HTTP de uma requisição, passo a passo.
• 🔺 Simulador Ternário: Lâmpadas de 3 estados ($-1$, $0$, $+1$).
• ⚛️ Computação Quântica: Superposição de 1 qubit e entrelaçamento de um par de Bell, com medição real.
• 📻 Telégrafo & Morse: Transmission line e morsa elétrica.
• 📜 Cartão Perfurado: Leitora mecânica IBM de 80 colunas.
• ⚡ Transistor NPN: Fluxo de elétrons em silício.
• 💡 Válvula Termiônica: Emissão de elétrons no vácuo.