Informática · 10.º Ano · Pensamento Computacional e Algoritmia · 1o Periodo

Decomposição de Problemas Complexos

Os alunos praticam a divisão de problemas grandes em partes menores e mais geríveis, identificando os seus componentes essenciais.

• Aprendizagens Essenciais
• DGE: Secundário - Pensamento Computacional
• DGE: Secundário - Algoritmia

Sobre este tópico

As estruturas de controlo e os fluxogramas representam a espinha dorsal da lógica algorítmica. Neste tópico, os alunos aprendem a ditar o fluxo de execução de um programa através de decisões (if-then-else) e repetições (loops). A representação visual por fluxogramas é essencial para que os alunos do 10º ano consigam prever o comportamento de um sistema antes de se perderem nos detalhes da sintaxe de uma linguagem específica.

O domínio destas estruturas permite a automação de processos complexos, uma competência central nas Aprendizagens Essenciais de Informática. Os alunos começam a compreender que a ordem e a condição das instruções definem a inteligência aparente de uma máquina. Este tópico torna-se muito mais acessível quando os alunos podem simular fisicamente os fluxos, agindo como 'processadores humanos' que seguem as instruções uns dos outros.

Questões-Chave

1. Compare diferentes estratégias para decompor um problema em subproblemas.
2. Avalie a eficácia de uma decomposição na simplificação do processo de resolução.
3. Justifique a necessidade de decompor problemas antes de iniciar a codificação.

Objetivos de Aprendizagem

• Identificar os componentes essenciais de um problema complexo, dividindo-o em subproblemas menores e mais geríveis.
• Comparar diferentes estratégias de decomposição de problemas, avaliando a sua adequação a cenários específicos.
• Analisar a eficácia de uma decomposição na simplificação do processo de resolução de um problema.
• Justificar a importância da decomposição de problemas como passo prévio à codificação ou implementação de soluções.

Antes de Começar

Introdução ao Pensamento Computacional

Porquê: Os alunos precisam de uma compreensão básica do que é o pensamento computacional para poderem aplicar as suas técnicas de decomposição.

Identificação de Padrões

Porquê: A capacidade de identificar padrões ajuda os alunos a reconhecer semelhanças entre subproblemas, o que pode simplificar a sua resolução.

Vocabulário-Chave

Decomposição	O processo de dividir um problema grande e complexo em partes menores, mais simples e independentes.
Subproblema	Uma parte menor e mais específica de um problema maior, que pode ser resolvida isoladamente ou em conjunto com outros subproblemas.
Componente Essencial	Uma parte fundamental ou característica indispensável de um problema, que precisa de ser identificada e tratada na decomposição.
Abstração	O processo de focar nos aspetos importantes de um problema, ignorando detalhes irrelevantes para simplificar a sua compreensão e resolução.

Atenção a estes erros comuns

Erro comum

Um ciclo (loop) repete-se para sempre se não tiver uma condição de paragem.

O que ensinar em alternativa

Embora tecnicamente verdade num erro de programação, os alunos devem aprender a desenhar condições de saída claras. Atividades de simulação física ajudam a perceber visualmente o momento em que o fluxo 'sai' do ciclo.

Erro comum

A ordem das condições num 'if-else' encadeado não importa.

O que ensinar em alternativa

A ordem é crítica para a lógica. Usar cartões físicos com condições permite que os alunos experimentem trocar a ordem e vejam como os resultados mudam drasticamente, facilitando a compreensão da hierarquia lógica.

Ideias de aprendizagem ativa

Dramatização: O Processador Humano

Um aluno atua como processador, seguindo um fluxograma gigante desenhado no chão da sala. Os colegas fornecem 'inputs' e o aluno deve mover-se fisicamente pelas decisões e ciclos, demonstrando como o fluxo muda conforme as condições.

30 min·Turma inteira

Ensino pelos Pares: Debugging de Fluxogramas

Em pares, os alunos trocam fluxogramas que criaram para resolver um problema comum (ex: sistema de alarme). Cada um deve tentar encontrar um 'loop infinito' ou uma condição impossível no trabalho do colega, explicando a correção.

40 min·Pares

Círculo de Investigação: Otimização de Processos

Os grupos recebem um fluxograma ineficiente para uma tarefa quotidiana. Devem redesenhá-lo usando estruturas de repetição para reduzir o número de símbolos, apresentando a versão otimizada à turma.

45 min·Pequenos grupos

Ligações ao Mundo Real

• Na engenharia de software, um programador decompõe a criação de uma aplicação complexa, como um sistema de gestão de biblioteca, em módulos mais pequenos: gestão de utilizadores, catálogo de livros, sistema de empréstimos e devoluções.
• Um chefe de cozinha ao planear um banquete decompõe a tarefa em etapas: seleção do menu, compra de ingredientes, preparação dos pratos (entradas, pratos principais, sobremesas) e coordenação da equipa para o serviço.

Ideias de Avaliação

Verificação Rápida

Apresente aos alunos um problema simples, como 'organizar uma festa de aniversário'. Peça-lhes para listarem em 3-4 pontos os subproblemas que identificam (ex: lista de convidados, escolha do local, decoração, comida, atividades). Verifique se os subproblemas são lógicos e cobrem os aspetos essenciais.

Questão para Discussão

Coloque a seguinte questão: 'Imaginem que têm de construir um robô que anda. Que grandes partes (subproblemas) precisariam de considerar antes de começar a pensar nos motores ou nos sensores específicos?'. Facilite uma discussão onde os alunos partilham e comparam as suas abordagens de decomposição.

Bilhete de Saída

Entregue a cada aluno um pequeno problema (ex: planear uma viagem de autocarro de Lisboa ao Porto). Peça-lhes para escreverem duas estratégias diferentes para decompor este problema em subproblemas e justificar qual consideram mais eficaz e porquê.

Perguntas frequentes

Por que usar fluxogramas antes de programar?

Os fluxogramas permitem focar na lógica pura sem a distração da sintaxe. Se um aluno não consegue desenhar a solução visualmente, raramente conseguirá programá-la corretamente. É uma ferramenta de planeamento que reduz a frustração durante a codificação.

Como introduzir ciclos de repetição de forma simples?

A melhor forma é através de analogias do dia-a-dia, como 'dar 10 passos' ou 'comer enquanto tiveres fome'. Usar exemplos físicos onde os alunos repetem uma ação até que uma condição mude ajuda a cimentar o conceito de iteração.

Qual o benefício da aprendizagem ativa nas estruturas de controlo?

A aprendizagem ativa, como o role play do processador, transforma símbolos abstratos em experiências cinestésicas. Quando os alunos 'vivem' o algoritmo, compreendem melhor o impacto de cada decisão lógica e detetam erros de fluxo que passariam despercebidos numa leitura passiva de um manual.

Que ferramentas digitais recomendam para fluxogramas?

Ferramentas como o Lucidchart, Draw.io ou mesmo o Flowgorithm são excelentes. O Flowgorithm é particularmente útil porque permite executar o fluxograma e ver o resultado, funcionando como uma ponte perfeita entre o desenho e o código.