Banca de DEFESA: MARCILIO DANIEL DE CASTRO PEREIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : MARCILIO DANIEL DE CASTRO PEREIRA
DATA : 10/02/2022
HORA: 14:00
LOCAL: Ambiente Remoto
TÍTULO:

GRAFO E O PROBLEMA DO CAMINHO MÍNIMO: ALGORITMO E PROGRAMAÇÃO EM PASCAL

PALAVRAS-CHAVES:

Matemática, Ensino Médio, Teoria dos Grafos, Caminhos Mínimos, Algoritmo, Pascal, Dijkstra, Bellman-Ford

PÁGINAS: 151
RESUMO:

Este trabalho tem como objetivo trazer uma proposta de ensino para as turmas de
ensino médio abordando um tópico específico da Teoria dos Grafos que trata de
caminhos mínimos e dos Algoritmos de Dijkstra e Bellman-Ford utilizados para
determiná-los. Como os algoritmos são algo abstrato, optou-se em trazer para o
presente trabalho as noções da linguagem de Programação Pascal, linguagem de
fácil compreensão para programadores iniciantes. Neste trabalho, os alunos terão
contato com a linguagem de programação Pascal, conhecerão a origem e a
importância da Teoria dos Grafos e terão acesso às noções básicas da teoria,
pressupostos para o estudo dos caminhos mínimos, de seus algoritmos e dos
programas em Pascal a eles relacionados. Foram propostas atividades relacionadas
ao cotidiano dos alunos, com o fim de propiciar o domínio dos conceitos básicos
tanto da linguagem de programação Pascal como da teoria dos Grafos, em especial,
dos algoritmos voltados para resolução dos problemas envolvendo caminhos
mínimos. Espera-se, por fim, uma mudança comportamental do aluno na busca pelo
novo.

MEMBROS DA BANCA:
Presidente - 2620902 - VINICIUS LEAL DO FORTE
Interno - 1633341 - MONTAUBAN MOREIRA DE OLIVEIRA JUNIOR
Externa à Instituição - MARILIS BAHR KARAM VENCESLAU - CPII