Árvores e grafos na programação

1. 1. Aprenda
2. 2. Confira
3. 3. Pratique

A ideia principalÁrvores e grafos organizam informações que se ligam umas às outras, e um programa pode percorrê-las para encontrar caminhos e respostas.

Uma árvore é um grafo sem ciclos, com uma raiz no topo e ramos que se dividem: pastas do computador, árvore genealógica, tabela de um campeonato.

Um programa guarda o grafo como uma lista de vizinhos (“A liga com B e C”) e o percorre: visita um nó, depois seus vizinhos, depois os vizinhos dos vizinhos. É assim que o mapa acha a rota e o jogo de “adivinhe o animal” chega à resposta.

No dia a dia: O organograma da escola (direção, coordenação, professores) é uma árvore.

Palavras para lembrar

Árvore

grafo com raiz e ramos, sem caminhos em círculo.

Nó

cada ponto de um grafo ou árvore.

Folha

nó da árvore que não tem filhos.

Confira se entendeu

Agora pratique

Use o que você acabou de ler. Cada atividade conta no seu progresso: com 80% ou mais você fica proficiente em EF09CO01.

Outros assuntos do 9º ano

Habilidade EF09CO01 da BNCC: Criar soluções que usem árvores e grafos para descrever informações e automatizá-las com uma linguagem de programação. Professor(a): planos, slides e fichas na página da habilidade.