Algoritmia e Programação Estruturada · 2o Periodo

Estruturas de Controlo e Decisão

Os alunos implementam algoritmos que utilizam condições lógicas e ciclos de repetição.

Sobre este tópico

As estruturas de controlo e decisão são fundamentais para que os alunos criem algoritmos eficientes. Utilizam condições lógicas, como se-então-senão, para tomar decisões baseadas em inputs variáveis, e ciclos de repetição, como enquanto ou para, para executar ações múltiplas vezes. No 9.º ano, os alunos implementam estes elementos em programação estruturada, otimizando o número de passos e decompondo problemas complexos em partes geríveis, respondendo às perguntas-chave sobre eficiência e inteligência programática.

Esta unidade integra-se no Currículo Nacional do 3.º ciclo, na área de Algoritmia e Programação Estruturada, promovendo o pensamento computacional. Os alunos aplicam estes conceitos a problemas reais, como simulações de jogos ou processamento de dados, desenvolvendo competências em lógica e abstração que preparam para programação avançada.

A aprendizagem ativa beneficia especialmente este tópico porque permite que os alunos codifiquem, executem e depurem em tempo real, colaborando em pares ou grupos para testar otimizações. Esta abordagem torna conceitos abstractos visíveis através de outputs imediatos, corrige erros comuns via discussão e aumenta a motivação ao resolver desafios práticos.

Objetivos de Aprendizagem

• Analisar a eficiência de diferentes estruturas de controlo (condicionais e cíclicas) na resolução de um problema algorítmico específico.
• Comparar o número de passos de execução entre um algoritmo sem estruturas de controlo e um algoritmo otimizado com estas estruturas.
• Criar um algoritmo que utilize estruturas de decisão (se-então-senão) para responder a diferentes cenários de entrada.
• Explicar como a decomposição de um problema complexo em subproblemas menores facilita a implementação de ciclos de repetição.

Antes de Começar

Conceitos Básicos de Algoritmos

Porquê: Os alunos precisam de compreender o que é um algoritmo e como representar sequências de passos antes de introduzir estruturas de controlo mais complexas.

Variáveis e Tipos de Dados

Porquê: A utilização de estruturas de controlo depende da manipulação de variáveis e da avaliação das suas condições, pelo que o conhecimento prévio é essencial.

Vocabulário-Chave

Estrutura Condicional	Um bloco de código que executa um conjunto de instruções apenas se uma determinada condição lógica for verdadeira (por exemplo, 'se' a idade for superior a 18).
Estrutura de Repetição (Ciclo)	Um bloco de código que executa um conjunto de instruções repetidamente, seja um número fixo de vezes ('para') ou enquanto uma condição se mantiver verdadeira ('enquanto').
Condição Lógica	Uma expressão que resulta num valor verdadeiro ou falso, utilizada para tomar decisões em estruturas condicionais ou para controlar ciclos de repetição.
Otimização de Algoritmo	O processo de modificar um algoritmo para reduzir o tempo de execução ou o uso de recursos, muitas vezes através da eliminação de passos desnecessários ou da utilização mais eficiente de estruturas de controlo.

Ideias de aprendizagem ativa

Parcerias de Depuração: Otimizar Ciclos

Em pares, os alunos recebem um algoritmo com ciclos ineficientes para um problema simples, como somar números pares. Identificam repetições desnecessárias, reescrevem com condições e testam em pseudocódigo ou Scratch. Partilham melhorias com a turma.

⏱ 30 min·Pares

Gerar missão

Grupos Pequenos: Árvore de Decisões em Jogo

Grupos constroem um jogo de escolhas com estruturas se-então-senão aninhadas, como um labirinto digital. Desenham fluxogramas, codificam em blocos e simulam execuções. Apresentam variantes otimizadas.

⏱ 45 min·Pequenos grupos

Gerar missão

Turma Inteira: Desafio de Decomposição

A turma recebe um problema complexo, como ordenar uma lista. Decompõem em subtarefas com ciclos e condições, votam na solução mais eficiente e implementam coletivamente num quadro partilhado.

⏱ 50 min·Turma inteira

Gerar missão

Individual: Ciclo Pessoal Otimizado

