Atividades sobre Listas e grafos com gabarito — 5º ano (EF05CO02)

Quando recebo a EF05CO02 no planejamento do 5º ano, minha primeira reação é pensar: como transformar “listas e grafos” em algo que a turma consiga enxergar fora da tela? Não adianta apresentar palavras novas e esperar que os alunos compreendam só pela definição. Eu preciso partir dos caminhos da escola, dos colegas que se conhecem, das paradas de ônibus e das escolhas em um jogo.

Também penso na avaliação. A habilidade pede reconhecimento e manipulações simples de representações, não uma aula universitária sobre algoritmos. Por isso, organizo propostas visuais, com pontos, linhas, cartões e perguntas que ajudem a turma a explicar o que cada elemento representa. Para ampliar o repertório, vale consultar a consulta completa do código EF05CO02.

O que a habilidade EF05CO02 pede, de verdade?

Na prática, a EF05CO02 espera que o estudante perceba quando uma situação pode ser organizada como lista e quando faz mais sentido desenhá-la como grafo. Em uma lista, os elementos aparecem em sequência ou em coleção: nomes da chamada, materiais da mochila, títulos lidos. Já no grafo, o foco está nas relações: lugares ligados por caminhos, pessoas conectadas por amizade, telas de um jogo unidas por passagens. A turma precisa reconhecer os vértices como os pontos ou objetos representados e as arestas como as linhas que mostram conexões entre eles. Além disso, deve fazer ações simples, como identificar uma ligação direta, indicar um caminho possível, acrescentar um ponto ou comparar informações registradas nas conexões. Não é necessário exigir termos técnicos decorados; eu priorizo que os alunos expliquem, com suas palavras, o que o desenho está mostrando e por que aquela representação ajuda a resolver a situação.

“Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.”

Essa habilidade pertence à unidade temática Pensamento Computacional, no objeto de conhecimento Listas e grafos, para o componente de Computação no 5º ano. O acervo do GeraProva reúne 38 questões alinhadas a esse código, o que facilita variar a prática sem repetir sempre o mesmo contexto.

Como trabalhar EF05CO02 em sala?

1. Mapa de caminhos da escola. Eu peço que a turma desenhe pontos para sala, biblioteca, pátio, secretaria e quadra. Depois, traçamos linhas apenas onde existe passagem direta. Podemos escrever nas linhas o tempo de caminhada ou a distância. A conversa mais importante é: o que são os pontos? O que são as linhas?

2. Rede de leitura. Em cartões, cada aluno escreve o título de um livro que leu ou gostaria de ler. Ligamos dois cartões quando os livros têm o mesmo autor, personagem parecido ou assunto em comum. Essa atividade mostra que uma mesma coleção de títulos pode virar lista ou grafo, conforme a pergunta que queremos responder.

3. Jogo de percurso no papel. Desenho um grafo simples no quadro, com oito lugares de uma cidade imaginária. Um aluno informa onde o personagem está e outro indica o destino. A turma discute quais caminhos são possíveis. Não precisamos de computador: tampinhas, barbante e folhas de sulfite já resolvem.

4. Conexões da turma com cuidado. Em vez de expor amizades pessoais, uso cartões fictícios com personagens ou clubes de interesse: desenho, futebol, música, robótica. Os estudantes conectam personagens que participam da mesma atividade. Assim, trabalhamos relações sem constrangimento.

5. Lista ou grafo? Levo tiras com situações: cardápio da merenda, sequência de tarefas, rede de ônibus, contatos de um celular, mapa de salas. Em duplas, os alunos classificam e justificam: há apenas itens? Há conexões entre os itens? A justificativa vale mais do que acertar de primeira.

Como avaliar essa habilidade?

Uma boa questão de EF05CO02 apresenta uma situação concreta e pede que o estudante identifique o que poderia ser vértice, o que seria aresta ou qual informação ajuda a analisar uma conexão. Também pode solicitar uma manipulação simples: localizar uma rota, inserir uma ligação ou distinguir uma lista de uma rede. Eu evito cobrar definições isoladas, porque isso mede memória de vocabulário, não compreensão da representação.

Um erro comum é transformar a avaliação em conteúdo avançado de algoritmos, com linguagem que ultrapassa o esperado para o 5º ano. Outro é usar um desenho bonito, mas fazer uma pergunta sem relação com os pontos e linhas. Também tomo cuidado para não aceitar distância como resposta quando o comando pede tempo, por exemplo: os dois dados podem aparecer numa aresta, mas respondem a perguntas diferentes. Nas questões abaixo, há uma questão sobre Dijkstra que pode servir como leitura de enriquecimento ou discussão docente; ela não deve ser usada como exigência central da habilidade no 5º ano.

Questões prontas de EF05CO02 (com gabarito comentado)

1. Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto recebe livros e envia exemplares para alguns dos outros pontos por meio de mensageiros. No mural da feira, os organizadores desenharam um esquema com cada ponto como um círculo e cada caminho de envio como uma linha. Assim, ficou fácil ver quais pontos se ligam diretamente e quais precisam passar por outro local antes de receber os livros. Esse tipo de desenho ajuda a planejar a circulação dos livros sem precisar listar todos os trajetos possíveis um por um. Considere o texto e identifique o objeto que pode ser representado por um grafo nesse planejamento.

