Pensamento computacional
Na prova escrita do semestre passado havia uma questão só sobre isto. São quatro pilares, e você já usa todos sem perceber sempre que resolve uma questão.
Nesta lição0 de 2 vistas
Os quatro pilares
Decomposição, padrões, abstração e algoritmosDecomposição
Quebrar um problema grande em partes menores, que dá para resolver uma de cada vez. Numa questão: separar em entrada (o que leio), processamento (o que calculo) e saída (o que mostro).
Reconhecimento de padrões
Perceber o que um problema novo tem em comum com outros que você já resolveu. Numa questão: notar que contar dígitos, somar dígitos e inverter o número usam o mesmo molde; só uma linha muda.
Abstração
Ignorar os detalhes que não importam e ficar só com o essencial. Numa questão: desconsiderar a história do enunciado (o ladrão, o elevador, o sapo) e ficar com os números e a regra.
Algoritmos
Escrever os passos, em ordem, de um jeito que qualquer um (ou o computador) consiga seguir. Numa questão: o código final, com cada linha no lugar certo: ler, inicializar, repetir, decidir, mostrar.
Para decorar: Decomposição, Reconhecimento de padrões, Abstração, Algoritmos. Nas alternativas erradas costumam aparecer palavras de programação no meio: variáveis, tipos de dados, compilação, interpretadores. Nenhuma delas é pilar.
Treine no formato da prova
Uma questão como a da prova e quatro situações1. Pensamento computacional é a capacidade de compreender, definir, modelar, comparar, solucionar, automatizar e analisar problemas de forma metódica e sistemática. Qual das alternativas apresenta os pilares do pensamento computacional?
2. Ao ler uma questão, você ignora que ela fala de um elevador e anota só: entram N leituras, cada uma com duas quantidades, e a saída é S ou N. Que pilar você usou?
3. Você percebe que “quantidade de dígitos” e “quantos dígitos 2” são o mesmo programa com uma linha diferente. Que pilar é esse?
4. Antes de programar, você divide a questão em três partes: o que ler, o que calcular e o que mostrar. Que pilar é esse?
5. Você escreve, em ordem, cada passo da solução: ler n, zerar a soma, repetir enquanto n > 0, mostrar a soma. Que pilar é esse?
Erros que mais aparecem na prova
4 errosMisturar termos de programação com os pilares
Variáveis, tipos de dados, compilação e interpretadores são assuntos de programação. Os pilares são só quatro.
Confundir abstração com decomposição
Decompor é partir o problema em pedaços. Abstrair é jogar fora o que não importa. Os dois acontecem juntos, mas são coisas diferentes.
Esquecer um pilar na resposta escrita
Na questão aberta, cada pilar vale um quarto. Escreva os quatro, com uma frase de cada.
Achar que algoritmo é só código
Algoritmo é a sequência de passos. Pode estar em português, em fluxograma ou em Python.