Informática · 10.º Ano · Programação e Desenvolvimento de Software · 2o Periodo

Introdução a Estruturas de Dados Simples (Listas)

Os alunos exploram a utilização de listas (arrays) para armazenar e manipular coleções de dados de forma organizada.

• Aprendizagens Essenciais
• DGE: Secundário - Programação
• DGE: Secundário - Dados e Informação

Sobre este tópico

As listas, ou arrays, representam uma estrutura de dados fundamental para armazenar e gerir coleções de elementos sob um único nome. No 10.º ano, os alunos exploram operações como acesso por índice, adição, remoção e iteração, analisando como estas permitem tratar múltiplos valores de forma eficiente. Esta abordagem liga diretamente aos standards do Currículo Nacional em Programação e Dados e Informação, preparando os alunos para manipular dados reais em software.

No âmbito da unidade de Programação e Desenvolvimento de Software, este tópico desenvolve competências em pensamento computacional, como decomposição de problemas e análise de eficiência. Os alunos comparam o acesso rápido a elementos por posição com alternativas menos otimizadas e projetam programas para processar dados de utilizadores, fomentando uma visão prática da organização de informação em contextos digitais.

A aprendizagem ativa beneficia particularmente este tópico porque torna conceitos abstratos, como índices e mutabilidade, concretos através de codificação imediata e testes colaborativos. Quando os alunos constroem listas em Python, depuram erros em grupo e visualizam mudanças com ferramentas interativas, compreendem melhor a eficiência e evitam erros comuns de forma duradoura.

Questões-Chave

1. Analise como as listas permitem gerir múltiplos valores sob um único nome.
2. Compare a eficiência de acesso a elementos em diferentes posições de uma lista.
3. Projete um programa que utilize uma lista para armazenar e processar dados de utilizadores.

Objetivos de Aprendizagem

• Identificar os índices de uma lista e explicar como são usados para aceder a elementos específicos.
• Comparar a complexidade temporal de adicionar um elemento ao início versus ao fim de uma lista.
• Criar um programa que utilize uma lista para armazenar e apresentar informações sobre os produtos de uma loja.
• Analisar o impacto da remoção de um elemento no índice dos elementos subsequentes numa lista.
• Demonstrar a iteração sobre os elementos de uma lista para realizar cálculos ou filtragem de dados.

Antes de Começar

Conceitos Básicos de Programação (Variáveis e Tipos de Dados)

Porquê: Os alunos precisam de compreender o que são variáveis e como armazenam diferentes tipos de dados (números, texto) para poderem entender como listas agrupam múltiplos valores.

Estruturas de Controlo (Ciclos 'for' e 'while')

Porquê: A iteração sobre listas é uma operação fundamental, e os alunos necessitam de conhecer os ciclos para percorrer e processar os elementos de uma lista.

Vocabulário-Chave

Lista (Array)	Uma estrutura de dados que armazena uma coleção ordenada de elementos, acessíveis através de um índice numérico.
Índice	A posição numérica de um elemento dentro de uma lista, começando geralmente em 0.
Elemento	Um item individual contido numa lista.
Iteração	O processo de percorrer cada elemento numa lista, um de cada vez, para realizar uma ação.
Mutabilidade	A capacidade de uma lista ser modificada após a sua criação, permitindo a adição, remoção ou alteração de elementos.

Atenção a estes erros comuns

Erro comum

Os índices das listas começam em 1.

O que ensinar em alternativa

Em Python, os índices iniciam em 0, o que causa erros comuns de acesso. Atividades de pair programming ajudam os alunos a depurarem estes erros em tempo real, comparando expectativas com outputs reais e ajustando mental models através de testes iterativos.

Erro comum

Listas são como variáveis únicas, sem ordem.

O que ensinar em alternativa

Listas mantêm ordem e permitem múltiplos elementos indexados. Simulações físicas com cartões em grupos revelam a estrutura ordenada, incentivando discussões que clarificam a diferença e reforçam a compreensão via manipulação concreta.

Erro comum

Adicionar elementos a listas é sempre lento.

O que ensinar em alternativa

O append() é eficiente no final, mas inserções no início variam. Desafios cronometrados em small groups destacam estas diferenças, promovendo análise comparativa e otimização através de experimentação prática.

