Algoritmos e Estruturas de Controlo · 1o Periodo

Decomposição e Abstração de Problemas

Técnicas para dividir problemas complexos em partes menores e identificar padrões essenciais.

Sobre este tópico

A decomposição e a abstração são os pilares do pensamento computacional. Neste tópico, os alunos aprendem a enfrentar problemas complexos dividindo-os em partes menores e mais fáceis de gerir (decomposição) e a focar-se apenas na informação essencial, ignorando detalhes irrelevantes (abstração). Estas competências são transversais, sendo úteis tanto na programação como na resolução de problemas matemáticos ou na organização de um evento escolar.

No 8.º ano, espera-se que os alunos consigam identificar padrões e criar modelos simplificados da realidade. Esta abordagem lógica reduz a ansiedade perante tarefas difíceis e promove a eficiência. O tema beneficia imenso de atividades práticas 'unplugged' (sem computador), onde os alunos podem manipular objetos físicos ou desenhar esquemas para visualizar a estrutura de um problema antes de passarem para o código.

Objetivos de Aprendizagem

• Analisar um problema complexo e decomponhê-lo em subproblemas menores e geríveis.
• Identificar os detalhes essenciais de um problema, abstraindo a informação irrelevante para a sua resolução.
• Comparar a eficácia de diferentes abordagens de decomposição e abstração na resolução de um problema específico.
• Explicar como a decomposição e a abstração contribuem para a deteção e correção de erros em algoritmos.
• Criar um modelo simplificado de um sistema ou processo real utilizando técnicas de abstração.

Antes de Começar

Introdução à Resolução de Problemas

Porquê: Os alunos precisam de ter uma noção básica de como abordar um problema antes de aprenderem a dividi-lo e simplificá-lo.

Pensamento Lógico Básico

Porquê: A capacidade de seguir sequências e identificar relações simples é fundamental para a decomposição e abstração.

Vocabulário-Chave

Decomposição	Processo de dividir um problema complexo em partes menores e mais simples de resolver. Cada parte é tratada individualmente.
Abstração	Processo de focar nos aspetos importantes de um problema, ignorando os detalhes desnecessários ou irrelevantes para a solução.
Subproblema	Uma parte menor e mais simples de um problema maior, resultante do processo de decomposição.
Nível de Abstração	O grau de detalhe considerado num modelo ou solução. Um nível de abstração mais alto ignora mais detalhes.

Ideias de aprendizagem ativa

Círculo de Investigação: Engenharia Inversa de Objetos

Os alunos escolhem um objeto ou sistema quotidiano (ex: uma máquina de café ou o processo de inscrição num clube) e devem decompor o seu funcionamento em pelo menos 10 passos simples. Depois, devem identificar quais desses passos são fundamentais e quais podem ser abstraídos para um utilizador comum.

⏱ 45 min·Pequenos grupos

Gerar missão

Pensar-Partilhar-Apresentar: O Mapa Abstrato

Os alunos comparam um mapa detalhado de uma cidade com um diagrama de rede de metro. Devem discutir quais os detalhes que foram removidos no diagrama do metro e por que razão essa abstração torna o mapa mais útil para o passageiro, partilhando as conclusões com a turma.

⏱ 25 min·Pares

Gerar missão

Simulação de Julgamento: Algoritmos de Desenho

Um aluno (o programador) deve dar instruções passo a passo para outro aluno (o computador) desenhar uma figura complexa sem dizer o que é. O exercício revela como a má decomposição das instruções leva a erros no resultado final e como a abstração de formas geométricas ajuda no processo.

⏱ 30 min·Pares

Gerar missão

Ligações ao Mundo Real

Na engenharia de software, programadores utilizam decomposição para dividir um grande projeto numa série de módulos ou funções. A abstração permite-lhes criar interfaces claras, como a de uma aplicação bancária, que esconde a complexidade interna das transações financeiras.

Arquitetos usam decomposição para planear um edifício, dividindo-o em sistemas (estrutural, elétrico, canalização). A abstração é usada em plantas simplificadas que mostram apenas aspetos essenciais para a construção, sem detalhar cada parafuso ou fio.

Atenção a estes erros comuns

Erro comum

Decompor um problema significa apenas dividi-lo ao meio.

O que ensinar em alternativa

Decompor significa identificar componentes lógicas e funcionais independentes. Através de exercícios de modelação, os alunos aprendem que uma boa decomposição permite resolver cada parte do problema separadamente.

Erro comum

Abstração é o mesmo que ignorar informação importante.

O que ensinar em alternativa

Abstração é filtrar o que não é necessário para o objetivo atual. Discussões sobre modelos simplificados ajudam os alunos a perceber que demasiada informação pode esconder a solução de um problema.

Ideias de Avaliação

Bilhete de Saída

Apresente aos alunos um problema simples do dia a dia, como organizar uma festa de aniversário. Peça-lhes para, em duas frases, descreverem como o decomporiam em tarefas menores e quais os detalhes que abstrairiam para se focarem no essencial.

Questão para Discussão

Coloque a seguinte questão: 'Imaginem que estão a construir um robô para entregar encomendas. Por que razão a decomposição em partes (ex: sistema de navegação, braço mecânico, compartimento de carga) e a abstração (ex: pensar na entrega como um 'pacote' a mover, sem se preocupar com o peso exato inicialmente) são cruciais para o sucesso deste projeto?'

Verificação Rápida

Dê aos alunos um pequeno algoritmo (ex: receita de bolo simples) e peça-lhes para identificarem uma parte que poderia ser abstraída (ex: 'misturar ingredientes secos') e outra que é um subproblema claro (ex: 'assar o bolo'). Verifique as respostas individualmente.

Perguntas frequentes

Como definir abstração para alunos do 3.º ciclo?

Abstração é como olhar para um carro: para o conduzir, só precisas de saber usar o volante e os pedais (a abstração). Não precisas de saber como o motor explode o combustível para chegar ao destino. É focar no 'o quê' em vez do 'como'.

Qual a relação entre decomposição e trabalho em equipa?

A decomposição é a base da colaboração. Se um problema complexo for bem decomposto em tarefas independentes, diferentes membros da equipa podem trabalhar em partes distintas simultaneamente sem interferirem uns com os outros, acelerando a resolução.

Por que razão o pensamento computacional deve ser ensinado sem computadores?

Atividades 'unplugged' focam a atenção na lógica e no raciocínio puro, sem a distração da sintaxe da programação ou falhas técnicas. A aprendizagem ativa através de jogos físicos permite que os alunos interiorizem os conceitos mentais antes de os aplicarem a uma linguagem específica.

Como avaliar a capacidade de abstração de um aluno?

Pode ser avaliada pedindo ao aluno para criar um modelo ou diagrama de um sistema, ou para explicar um conceito complexo de forma simplificada. A capacidade de identificar o que é essencial num enunciado de um problema é um excelente indicador.