Estruturas de Dados Simples (Registos/Dicionários)

A aprendizagem ativa funciona especialmente bem neste tópico porque os alunos precisam de manipular estruturas de dados com as próprias mãos para compreender a diferença entre organização por posição (listas) e acesso direto (registos). Quando os estudantes desenham, comparam e codificam, estão a construir memórias musculares cognitivas que tornam os conceitos abstratos mais concretos e duradouros.

• 10° Ano
• Pensamento Computacional e Literacia Digital Avançada
• 4 atividades
• 25 min–50 min

Objetivos de Aprendizagem

1. Analisar como pares chave-valor em registos permitem a organização de dados heterogéneos.
2. Comparar a adequação de listas versus registos para representar diferentes coleções de dados.
3. Desenhar a estrutura de um registo para modelar um objeto ou entidade do mundo real.
4. Explicar a diferença fundamental entre a indexação por posição em listas e por chave em registos.

Ensino pelos Pares

⏱ 30 min·Pares

Ensino pelos Pares: Desenhar Registo de Aluno

Em pares, os alunos identificam atributos de um aluno real (nome, turma, notas). Desenham um registo com chaves e valores. Depois, convertem para pseudocódigo e testam acesso a um valor específico.

Preparação e detalhes

Analise como os registos permitem organizar dados heterogéneos de forma lógica.

Sugestão de Facilitação: Durante a atividade 'Pares: Desenhar Registo de Aluno', peça aos alunos para trocarem os seus desenhos com outra dupla e reformularem o registo de acordo com feedback específico sobre clareza das chaves e tipos de dados.

Setup: Área de apresentação na frente da sala ou várias estações de ensino

Materials: Cartões de atribuição de temas, Modelo de planificação de aula, Ficha de feedback entre pares, Materiais para apoios visuais

• Compreender
• Aplicar
• Analisar
• Criar
• Autogestão
• Competências Relacionais

Aprendizagem Baseada em Problemas

⏱ 45 min·Pequenos grupos

Pequenos Grupos: Comparar Listas e Registos

Grupos recebem dados de livros (título, autor, ano). Representam primeiro numa lista, depois num registo. Discutem vantagens de cada estrutura e partilham com a turma.

Preparação e detalhes

Compare a utilização de listas e registos para diferentes tipos de dados.

Sugestão de Facilitação: Na atividade 'Pequenos Grupos: Comparar Listas e Registos', forneça uma tabela em branco para preencherem com exemplos de quando usam cada estrutura no dia-a-dia deles, como horários ou contactos.

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·Turma inteira

Aula Inteira: Dicionário de Eventos Escolares

A turma constrói um dicionário coletivo com eventos (data como chave, descrição como valor). Adicionam entradas e consultam em conjunto, simulando uma agenda digital.

Preparação e detalhes

Desenhe uma estrutura de registo para representar um objeto do mundo real.

Sugestão de Facilitação: Na atividade 'Aula Inteira: Dicionário de Eventos Escolares', circule pela sala e pergunte a cada grupo: 'Se quisessem adicionar um novo evento amanhã, como o integrariam sem mudar toda a estrutura?' para avaliar flexibilidade 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

⏱ 25 min·Individual

Individual: Codificar Registo de Produto

Cada aluno cria um registo para um produto de supermercado (código, preço, stock). Escreve código simples em Python para inserir e recuperar dados, testando erros.

Preparação e detalhes

Analise como os registos permitem organizar dados heterogéneos de forma lógica.

Sugestão de Facilitação: Durante a atividade 'Individual: Codificar Registo de Produto', peça aos alunos para trocarem o código com um colega e adicionarem um campo extra ao registo, garantindo que o parceiro consegue identificar onde integrá-lo.

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 exemplos do quotidiano dos alunos, como perfis de redes sociais ou fichas de produto, para mostrar a utilidade dos registos. Evite começar com definições formais. Use analogias visuais, como gavetas de arquivo com etiquetas, para explicar chaves e valores. Pesquisas indicam que a manipulação física de cartões com dados ajuda a reter conceitos de estruturas de dados mais do que a observação passiva.

O Que Esperar

Os alunos demonstram sucesso quando conseguem explicar por palavras próprias quando usar um registo em vez de uma lista, criam estruturas válidas com chaves descritivas e valores adequados, e identificam casos em que estruturas aninhadas são necessárias. O domínio é visível quando aplicam estas estruturas em situações reais sem hesitação.

Atenção a estes erros comuns

Erro comum

Durante a atividade 'Pequenos Grupos: Comparar Listas e Registos', watch for alunos que tratem os registos como listas com nomes. Peça-lhes para reorganizar os dados usando apenas as chaves, sem depender da posição, e observe se conseguem aceder diretamente ao campo 'idade' sem percorrer outros elementos.

O que ensinar em alternativa

Durante a atividade 'Pares: Desenhar Registo de Aluno', forneça um exemplo de lista com posições (ex: [Maria, 17, Lisboa]) e peça aos alunos para converterem-na num registo com chaves claras (ex: {nome: Maria, idade: 17, morada: Lisboa}), destacando a diferença na forma de acesso.

Erro comum

Durante a atividade 'Aula Inteira: Dicionário de Eventos Escolares', watch for alunos que acreditem que chaves só podem ser números. Observe se usam strings como 'data' ou 'local' como chaves no dicionário que estão a construir.

O que ensinar em alternativa

Durante a atividade 'Individual: Codificar Registo de Produto', inclua um exemplo onde a chave é uma string (ex: 'marca') e peça aos alunos para replicarem este padrão em pelo menos dois outros campos do registo.

Erro comum

Durante a atividade 'Individual: Codificar Registo de Produto', watch for alunos que não consigam lidar com valores aninhados, como um endereço dentro de um registo de cliente. Verifique se os alunos conseguem aceder ao campo 'cidade' dentro de um sub-registro de 'endereço'.

O que ensinar em alternativa

Durante a atividade 'Pequenos Grupos: Comparar Listas e Registos', apresente um exemplo de um registo com um sub-registro (ex: {aluno: {nome: Ana, notas: {matemática: 15, português: 12}}}) e peça aos grupos para discutirem como acederiam ao valor da nota a matemática sem destruir a estrutura.

Ideias de Avaliação

Bilhete de Saída

Depois da atividade 'Individual: Codificar Registo de Produto', entregue um cartão com a descrição de um objeto (ex: uma bicicleta com marca, modelo, ano, preço e características como 'cor' e 'tamanho'). Peça aos alunos para desenharem num papel a estrutura do registo em pseudocódigo, identificando claramente as chaves e os tipos de valores esperados para cada campo.

Questão para Discussão

Durante a atividade 'Pequenos Grupos: Comparar Listas e Registos', coloque a seguinte questão aos grupos: 'Se precisassem de guardar as temperaturas médias mensais de um ano, usariam uma lista ou um registo? Justifiquem a escolha, comparando com a representação de dados de alunos que fizeram anteriormente.' Anote as respostas para identificar quem compreende a flexibilidade dos registos.

Verificação Rápida

Depois da atividade 'Aula Inteira: Dicionário de Eventos Escolares', apresente um pequeno trecho de código em pseudocódigo que cria e acede a um registo (ex: 'evento = {nome: "Festa da Primavera", data: "15/05/2024", participantes: ["Ana", "Pedro"]}'). Pergunte: 'Qual é a chave para aceder ao nome do evento? Qual é o valor associado à chave "participantes"?' Avalie as respostas para verificar se os alunos conseguem identificar chaves e valores em estruturas simples.

Extensões e Apoio

• Desafio: Peça aos alunos para criarem um registo aninhado de um evento escolar que inclua sub-registos para participantes, local e detalhes logísticos, usando pelo menos duas camadas de profundidade.
• Scaffolding: Para alunos com dificuldade, forneça um modelo de registo com as chaves pré-definidas e peça-lhes apenas para preencherem os valores corretos com base em dados fornecidos.
• Deeper exploration: Proponha aos alunos que modelem um sistema de biblioteca escolar, usando registos aninhados para livros, autores e empréstimos, e discutam como esta estrutura facilita operações como pesquisas ou renovações.

Vocabulário-Chave

Registo	Uma estrutura de dados que agrupa múltiplos valores, cada um identificado por um nome (chave), permitindo representar um objeto com atributos distintos.
Dicionário	Sinónimo comum de registo em muitas linguagens de programação, referindo-se a uma coleção não ordenada de pares chave-valor.
Chave	O identificador único (geralmente uma string ou número) associado a um valor dentro de um registo ou dicionário.
Valor	A informação ou dado associado a uma chave específica num registo ou dicionário.
Par chave-valor	A unidade fundamental de um registo ou dicionário, consistindo numa chave e no seu valor correspondente.