O que é um algoritmo
Algoritmo é uma sequência finita e ordenada de passos bem definidos para resolver um problema. Na formulação clássica, ele tem cinco propriedades: finitude, definição (sem ambiguidade), entradas, saídas e efetividade (passos executáveis). Algoritmo não é sinônimo de programa: o programa é a implementação do algoritmo em uma linguagem.
Uma receita de bolo com passos claros e fim definido funciona como algoritmo; o mesmo procedimento escrito em Python vira um programa.
Estruturas básicas de controle
Qualquer algoritmo pode ser construído com três estruturas: sequência, seleção (decisão) e repetição (laço). Esse resultado é associado ao teorema de Böhm-Jacopini e fundamenta a programação estruturada. A seleção escolhe um caminho por condição; a repetição executa um bloco enquanto uma condição vale.
"Se a nota for maior ou igual a 6, aprovar; senão, reprovar" é seleção; "somar notas enquanto houver alunos" é repetição.
Os pilares do pensamento computacional
Pensamento computacional é uma forma de resolver problemas usando conceitos da computação, popularizada por Jeannette Wing. Seus quatro pilares são: decomposição, reconhecimento de padrões, abstração e algoritmos. Ele é uma habilidade humana e não depende de computador nem de programação.
Planejar uma viagem dividindo-a em transporte, hospedagem e roteiro é aplicar decomposição.
Na plataforma, cada ideia vem com uma pergunta de checagem, flashcards para revisar e questões da banca.