Nome: Data:
O caminho mais curto
1No grafo do bairro, escreva dois caminhos de casa até o parque.
casaescolaparquemercadobibliotecaponto
Computação · 5º ano · Aula 5 de 32 · 1º bimestre
O caminho mais curto
Achar caminhos num grafo e o caminho com menos arestas.
- Tempo
- 50 minutos
- Bimestre
- 1º: Listas e grafos
- Material
- O grafo do bairro no quadro e a folha do estudante.
Habilidades da BNCC
- EF05CO02: 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 estes grafos.
Passo a passo
- Desafio (15 min): de casa até o ponto de ônibus, quantos caminhos existem? Qual usa menos ruas?
- Folha (25 min).
- Fechamento (10 min): o aplicativo de mapas faz isso com milhões de ruas, muito rápido.
Texto para ler com a turma
Num grafo, um caminho é uma sequência de vértices ligados por arestas. Muitas vezes queremos o caminho mais curto, com menos arestas. Os aplicativos de mapa calculam isso para nós.
Jogo da aula
Rede de Caminhos: Jogo para o 5º ano: usar grafos (pontos ligados por linhas) para achar caminhos, o caminho mais curto e montar redes de amizade e de ruas.
Alunos com diferentes necessidades
Use cores diferentes para traçar cada caminho com o dedo ou lápis.
Folha para imprimir
A folha é A4 com fundo branco, para economizar tinta. A segunda folha traz as orientações e o gabarito para o professor.
O caminho mais curto
Objetivo
Achar caminhos num grafo e o caminho com menos arestas.
Habilidades da BNCC
EF05CO02: 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 estes grafos.
Material
O grafo do bairro no quadro e a folha do estudante.
Passo a passo
- Desafio (15 min): de casa até o ponto de ônibus, quantos caminhos existem? Qual usa menos ruas?
- Folha (25 min).
- Fechamento (10 min): o aplicativo de mapas faz isso com milhões de ruas, muito rápido.
Texto para ler com a turma
Num grafo, um caminho é uma sequência de vértices ligados por arestas. Muitas vezes queremos o caminho mais curto, com menos arestas. Os aplicativos de mapa calculam isso para nós.
Gabarito
- Bloco 1: casa, escola, parque; casa, mercado, biblioteca, ponto, parque (entre outros).
- Bloco 2: mercado, biblioteca, escola, parque ou mercado, biblioteca, ponto, parque (3 arestas).
Alunos com diferentes necessidades
Use cores diferentes para traçar cada caminho com o dedo ou lápis.
Jogo
Rede de Caminhos: ohtopico.com.br/material-didatico/jogos/rede-de-caminhos.html