Arrays e Listas

Este tópico exige que os alunos compreendam trade-offs entre estruturas de dados que não são óbvios apenas pela teoria. Aprender com simulações físicas e medições práticas permite-lhes experienciar os custos e benefícios de cada abordagem, tornando concreto o que é abstrato em algoritmia. A manipulação ativa de arrays e listas em exercícios colaborativos reforça a diferença entre acesso direto e sequencial, essencial para resolver problemas complexos mais tarde.

• 12° Ano
• Inovação Digital e Pensamento Computacional Avançado
• 4 atividades
• 30 min–50 min

Objetivos de Aprendizagem

1. Comparar a complexidade temporal (Big O notation) de operações comuns (inserção, remoção, acesso) em arrays e listas ligadas.
2. Avaliar a adequação de arrays versus listas para cenários específicos de gestão de dados, justificando a escolha com base na eficiência.
3. Explicar o mecanismo de indexação e o seu impacto na performance de acesso a elementos em ambas as estruturas de dados.
4. Criar um pequeno programa que demonstra a gestão dinâmica de tamanho de uma lista em comparação com a limitação de um array estático.

Simulação de Julgamento

⏱ 30 min·Pequenos grupos

Simulação de Julgamento: Arrays vs Listas Dinâmicas

Os alunos representam um array com cartões fixos num tabuleiro e uma lista com elos de papel que podem adicionar ou remover. Peçam-lhes para inserir elementos no início e medir o tempo gasto. Discutam as diferenças observadas em grupo.

Preparação e detalhes

Como a escolha entre um array e uma lista afeta a eficiência de um algoritmo?

Sugestão de Facilitação: Durante a simulação física de arrays vs listas dinâmicas, peça aos alunos para medirem o tempo de inserção no meio com objetos físicos, como cartões, para visualizarem o deslocamento necessário nos arrays.

Setup: Secretárias reorganizadas de acordo com a disposição de um tribunal

Materials: Cartões de personagem/papéis, Dossiês de provas e evidências, Formulário de veredito para os juízes

• Analisar
• Avaliar
• Criar
• Tomada de Decisão
• Consciência Social

Aprendizagem Baseada em Problemas

⏱ 45 min·Pares

Desafio de Codificação: Manipulação de Dados

Em pares, codifiquem uma lista de notas de alunos usando arrays e listas em Python. Adicionem, removam e acedam elementos por índice, cronometrando cada operação. Compararem resultados num quadro partilhado.

Preparação e detalhes

Analise os desafios de gerir o tamanho de arrays estáticos em comparação com listas dinâmicas.

Sugestão de Facilitação: No desafio de codificação, forneça exemplos mínimos de código com arrays e listas para que os alunos possam testar e comparar diretamente, evitando distrações com código complexo.

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

⏱ 50 min·Individual

Análise de Performance: Benchmarking

Individualmente, implementem um algoritmo de busca linear em array e lista com 1000 elementos. Registem tempos de execução variando tamanhos. Apresentem gráficos em plenário para debater eficiência.

Preparação e detalhes

Explique como a indexação é fundamental para aceder a elementos em estruturas de dados lineares.

Sugestão de Facilitação: No jogo colaborativo de indexação rápida, organize equipas para que discutam em voz alta as estratégias de acesso a elementos específicos, obrigando-os a verbalizar o processo de pensamento.

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

⏱ 35 min·Pequenos grupos

Jogo Colaborativo: Indexação Rápida

Em small groups, criem um jogo onde um aluno descreve posições em arrays/listas e o grupo aponta elementos por índice. Aumentem complexidade com inserções dinâmicas e registem erros comuns.

Preparação e detalhes

Como a escolha entre um array e uma lista afeta a eficiência de um algoritmo?

Sugestão de Facilitação: No benchmarking de performance, forneça tabelas em branco para que os alunos preencham com resultados de tempo de execução, promovendo a análise de dados e a identificação de padrões.

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

Ensinar Este Tópico

Comece com analogias físicas, como filas de espera (arrays) versus elásticos (listas dinâmicas), para ancorar conceitos abstratos. Evite introduzir código antes de os alunos entenderem as operações básicas, como inserção e acesso, em contextos não-digitais. Pesquisas mostram que a resolução de problemas em papel ou com objetos concretos antes da implementação digital melhora a retenção. O foco deve estar na comparação direta de operações, não apenas na sintaxe das linguagens.

