EF09CO01 — BNCC Computação

Texto oficial

Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.

O que essa habilidade significa

Árvores e grafos modelam relações: hierarquias, caminhos, redes de amizade, mapas. No 9º ano, o estudante escolhe essas estruturas quando o problema envolve conexões, cria a representação e automatiza operações (busca, percurso) em uma linguagem de programação.

Como explicar para o professor

Parta de situações reais da escola (organograma, mapa de salas, rede de quem empresta material a quem). Faça a modelagem no papel antes do código. Discuta quando lista/tabela não basta e o grafo/árvore ajuda a enxergar caminhos e dependências.

O que o aluno deve desenvolver

Modelagem de informações em árvores/grafos, escolha justificada da estrutura e implementação de operações básicas sobre ela.

Exemplo de atividade desplugada

Mapear com barbante e cartões as conexões 'quem conhece quem' na turma (ou salas do corredor). Identificar se há ciclos, caminhos mais curtos e uma possível 'árvore' de comunicação do diretor aos alunos.

Exemplo com tecnologia

Codificar um dicionário de adjacências e um percurso em largura/profundidade simples para encontrar se há caminho entre duas salas do mapa escolar digitalizado.

Sugestão de aula

Problema de rede na escola → desenho do grafo → adjacências → algoritmo de percurso.

Como avaliar

O aluno justifica o uso de árvore/grafo, representa nós e arestas corretamente e demonstra uma operação automatizada (busca ou listagem de vizinhos) coerente com o modelo.

Habilidades relacionadas

• EF09CO02 — Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e cola…
• EF09CO03 — Usar autômatos para descrever comportamentos de forma abstrata automatizando-os através de uma linguagem de pr…
• EF69CO01 — Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
• EF69CO02 — Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de pro…
• EF69CO03 — Descrever com precisão a solução de um problema, construindo o programa que implementa a solução descrita.
• EF69CO04 — Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma lingua…