Nome: Data:
Pontos e linhas: os grafos
1Observe o grafo do bairro e responda.
casaescolaparquemercadobibliotecaponto
a) Quantos vértices? ____ b) Quantas arestas? ____ c) Quais lugares estão ligados à biblioteca? ______________
Computação · 5º ano · Aula 4 de 32 · 1º bimestre
Pontos e linhas: os grafos
Reconhecer grafos (vértices ligados por arestas) em mapas, redes de amizade e jogos.
- Tempo
- 50 minutos
- Bimestre
- 1º: Listas e grafos
- Material
- Barbante, fita crepe, cartões com nomes de lugares 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
- Grafo vivo (20 min): algumas crianças são lugares e seguram barbantes que são as ruas. Que lugares estão ligados?
- Nomes (5 min): os pontos são vértices; as linhas são arestas.
- Folha (20 min).
- Fechamento (5 min): o aplicativo de mapas usa grafos para achar caminhos.
Texto para ler com a turma
Um grafo é feito de pontos (vértices) e linhas que ligam os pontos (arestas). O mapa de um bairro é um grafo: os lugares são vértices e as ruas são arestas. Uma rede de amigos também: cada pessoa é um vértice e cada amizade é uma aresta.
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
Faça o grafo com barbante colado num papelão para estudantes cegos explorarem pelo tato.
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.
Pontos e linhas: os grafos
Objetivo
Reconhecer grafos (vértices ligados por arestas) em mapas, redes de amizade e jogos.
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
Barbante, fita crepe, cartões com nomes de lugares e a folha do estudante.
Passo a passo
- Grafo vivo (20 min): algumas crianças são lugares e seguram barbantes que são as ruas. Que lugares estão ligados?
- Nomes (5 min): os pontos são vértices; as linhas são arestas.
- Folha (20 min).
- Fechamento (5 min): o aplicativo de mapas usa grafos para achar caminhos.
Texto para ler com a turma
Um grafo é feito de pontos (vértices) e linhas que ligam os pontos (arestas). O mapa de um bairro é um grafo: os lugares são vértices e as ruas são arestas. Uma rede de amigos também: cada pessoa é um vértice e cada amizade é uma aresta.
Gabarito
- a) 6 vértices; b) 7 arestas; c) escola, mercado e ponto de ônibus.
Alunos com diferentes necessidades
Faça o grafo com barbante colado num papelão para estudantes cegos explorarem pelo tato.
Jogo
Rede de Caminhos: ohtopico.com.br/material-didatico/jogos/rede-de-caminhos.html