Cada aluno escreve um ciclo para uma tarefa quotidiana, como contar passos, adiciona condições e otimiza. Depois, em círculo, discute melhorias com feedback dos colegas.

⏱ 25 min·Individual

Gerar missão

Ligações ao Mundo Real

Sistemas de controlo de tráfego aéreo utilizam estruturas de decisão para gerir o fluxo de aeronaves, determinando rotas e altitudes com base em condições como o clima e a proximidade de outras aeronaves.

A indústria de videojogos emprega ciclos de repetição para simular o comportamento de múltiplos inimigos ou para atualizar continuamente o estado do jogo, como a pontuação ou a posição dos elementos no ecrã.

A robótica utiliza estruturas condicionais para que os robôs reajam a estímulos do ambiente, como parar antes de colidir com um obstáculo ou alterar a sua trajetória com base em sensores.

Atenção a estes erros comuns

Erro comum

Os ciclos de repetição executam sempre o mesmo número de vezes.

O que ensinar em alternativa

Os alunos confundem ciclos fixos com condicionais. Atividades de depuração em pares mostram que 'enquanto' depende de condições, testando casos variáveis para revelar diferenças e fomentar testes iterativos.

Erro comum

As condições lógicas só aceitam valores verdadeiros ou falsos absolutos.

O que ensinar em alternativa

Muitos pensam em binário rígido, ignorando expressões compostas. Simulações em grupos com fluxogramas ajudam a explorar 'e'/'ou', comparando outputs e ajustando via discussão colaborativa.

Erro comum

Estruturas aninhadas complicam desnecessariamente o código.

O que ensinar em alternativa

Alunos evitam aninhamento por medo de erros. Desafios de decomposição em pequenos grupos demonstram que nesting otimiza, com execução passo a passo para ganhar confiança.

Ideias de Avaliação

Bilhete de Saída

Entregue a cada aluno um pequeno problema algorítmico (ex: calcular a média de notas, verificar se um número é par ou ímpar). Peça-lhes para escreverem em pseudocódigo ou num diagrama de fluxo a solução utilizando pelo menos uma estrutura condicional e uma estrutura de repetição, se aplicável. Peça também para justificarem a escolha das estruturas.

Verificação Rápida

Apresente dois algoritmos que resolvem o mesmo problema, um otimizado com ciclos e condicionais, outro não. Pergunte aos alunos: 'Qual destes algoritmos é mais eficiente e porquê? Identifiquem as estruturas de controlo utilizadas no algoritmo mais eficiente.'

Questão para Discussão

Coloque a seguinte questão no quadro: 'De que forma a capacidade de criar programas que tomam decisões (através de estruturas condicionais) torna um programa mais 'inteligente' do que um que apenas segue uma sequência fixa de passos? Dêem exemplos.'

Perguntas frequentes

Como otimizar algoritmos com estruturas de controlo no 9.º ano?

Comece pela decomposição do problema em subtarefas. Substitua repetições lineares por ciclos condicionais e use se-então para ramificações. Atividades práticas medem passos antes/depois, mostrando reduções até 50%. Ferramentas como Scratch facilitam visualização de eficiência.

Quais atividades para ensinar ciclos de repetição?

Use desafios como desenhar padrões fractais com 'para' ou simular contadores com 'enquanto'. Grupos testam limites, depuram loops infinitos e comparam tempos de execução. Integre gamificação para manter o engagement, ligando a problemas reais como automação de tarefas.

Como a aprendizagem ativa ajuda em estruturas de decisão?

A aprendizagem ativa torna condições lógicas tangíveis através de codificação imediata e feedback visual. Alunos em pares simulam decisões em jogos, depuram erros coletivamente e otimizam via iterações rápidas. Esta abordagem corrige misconceptions em tempo real, aumenta retenção em 30-40% e desenvolve resiliência face a falhas, essencial no pensamento computacional.

Erros comuns em algoritmos com condições lógicas?

Frequentes: esquecer 'senão', condições mal definidas ou nesting excessivo. Corrija com fluxogramas colaborativos e testes de casos extremos. Discussões em grupo revelam padrões de erro, promovendo autorregulação e código mais robusto.