Aluno de Sistemas de Informação defende TCC sobre técnicas de solução para os problemas das N-Rainhas e do Passeio do Cavalo

O estudante Daniel Almeida, do curso de Sistemas de Informação do IFMG – Campus Sabará, defendeu no dia 18 de novembro de 2025 seu Trabalho de Conclusão de Curso (TCC), intitulado “Análise Comparativa de Técnicas de Projeto de Algoritmos Aplicadas aos Problemas das N-Rainhas e do Passeio do Cavalo”. A apresentação ocorreu  na sala de coworking do campus (sala 208).

O trabalho foi orientado pelo professor Carlos Alexandre Silva (IFMG-Sabará) e contou com a participação do professor José Maurício Costa (UFV) e do professor Bruno Nonato Gomes (IFMG-Sabará) como membros da banca avaliadora.

A pesquisa apresenta a implementação e comparação de três abordagens utilizadas na solução de problemas combinatórios clássicos: Backtracking, Algoritmos Genéticos e a Heurística de Warnsdorff. O estudo analisou métricas como tempo de execução, taxa de sucesso e esforço computacional, destacando como diferentes paradigmas — exatos, heurísticos e meta-heurísticos — se complementam na resolução de desafios estruturados e de alto custo computacional.

Os resultados reforçam a importância do estudo de algoritmos no contexto da Ciência da Computação e evidenciam o potencial didático e prático desses métodos, especialmente quando aplicados a problemas como o Passeio do Cavalo e as N-Rainhas, amplamente utilizados em pesquisa, ensino e modelagem de sistemas.

O IFMG–Sabará parabeniza o estudante pelo trabalho desenvolvido e pelos resultados alcançados.