Pular para o conteúdo
Júlia Quoos

Computação desplugada · EF09CO01 · EF07CO04 · 9º ano

Internet nas escolas com menos cabo

A turma liga escolas em rede gastando o mínimo de cabo e descobre a árvore: um grafo que conecta tudo sem formar círculos.

Baixar PDFBaixar braille (.brf)Moldes táteis (PDF)
Ano
9º ano
Tempo
50 minutos
Pilar
Abstração
Material
Folha do estudante e lápis de cor para marcar os cabos escolhidos.

Habilidades da BNCC

Como aplicar, sem computador

  1. Conte a situação: a rede municipal quer ligar seis escolas e o cabo é caro. Pergunte quais ligações eles fariam.
  2. Deixe que tentem sozinhos e comparem os totais no quadro.
  3. Apresente a receita do bloco 2 (do mais curto ao mais comprido, sem fechar círculos) e façam juntos.
  4. Mostre que o resultado é uma árvore: liga as 6 escolas com 5 cabos. Uma árvore com n pontos sempre tem n − 1 ligações.

Para conversar no fim

Gabarito
  • Bloco 2: usar Rio e Sul (2 km); Sede e Serra (3 km); Norte e Vale (3 km); Sede e Rio (4 km); Serra e Vale (4 km). Os outros formam círculo.
  • Bloco 3: 5 cabos; 16 km (ligar todos os cabos daria 51 km); com 10 escolas, 9 cabos.

Para estudantes cegos: braille e moldes táteis

Esta atividade tem versão em braille (4 páginas braille, todas as folhas do estudante) e 1 molde tátil para imprimir (PDF, fundo branco).

  1. Envie o arquivo .brf para a impressora braille da escola ou da sala de recursos. Ele já vem com 40 celas por linha e 25 linhas por página, em braille grau 1 e com os sinais do Código Matemático Unificado.
  2. Monte os moldes táteis seguindo a primeira página do PDF: cola relevo ou barbante nas linhas, botões nos pontos e EVA ou lixa nas texturas. Cada molde tem o número da figura que aparece no texto em braille.
  3. Onde a folha em tinta pede para circular, pintar ou ligar, a versão em braille pede para escrever a resposta, e as contas podem ser feitas no soroban.

Este material foi gerado a partir das folhas em tinta e precisa ser revisado pela sala de recursos ou pelo professor do AEE antes de chegar ao estudante.

Folhas para imprimir

As folhas são A4, com fundo branco para economizar tinta. Imprima só a folha de que precisa ou baixe o PDF com todas, incluindo as orientações.

Folha do estudanteEF09CO01 · EF07CO04 · Computação · 9º ano
Nome: Data:

Internet nas escolas com menos cabo

1A prefeitura quer ligar as 6 escolas em rede, usando o mínimo de cabo. Veja os cabos possíveis.

5473628349SedeNorteRioSulSerraVale

2Siga a receita: vá do cabo mais curto ao mais comprido. Use o cabo se ele ligar uma escola que ainda não está conectada às outras; se formar um círculo, pule.

O primeiro já está feito.

CabokmUsar?
Rio e Sul2sim
Sede e Serra3
Norte e Vale3
Sede e Rio4
Serra e Vale4
Sede e Norte5
Norte e Rio6
Sede e Sul7
Serra e Sul8
Norte e Serra9

3Confira.

Quantos cabos você usou?

Total de quilômetros:

Com 10 escolas, quantos cabos seriam necessários?

ohtopico.com.br/computacao-desplugada · Júlia Roberta Quoos Alves · uso livre em sala de aula
Orientações para o professor9º ano · 50 minutos

Internet nas escolas com menos cabo

Habilidades da BNCC

EF09CO01: Criar soluções que usem árvores e grafos para descrever informações e automatizá-las com uma linguagem de programação.

EF07CO04: Explorar propriedades básicas de grafos.

Pilar do pensamento computacional

Abstração

Material

Folha do estudante e lápis de cor para marcar os cabos escolhidos.

Como aplicar, sem computador

  1. Conte a situação: a rede municipal quer ligar seis escolas e o cabo é caro. Pergunte quais ligações eles fariam.
  2. Deixe que tentem sozinhos e comparem os totais no quadro.
  3. Apresente a receita do bloco 2 (do mais curto ao mais comprido, sem fechar círculos) e façam juntos.
  4. Mostre que o resultado é uma árvore: liga as 6 escolas com 5 cabos. Uma árvore com n pontos sempre tem n − 1 ligações.

Para conversar no fim

  • Por que um círculo de cabos seria desperdício neste problema?
  • E se um cabo da árvore quebrar? Que vantagem teria um cabo a mais?

Gabarito

  • Bloco 2: usar Rio e Sul (2 km); Sede e Serra (3 km); Norte e Vale (3 km); Sede e Rio (4 km); Serra e Vale (4 km). Os outros formam círculo.
  • Bloco 3: 5 cabos; 16 km (ligar todos os cabos daria 51 km); com 10 escolas, 9 cabos.

Para estudantes cegos, use a versão em braille (.brf) e os moldes táteis da página da atividade, revisados antes pela sala de recursos ou pelo professor do AEE.

ohtopico.com.br/computacao-desplugada · Júlia Roberta Quoos Alves · uso livre em sala de aula

Ver todas as atividades de computação desplugada