Estruturas de Dados: Arrays e Listas

A aprendizagem ativa é especialmente eficaz neste tópico porque os alunos precisam de vivenciar a diferença entre estruturas de dados de forma concreta. Ao manipular arrays e listas em cenários reais, como no Torneio de Ordenação, compreendem melhor as implicações da complexidade algorítmica do que apenas com explicações teóricas. Esta abordagem prática ajuda a consolidar conceitos abstratos como Big O, que são fundamentais para a eficiência computacional.

• 11° Ano
• Inovação Digital e Pensamento Computacional Avançado
• 3 atividades
• 30 min–60 min

Aprendizagem Baseada em Problemas

⏱ 60 min·Pequenos grupos

Comparação de Desempenho: Inserção e Acesso

Os alunos implementam funções para inserir e aceder a elementos em arrays e listas ligadas de tamanho idêntico. Medem e comparam o tempo de execução para diferentes posições de inserção/acesso, analisando os resultados.

Preparação e detalhes

Qual a diferença fundamental entre um array e uma lista em termos de tamanho e flexibilidade?

Sugestão de Facilitação: Durante o Torneio de Ordenação, circule pela sala e questione os grupos sobre as suas escolhas de algoritmo, pedindo-lhes para estimarem o tempo de execução para diferentes tamanhos de entrada.

Setup: Grupos organizados em mesas com acesso a materiais de investigação

Materials: Documento com o cenário do problema, Quadro KWL ou estrutura de inquiry, Biblioteca de recursos, Modelo para apresentação da solução

• Analisar
• Avaliar
• Criar
• Tomada de Decisão
• Autogestão
• Competências Relacionais

Aprendizagem Baseada em Problemas

⏱ 45 min·Pares

Simulação Visual de Listas Ligadas

Utilizando cartões ou objetos físicos para representar nós, os alunos montam e desmontam listas ligadas, simulando operações de inserção e remoção. Esta atividade tátil ajuda a visualizar a gestão de ponteiros.

Preparação e detalhes

Em que situações é mais vantajoso usar um array em vez de uma lista, e vice-versa?

Sugestão de Facilitação: No debate Pesquisa Sequencial vs Binária, atribua papéis específicos a cada aluno para garantir que todos participam ativamente na discussão.

Setup: Grupos organizados em mesas com acesso a materiais de investigação

Materials: Documento com o cenário do problema, Quadro KWL ou estrutura de inquiry, Biblioteca de recursos, Modelo para apresentação da solução

• Analisar
• Avaliar
• Criar
• Tomada de Decisão
• Autogestão
• Competências Relacionais

Análise de Estudo de Caso

⏱ 30 min·Turma inteira

Análise de Estudo de Caso: Escolha da Estrutura

Apresentam-se cenários de problemas (ex: gestão de uma fila de espera, armazenamento de dados de sensores com frequência fixa). Os alunos debatem e justificam qual a estrutura de dados mais adequada para cada caso.

Preparação e detalhes

Descreva as operações básicas (adicionar, remover, aceder) em arrays e listas.

Sugestão de Facilitação: Na Gallery Walk, peça aos alunos para registarem num caderno as suas observações sobre os infográficos, focando-se nos pontos que consideram mais relevantes para a discussão em turma.

Setup: Grupos organizados em mesas com os materiais do caso

Materials: Dossiê do estudo de caso (3 a 5 páginas), Ficha de análise estruturada, Modelo para a apresentação final

• Analisar
• Avaliar
• Criar
• Tomada de Decisão
• Autogestão

Ensinar Este Tópico

Comece por demonstrar visualmente a diferença entre arrays e listas usando exemplos do quotidiano, como filas de espera (arrays) e listas de tarefas (listas dinâmicas). Evite começar diretamente com código, pois isso pode alienar alunos menos familiarizados com programação. Incentive a experimentação prática antes de formalizar conceitos, pois a investigação mostra que a manipulação concreta de dados melhora a retenção de algoritmos complexos como o Quick Sort.

O Que Esperar

No final destas atividades, espera-se que os alunos consigam explicar por palavras próprias as vantagens e desvantagens de arrays e listas em diferentes cenários, mencionando exemplos concretos de operações eficientes ou ineficientes. Devem também ser capazes de justificar a escolha de um algoritmo de ordenação ou pesquisa com base no volume de dados e nos requisitos do problema.

Atenção a estes erros comuns

Erro comum

Durante o Torneio de Ordenação, watch for alunos que assumem que o algoritmo mais rápido para um conjunto pequeno de dados será sempre o mais rápido para um conjunto grande.

O que ensinar em alternativa

Utilize os dados recolhidos durante a simulação para traçar gráficos de desempenho em tempo real. Peça aos alunos para compararem os tempos de execução do Bubble Sort e Quick Sort para diferentes tamanhos de entrada e discutirem porque é que a complexidade O(n²) se torna problemática.

Erro comum

Durante o debate Pesquisa Sequencial vs Binária, watch for alunos que afirmem que a pesquisa binária pode ser aplicada a qualquer tipo de dados.

O que ensinar em alternativa

Peça aos alunos para testarem a pesquisa binária num array não ordenado durante a discussão. Mostre-lhes o erro de execução e peça-lhes para refletirem sobre a importância da pré-condição de ordenação, usando os seus próprios erros como ponto de partida.

Ideias de Avaliação

Verificação Rápida

Após o Torneio de Ordenação, apresente aos alunos dois fragmentos de código: um que inicializa um array com um tamanho fixo e outro que cria uma lista vazia. Peça-lhes para identificarem qual estrutura é mais adequada para um cenário onde o número de itens é desconhecido e justificarem a sua escolha em duas frases, usando exemplos dos dados recolhidos na simulação.

Bilhete de Saída

Durante a Gallery Walk, distribua cartões com as seguintes operações: 'Adicionar um elemento ao fim', 'Remover o primeiro elemento', 'Aceder ao terceiro elemento'. Peça aos alunos para escreverem, para cada operação, se um array ou uma lista seria geralmente mais eficiente e porquê, em 1-2 frases, justificando com base nos infográficos que observaram.

Questão para Discussão

Após o debate Pesquisa Sequencial vs Binária, inicie uma discussão com a pergunta: 'Imaginem que estão a construir um sistema para gerir os registos de alunos de uma escola que tem um número máximo de vagas fixo. Que estrutura de dados, array ou lista, seria mais apropriada para armazenar os nomes dos alunos e porquê? Considerem o desempenho em caso de desistências ou adições de última hora.' Avalie as respostas com base na justificação apresentada, não apenas na escolha correta.

Extensões e Apoio

• Challenge: Peça aos alunos que implementem uma versão otimizada do Bubble Sort que interrompa a ordenação se não houver trocas numa passagem completa.
• Scaffolding: Para alunos com dificuldades, forneça um diagrama de fluxo que mostre passo a passo como o Quick Sort particiona um array.
• Deeper: Convide os alunos a pesquisarem e apresentarem um algoritmo de ordenação não abordado em aula, como o Heap Sort, comparando-o com os estudados.