Otimização de algoritmos
Este artigo foi desenvolvido juntamente com os colegas da faculdade: Bruno Alisson, Higor Vinicius, Jean Silvestre. Ele pretende mostrar a importância da otimização de algoritmos e a definição de algoritmo e de otimização.
Introdução
Tem-se na história o primeiro acontecimento de utilização da otimização, segue abaixo o texto referente a este fato, segundo FREITAS (2006:1):
"Dido, uma fenícia, persuadiu um chefe africano a dar-lhe tanta terra quanto ela pudesse cercar com a tripa de um touro. Assim foi. Primeiro, ela cortou as tripas em centenas de tiras bem fininhas. Depois, espertamente, uniu-as para traçar um semicírculo no chão, a beira do mar Mediterrâneo. Era a máxima área costeira que ela poderia envolver. Neste lugar ela construiu uma cidade. A famosa Cartago.
Esta lenda é pitoresca e tem sido muito usado em livros de otimização. Antes de se tornar rainha de Cartago, Dido teria resolvido o primeiro problema de otimização da história. Mesmo sendo literário, o relato demonstraria que os povos da antigüidade possuíam conhecimento a respeito de áreas e comprimentos. Sabiam que, dentre as figuras de igual perímetro, o círculo é aquela com maior área".
O presente artigo propõe-se a analisar e apresentar os aspectos relativos à utilização de algoritmos, mais necessariamente os algoritmos computacionais, bem como a otimização dos mesmos.
"Dido, uma fenícia, persuadiu um chefe africano a dar-lhe tanta terra quanto ela pudesse cercar com a tripa de um touro. Assim foi. Primeiro, ela cortou as tripas em centenas de tiras bem fininhas. Depois, espertamente, uniu-as para traçar um semicírculo no chão, a beira do mar Mediterrâneo. Era a máxima área costeira que ela poderia envolver. Neste lugar ela construiu uma cidade. A famosa Cartago.
Esta lenda é pitoresca e tem sido muito usado em livros de otimização. Antes de se tornar rainha de Cartago, Dido teria resolvido o primeiro problema de otimização da história. Mesmo sendo literário, o relato demonstraria que os povos da antigüidade possuíam conhecimento a respeito de áreas e comprimentos. Sabiam que, dentre as figuras de igual perímetro, o círculo é aquela com maior área".
O presente artigo propõe-se a analisar e apresentar os aspectos relativos à utilização de algoritmos, mais necessariamente os algoritmos computacionais, bem como a otimização dos mesmos.