Uma Proposta Didática para o Ensino de Grafos na Educação Básica por meio de Atividades Desplugadas

• Rafaela Gehrke Universidade Federal da Fronteira Sul (UFFS)
• Janice Teresinha Reichert Universidade Federal da Fronteira Sul (UFFS)

DOI: https://doi.org/10.5753/sbceb.2026.20185

Resumo

Este trabalho apresenta uma sequência didática para o ensino de grafos na Educação Básica, baseada em princípios de Computação Desplugada. Organizada em três aulas, aborda conceitos fundamentais da Teoria dos Grafos — como vértices, arestas, caminhos e coloração — e problemas clássicos, como caminho mínimo, Problema do Caixeiro Viajante e Problema das Quatro Cores. As atividades utilizam materiais de baixo custo, exemplos do cotidiano e exercícios da Olimpíada Brasileira de Matemática das Escolas Públicas (OBMEP), além de promover discussões sobre segurança digital. A proposta está alinhada ao documento Computação: Complemento à BNCC e busca desenvolver o raciocínio lógico, a abstração e a tomada de decisão dos estudantes.

Palavras-chave: Teoria dos Grafos, Computação Desplugada, Educação Básica

Referências

Brackmann, C. P. (2017). Desenvolvimento do Pensamento Computacional através de Atividades Desplugadas na Educação Básica. Tese (doutorado), Universidade Federal do Rio Grande do Sul, Porto Alegre.

Brasil (2022). Resolução Nº 1, de 4 de outubro de 2022: Normas sobre Computação na Educação Básica – Complemento à BNCC.

Gomes, P. C. R. (2022). Grafos: conceitos fundamentais, algoritmos e aplicações. Editora do Instituto Federal Catarinense, Blumenau, SC. Livro eletrônico (PDF).

Samuel Jurkiewicz (2020). Grafos – Uma Introdução. OBMEP.

Szwarcfiter, J. L. (2018). Teoria Computacional de Grafos. Elsevier, Rio de Janeiro, 1 edition.