Ideias de aprendizagem ativa

Pair Programming: Lista de Notas Escolares

Os pares criam uma lista para armazenar notas de alunos, adicionam elementos com append(), acedem por índice e calculam a média com um ciclo for. Testam alterando valores e depuram erros juntos. Registam o código final num documento partilhado.

30 min·Pares

Small Groups: Simulação Física de Listas

Cada grupo usa cartões numerados para representar índices e valores numa lista física. Realizam operações de inserção e remoção, cronometrando o tempo para posições iniciais e finais. Discutem depois a eficiência num quadro partilhado.

45 min·Pequenos grupos

Whole Class: Desafio de Processamento de Dados

A turma recebe dados de utilizadores fictícios; constroem coletivamente uma lista no quadro interativo, implementam um programa para filtrar e ordenar. Votam na solução mais eficiente e codificam em Python.

50 min·Turma inteira

Individual: Projeto de Lista de Utilizadores

Cada aluno projeta uma lista para registos de utilizadores, incluindo adição, pesquisa por nome e remoção. Executam o programa com dados de teste e submetem o código com relatório de eficiência.

40 min·Individual

Ligações ao Mundo Real

• Desenvolvedores de software utilizam listas para gerir inventários de lojas online, como a Amazon, permitindo aos utilizadores ver e procurar produtos por categorias e preços.
• Cientistas de dados em empresas de análise de mercado, como a Nielsen, usam listas para armazenar e processar grandes volumes de dados de inquéritos, identificando tendências de consumo.
• Engenheiros de software em empresas de jogos, como a Riot Games, empregam listas para gerir a posição e o estado de múltiplos personagens ou objetos num ambiente virtual.

Ideias de Avaliação

Bilhete de Saída

Entregue a cada aluno um pequeno excerto de código Python que cria uma lista e realiza uma operação simples (ex: adicionar um item). Peça-lhes para escreverem o que será impresso no ecrã e qual o índice do último elemento adicionado.

Verificação Rápida

Apresente uma lista de números (ex: [10, 25, 5, 40, 15]). Pergunte aos alunos: 'Qual é o valor no índice 2?' e 'Se removermos o elemento no índice 0, qual será o novo valor no índice 1?'

Questão para Discussão

Coloque a seguinte questão: 'Imaginem que têm uma lista de 1000 nomes de utilizadores. Qual seria a forma mais eficiente de encontrar um nome específico e porquê?' Incentive a discussão sobre a diferença entre procurar sequencialmente e outras abordagens (que podem ser introduzidas posteriormente).

Perguntas frequentes

Como introduzir listas no 10.º ano?

Comece com exemplos quotidianos, como listas de compras ou notas escolares, mostrando código simples em Python para criar e aceder elementos. Progrida para operações como append e pop, ligando à gestão de dados de utilizadores. Use editores interativos para execução imediata, garantindo que os alunos veem resultados e depuram erros desde o início, construindo confiança progressiva.

Qual a eficiência de acesso em listas?

O acesso por índice em listas é O(1), constante e rápido independentemente da posição, graças à alocação contínua em memória. Comparado com estruturas como dicionários para chaves, listas destacam-se em sequências ordenadas. Atividades de medição de tempo ajudam os alunos a verificarem esta propriedade empiricamente, reforçando conceitos teóricos.

Como a aprendizagem ativa ajuda na compreensão de listas?

A aprendizagem ativa transforma conceitos abstratos em experiências concretas: pair programming permite depuração colaborativa de erros de índice, simulações físicas ilustram ordem e mutabilidade, e projetos pessoais fomentam aplicação real. Estas abordagens aumentam retenção em 30-50%, pois os alunos constroem conhecimento através de falha e iteração, desenvolvendo pensamento computacional duradouro.

Exemplos de projetos com listas para utilizadores?

Projete um gestor de biblioteca com lista de empréstimos, incluindo adição de livros, pesquisa por utilizador e remoção de devoluções. Ou um registo de notas com filtragem por aluno e cálculo de médias. Estes projetos integram input/output, ciclos e funções, alinhando com standards de programação e preparando para bases de dados futuras.