Fluxo máximo

Ferramenta para o Ensino de Fluxo Máximo

Andreza Ferreira
Carlos Alberto
Dannilo Sena
Leandro Oliveira
Rebeca Medeiros

Curso: Licenciatura em Computação – Grupo 4 Disciplina: Práticas de ensino à algoritmos

Resumo. O presente artigo descreve o desenvolvimento de uma ferramenta para apoiar a compreensão do algoritmo de fluxo máximo. A ferramenta permite que os acadêmicos tenham uma visão concreta do algoritmo utilizando recursos visuais para facilitar o ensino-aprendizagem. O mesmo é executado passo a passo como meio de analisar detalhadamente cada caminho percorrido até atingir o fluxo máximo. Os resultados obtidos são através do corte de fluxo. A ferramenta visa sanar as dificuldades de compreensão dos calouros que nunca tiveram contato antes com algoritmos e estrutura de dados que é uma disciplina base para o curso de licenciatura plena da computação.

Palavras-chave: Algoritmos, fluxo máximo, corte de fluxo, Ensino-aprendizagem.

1 Introdução

O ensino de algoritmo e estrutura de dados é essencial na grade curricular de um curso de licenciatura plena da computação, sendo considerado a base para o entendimento computacional. Essa disciplina normalmente aborda análise de algoritmos, listas, árvores, grafos, entre outros, objetivando que o aluno desenvolva o raciocínio algorítmico para resolução de problemas computacionais, apresentando conceitos a análise de algoritmos, bem como sua relação com estrutura de dados. Este processo de ensino à algoritmos apresenta dois grandes desafios. O primeiro é a criação de ambientes que apoiam esse aprendizado, já que o processo de construção do conhecimento é necessário à produção de algoritmos para a programação. O segundo é implementar objetos de aprendizagem que levem em conta aspectos afetivos em sua adaptação de conteúdo e proposições de exercícios e problematizações. A forma usada para representar um algoritmo é variada, sendo as mais comuns através de linguagem natural, fluxograma convencional