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.

[ Hits: 50.384 ]

Por: João Carlos abreu Junior em 17/07/2006


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.

    Próxima página

Páginas do artigo
   1. Introdução
   2. Algoritmos
   3. Otimização de Algoritmos
   4. Conclusão
Outros artigos deste autor

Instalação do Slackware 11.0 sem medo

Leitura recomendada

Dicas para aprender programação

Guia de Programação em C/GTK 2 - Construindo uma Calculadora Completa

Análise dos Métodos de Ordenação usados em Algoritmos Computacionais

Linguagem C - Listas Duplamente Encadeadas

Linguagem C - Árvores Binárias

  
Comentários
[1] Comentário enviado por removido em 17/07/2006 - 16:18h

unrrun

[2] Comentário enviado por removido em 17/07/2006 - 20:03h

aaaaaaaaaffffffffffffffffffff!!!

[3] Comentário enviado por yusuke em 18/07/2006 - 09:08h

qual a nota que vcs tiraram por este "artigo" ?

[4] Comentário enviado por tobias_felipe em 18/07/2006 - 10:36h

Pô cara, 'cê mandou um trabalho de escola pro site? Não dava nem pra disfarçar um pouco?

[5] Comentário enviado por jcaj em 18/07/2006 - 10:39h

Caro tobias_felipe a intenção não era de disfarçar e sim passar o conhecimento que obtivemos fazendo o trabalho. Se você acha que trabalho escolar não é interessante ficar exposto aqui no site, de onde você acha que vem o avanço da tecnologia?

[6] Comentário enviado por Ragen em 18/07/2006 - 11:02h

jcaj,

O artigo é bastante didatico, mas muito superficial. Você poderia ter abordado questões mais práticas e aplicadas ao desenvolvimento real de softwares.

Por exemplo: abordado pre-processamento e pre-caching, praticas que se adaptam a quase qualquer tipo de problema.

[7] Comentário enviado por ulisses_castro em 18/07/2006 - 11:35h

O ministério da saúde adverte:

Fumar Maconha antes de mandar artigos causa edêma cerebral!

o.O


[8] Comentário enviado por removido em 18/07/2006 - 15:47h

Cadê o conteudo do artigo?


[9] Comentário enviado por edsonjbueno em 19/07/2006 - 02:08h

Quem ja sabe é facil criticar e colocar defeitos em vez de contribuir, mas tem muita gente que esta aprendendo, e ajuda bastante o artigo...

[10] Comentário enviado por htampieri em 04/08/2006 - 20:16h

a importancai de artigo nao é esclarecer todas as duvidas do leitor mas sim acrescentar conteudo ao seu intelectuo. nao vejo diferença em puplicar um artigo cientifico de faculdade pois a maioria deles são mesmo de faculdade. o que importa é conteudo.

Higor.

[11] Comentário enviado por ubuntuvitor em 17/09/2007 - 19:40h

Gente vamos com calma porque, o connhecimento se adquire com pequenas coisas, sei que o trabalho dos colegas esta superficial so que lembre-se sempre temos novos cadastro no site de pessoas que estão começando a programar. Por isso se ao é do seu interesse o material apenas agradeça a pessoa porque ele ao menos teve a boa vontade de ajudar.
" ninguem sabe tudo mas todos juntos sabem tudo"
Vitor Cloves

[12] Comentário enviado por vagnerpolles em 07/07/2009 - 11:50h

Acredito que todos os artigos na area de logica sao bem vindos, o processo de adquirir conhecimento e algo ciclico, comeca com pequenos passos.

Nos instigamos por algum assunto;
Aprendemos algo;
Aplicamos este conhecimento;
Temos novas interesses;
Nos instigamos por algo novo... e repetimos o processo inúmeras vezes.

Caro Joao Carlos, nao se deixe influenciar pelo negativismo e aprenda com todos os comentários.

O Sabio tem certeza apenas de uma coisa: Que ele nao sabe tudo!


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts