Algoritmo antes do programa
Algoritmo é uma sequência finita e ordenada de passos bem definidos para resolver um problema. Programa é esse algoritmo escrito em uma linguagem que o computador consegue executar após tradução. Segundo Knuth, um algoritmo tem cinco características: finitude, definição (sem ambiguidade), entrada (zero ou mais), saída (uma ou mais) e efetividade (passos executáveis).
Uma receita que manda 'mexer até ficar bom' é ambígua; 'mexer por 3 minutos' atende à definição.
Compilação, interpretação e híbridos
O compilador traduz todo o código-fonte para código de máquina antes da execução, gerando um executável. O interpretador traduz e executa instrução por instrução, em tempo de execução. Compilados tendem a rodar mais rápido; interpretados facilitam portabilidade e depuração. Há modelos híbridos: Java compila para bytecode, que a JVM interpreta ou compila em tempo de execução (JIT).
Em C, o gcc gera um executável; em Java, o javac gera arquivos .class com bytecode.
Variáveis, constantes e tipagem
Variável é um espaço nomeado na memória cujo valor pode mudar; constante mantém o valor fixo durante a execução. Tipagem estática verifica tipos em tempo de compilação; dinâmica, em tempo de execução. Tipagem forte evita conversões implícitas entre tipos incompatíveis; fraca as permite. Estático/dinâmico e forte/fraco são eixos independentes.
Python é dinâmica e forte: somar '1' + 1 gera erro, mesmo sem declarar tipos.
Na plataforma, cada ideia vem com uma pergunta de checagem, flashcards para revisar e questões da banca.