Detalhes - Dissertação do PROFMAT

Aluno: LUIZ AUGUSTO DE ALMEIDA MASCARENHAS LEITE

UFPB - Universidade Federal da Paraíba - João Pessoa - PB

Dissertação

Título
Grafos, Avaliação e o Sistema Educacional Brasileiro
Resumo
A avaliação sistêmica de redes públicas é um mecanismo de controle social e democrático da qualidade da educação oferecida pelas escolas públicas. O objetivo geral deste trabalho é criar um modelo baseado na teoria dos grafos que relaciona escolas e a proficiência dos estudantes na avaliação de larga escala. Para isso, foi utilizada a base de dados do Sistema de Avaliação do Estado de Pernambuco (SA- EPE), desde o ano de 2010 até o ano de 2019. Esse modelo utiliza as escolas como vértices de um grafo e as arestas ponderadas como a proficiência dos estudantes. E a relação entre os vértices acontece a medida que os estudantes vão concluindo os ciclos educacionais e mudando de instituições de ensino. Esse movimento dos alunos foi inicialmente observado com os dados de 2010, nos anos iniciais de escolarização. O período se encerra em 2019 com o fim do último ciclo da educação básica (terceiro ano do ensino médio). Além disso, utilizamos o algoritmo de Dijkstra para encontrar qual melhor trajetória escolar um estudante deve percorrer dentro de uma rede pública de educação. Por fim, realizamos computacionalmente esse modelo usando dados de um município do Estado de Pernambuco e apresentamos os resultados obtidos.
[Download TCC]

---