Trabalhando para trazer o melhor a voçê

O que é algoritimo


Para que um computador faça qualquer coisa, você precisa de um programa de computador. Para criar um programa de computador, você tem de informar ao computador, passo a passo, exatamente o que você espera que ele faça. O computador então "executa" o programa, seguindo cada passo mecanicamente para atingir o objetivo final.
Quando você "diz" ao computador o que fazer, você também deve escolhercomo ele vai fazer. É aí que entram os algoritmos de computador. Algoritmo é a técnica básica usada para fazer o trabalho. Vamos acompanhar um exemplo para ajudar a entender o conceito de algoritmo.
Digamos que você tem um amigo chegando ao aeroporto e ele precisa ir do aeroporto até sua casa. Aqui estão quatro algoritmos diferentes que você poderia dar a seu amigo para ele chegar à casa:
o algoritmo do táxi:
vá para o ponto de táxi;
entre em um táxi;
dê meu endereço ao motorista.
o algoritmo "ligue-me":
quando seu avião chegar, ligue para meu celular;
espere do lado de fora do terminal de bagagens (em inglês).
O algoritmo "alugue um carro":
pegue o circular até o aluguel de automóveis;
alugue um carro;
siga as instruções para chegar até minha casa.
O algoritmo do ônibus:
fora do terminal de bagagens, pegue o ônibus número 70;
faça uma baldeação para o ônibus 14 na Rua Dom Pedro;
desça na rua Aroeira;
ande duas quadras para norte até minha casa.
Todos esses quatro algoritmos atingem exatamente a mesma meta, mas cada um deles o faz de modo completamente diferente. Cada algoritmo também possui um custo e um tempo de viagem diferentes. O táxi, por exemplo, é a maneira mais rápida e cara. Já o ônibus é definitivamente mais barato, mas bem mais lento. Você escolhe o algoritmo com base nas circunstâncias.
Na programação de computadores, freqüentemente há diversos caminhos, ou algoritmos, para cumprir qualquer tarefa determinada. Cada algoritmo tem vantagens e desvantagens em situações diferentes. A ordenação é uma área onde se fez muita pesquisa, porque os computadores gastam muito tempo classificando listas. Aqui estão cinco algoritmos diferentes que são usados na ordenação:
ordenação por caixas
ordenação por mistura
ordenação por bolha
ordenação por aparência
ordenação rápida
Se você tem um milhão de valores inteiros entre 1 e 10 e precisa ordená-los, aordenação por caixa é o algoritmo certo a ser usado. Se você tem um milhão de títulos de livros, o método ordenação rápida poderia ser o melhor algoritmo. Conhecendo os pontos fortes e fracos dos diferentes algoritmos, você escolhe o melhor para a tarefa que tem em mãos.

Nenhum comentário:

Postar um comentário