• ❌ A) A sequência de tarefas feitas para separar os livros — mostra ordem de passos, não conexões entre elementos.
• ✅ B) A rede de pontos de retirada e os caminhos entre eles — os pontos são vértices e os caminhos são arestas.
• ❌ C) A pilha de livros empilhados em cada ponto — indica organização vertical, não relações entre pontos.
• ❌ D) O horário em que cada mensageiro faz a entrega — organiza agenda e tempo, não uma rede de conexões.
• ❌ E) A lista dos títulos dos livros guardados em cada caixa — é uma coleção de itens sem ligações; portanto, uma lista.

2. Em uma modelagem por grafo de uma rede de ônibus da cidade, o que representam, respectivamente, os vértices e as arestas?

• ❌ A) Vértices representam cidades; arestas representam distâncias entre elas — o contexto é uma rede de ônibus e pede paradas e trechos.
• ❌ B) Vértices representam passageiros; arestas representam o número de passageiros em cada rota — quantidade de passageiros não é uma conexão.
• ❌ C) Vértices representam ônibus; arestas representam horários de saída — ônibus e horários não modelam os pontos e ligações da rede.
• ✅ D) Vértices representam paradas/terminais; arestas representam trechos ou rotas que conectam essas paradas — essa é a correspondência correta.
• ❌ E) Vértices representam motoristas; arestas representam os trajetos percorridos — os motoristas não são os pontos principais da rede.

3. No algoritmo de Dijkstra para caminhos mínimos em um grafo com pesos não negativos, qual estrutura de dados é usada para selecionar eficientemente o próximo vértice com menor distância conhecida?

• ❌ A) Uma árvore de expansão mínima do grafo — ela pode ser resultado de outro processo, não a estrutura de seleção do Dijkstra.
• ✅ B) Uma fila de prioridade (por exemplo, um heap) para operações de extração do menor — ela permite obter o menor valor conhecido com eficiência.
• ❌ C) Um conjunto de todos os caminhos possíveis no grafo — o algoritmo não precisa listar todos os caminhos nessa etapa.
• ❌ D) Uma lista simples de todos os vértices — não seleciona eficientemente o menor valor.
• ❌ E) Um vetor onde cada posição representa o estado de cada vértice — registra dados, mas não faz a seleção eficiente como uma fila de prioridade.

4. Na escola, Lia desenhou um grafo com pontos para representar a sala, a biblioteca e a quadra. As linhas mostram os caminhos entre esses lugares, e a turma quer escolher o caminho mais rápido. Qual informação deve aparecer nas linhas para comparar os caminhos pelo tempo de percurso?

• ✅ A) O tempo entre os locais — é o dado necessário para comparar qual percurso é mais rápido.
• ❌ B) A capacidade dos locais — descreve os lugares, não os caminhos.
• ❌ C) O nome de cada local — identifica os pontos, mas não compara a rapidez do percurso.
• ❌ D) A distância entre os locais — poderia ser útil em outra pergunta, mas o comando pede tempo.
• ❌ E) A quantidade de alunos nos locais — é informação sobre os pontos, não sobre as linhas.

5. No jogo, cada personagem anda pela cidade usando somente duas informações: onde está agora e para onde deve ir. Quais são essas duas informações?

• ❌ A) A posição inicial e a cidade inteira — não informa necessariamente a posição atual nem um destino específico.
• ❌ B) A cidade inteira e o destino final — falta saber onde o personagem está.
• ❌ C) A posição inicial e o destino final — a posição inicial pode já ter mudado durante o jogo.
• ❌ D) A posição atual e a cidade inteira — falta indicar para qual ponto o personagem deve seguir.
• ✅ E) A posição atual e o destino final — essas duas informações orientam o movimento no grafo.

6. Na sua aula de matemática, o professor pediu para que vocês desenhassem um grafo que representasse as relações entre os números primos. Como você descreveria esse grafo?

• ✅ A) Os números primos são vértices e suas relações são arestas — representa corretamente elementos e conexões.
• ❌ B) Os números pares e ímpares como vértices — essa divisão não descreve as relações pedidas entre primos.
• ❌ C) Apenas os números primos menores que 10 — limita sem necessidade o conjunto de números primos.
• ❌ D) Números primos e compostos como vértices — inclui elementos que não fazem parte do foco proposto.
• ❌ E) Apenas os números primos consecutivos — restringe o grafo e deixa de representar outras relações possíveis.

Próximos passos

Eu começaria com um grafo do espaço escolar e observaria as explicações da turma antes de aplicar uma questão individual. Depois, alternaria contextos físicos e digitais para mostrar que grafos não são apenas “bolinhas e linhas”: são uma forma de organizar relações. Para montar uma avaliação no seu ritmo, experimente o gerador de provas do GeraProva e selecione questões alinhadas à habilidade.

Use estas propostas como ponto de partida e adapte os exemplos à realidade da sua turma. Se quiser criar atividades, listas e provas com mais agilidade, faça seu cadastro grátis no GeraProva.