Clique aqui para acessar o artigo (PDF, 700kB)
Neste projeto é apresentado o problema Contando Palíndromos, que foi elaborado com molde em competições de programação, como a Maratona de Programação da Sociedade Brasileira de Computação. O problema consiste em elaborar um programa que informe a quantidade de palíndromos que existem entre dois números dados.
No artigo, após descrever o problema, é mostrada uma solução que procura seguir uma linha de raciocínio que um competidor poderia usar durante uma prova. Em seguida, a complexidade da solução é analisada, a fim de estimar-se quão eficiente pode-se esperar que a solução de um competidor seja. Então, é justificado o nível de dificuldade do problema, levando-se em conta quanto tempo demora-se para encontrar uma solução, para implementá-la, quais técnicas o competidor deve saber e quais dificuldades e erros podem prejudicá-lo.
Data: Novembro de 2016
Originalmente submetido como trabalho avaliativo da disciplina de Desafios de Programação, ministrada pelo professor Anderson de Araújo na Faculdade de Computação da Universidade Federal de Mato Grosso do Sul, em Campo Grande, em março de 2016.