O Que Esperar

Os alunos devem distinguir quando usar arrays ou listas com base em operações comuns, como acesso por índice, inserções ou redimensionamentos, e justificar as suas escolhas com base em eficiência. Devem também explicar por que razão a indexação zero-based é fundamental para o acesso eficiente em arrays. A colaboração em atividades práticas deve evidenciar discussões sobre trade-offs e limitações reais.

Atenção a estes erros comuns

Erro comum

Durante a atividade de simulação física de Arrays vs Listas Dinâmicas, watch for alunos que assumem que arrays são sempre mais eficientes, independentemente da operação.

O que ensinar em alternativa

Peça aos alunos que meçam o tempo de inserção no meio de uma lista de 10 elementos usando cartões. Depois, peça-lhes para simularem a mesma operação num array, deslocando físicamente os cartões. Compare os resultados e questione por que razão a lista foi mais rápida, destacando o custo de O(n) no array.

Erro comum

Durante o desafio de codificação de manipulação de dados, watch for alunos que acreditam que listas não permitem acesso por índice.

O que ensinar em alternativa

Forneça um snippet de código em Python com uma lista e peça aos alunos para acederem ao terceiro elemento usando lista[2]. Depois, mostre-lhes como o acesso funciona internamente, percorrendo nós. Peça-lhes para cronometrar o acesso ao último elemento em listas de diferentes tamanhos e discutirem por que razão o tempo aumenta com o tamanho.

Erro comum

Durante a atividade de benchmarking de performance, watch for alunos que pensam que arrays podem ser redimensionados facilmente.

O que ensinar em alternativa

Peça aos alunos para tentarem redimensionar um array em código, obtendo um erro explícito quando tentam adicionar um elemento além da capacidade. Depois, mostre-lhes como uma lista lida com a mesma operação, criando um novo array internamente. Discuta por que razão a operação falha em arrays e como listas lidam com ela de forma transparente.

Ideias de Avaliação

Bilhete de Saída

Após a atividade de simulação física de Arrays vs Listas Dinâmicas, entregue um cartão com um cenário (ex: 'guardar 1000 números inteiros de uma vez' vs 'adicionar nomes de utilizadores à medida que se registam') e peça aos alunos para escreverem qual estrutura seria mais apropriada e porquê, em duas frases.

Verificação Rápida

Durante o jogo colaborativo de indexação rápida, apresente um pequeno trecho de código que utiliza um array e peça aos alunos para identificarem o índice do terceiro elemento. De seguida, apresente um código com uma lista e pergunte como seria acedido o último elemento, focando na diferença de acesso.

Questão para Discussão

Após a atividade de benchmarking de performance, coloque a seguinte questão para discussão em pequenos grupos: 'Se tivéssemos de inserir um novo elemento no início de uma coleção com 10.000 itens, qual estrutura de dados (array ou lista ligada) seria mais eficiente e porquê? Justifiquem a vossa resposta considerando as operações de deslocamento de memória.'

Extensões e Apoio

• Peça aos alunos que criem um algoritmo híbrido que use arrays para armazenamento fixo e listas para elementos variáveis, explicando as vantagens em cada cenário.
• Para alunos com dificuldades, forneça uma lista pré-preenchida com lacunas e peça-lhes para inserirem elementos apenas no início e no fim, comparando o custo em tempo com um array.
• Como exploração extra, desafie os alunos a investigar como as listas duplamente ligadas permitem acesso bidirecional e a comparar a sua eficiência com arrays em operações de remoção no meio.

Vocabulário-Chave

Array	Uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, em posições de memória contíguas e com um tamanho fixo definido à partida.
Lista Ligada	Uma estrutura de dados sequencial onde os elementos (nós) não são armazenados em posições contíguas, mas sim ligados uns aos outros através de ponteiros.
Indexação	O processo de aceder a um elemento específico dentro de uma estrutura de dados linear utilizando a sua posição numérica (índice), geralmente começando em zero.
Complexidade Temporal	Uma medida que descreve o tempo de execução de um algoritmo em função do tamanho da entrada, frequentemente expressa usando a notação Big O.
Estrutura de Dados Dinâmica	Uma estrutura de dados cujo tamanho pode mudar durante a execução do programa, permitindo adicionar ou remover elementos conforme necessário.