Algoritmo

1ª Fonte: http://www.tecmundo.com.br/programacao/2082-o-que-e-algoritmo-.htm -
consultado em 22/07/2012;

Nos dias atuais e com a evolução galopante da tecnologia, dificilmente encontramos

pessoas que nunca tenham utilizado um computador. Os propósitos podem variar
bastante, seja para edição de textos, jogos ou atividades mais complexas. Já é difícil de
imaginar nossas vidas sem o uso desta ferramenta.

Nesta atividade tão comum ao nosso cotidiano, você algum dia deve ter parado para
pensar como os programas funcionam. Como é que o computador faz todas as tarefas
exatamente da forma com a qual você pede? A resposta para esta pergunta é mais
simples do que parece: ele segue as instruções que você passa.

Mas para que ele consiga entender o que você fala, ele precisa de uma linguagem mais
específica. Para fazer esta interpretação entre homem e máquina, foram desenvolvidas
as linguagens de programação. Mas mesmo estas linguagens utilizam uma lógica para
serem escritas e é aí que entram os algoritmos.

Um algoritmo nada mais é do que uma receita que mostra passo a passo os
procedimentos necessários para a resolução de uma tarefa. Ele não responde a pergunta
“o que fazer?”, mas sim “como fazer”. Em termos mais técnicos, um algoritmo é uma
sequência lógica, finita e definida de instruções que devem ser seguidas para resolver
um problema ou executar uma tarefa.

1. Embora você não perceba, utiliza algoritmos de forma intuitiva e automática

diariamente quando executa tarefas comuns. Como estas atividades são simples e
dispensam ficar pensando nas instruções necessárias para fazê-las, o algoritmo
presente nelas acaba passando despercebido. Por exemplo, quando precisa trocar
uma lâmpada, você:
 Início
Verifica se o interruptor está desligado;
Procura uma lâmpada nova;
Pega uma escada;
Leva a escada até o local;
Posiciona a escada;
Sobe os degraus;
Pára na altura apropriada;
Retira a lâmpada queimada;
Coloca a lâmpada nova;
Desce da escada;
Aciona o interruptor;
Se a lâmpada não acender, então:
Retira a lâmpada queimada;
Coloca outra lâmpada nova
Senão
Tarefa terminada;
Joga a lâmpada queimada no lixo;
Guarda a escada;
Fim

Formas de escrever um algoritmo

Os algoritmos são muito utilizados na área de programação, descrevendo as etapas que

precisam ser efetuadas para que um programa execute as tarefas que lhe são designadas.
Existem diversas formas de escrever um algoritmo, podendo ser citadas o pseudocódigo
(ou português estruturado), fluxograma, diagrama de Chapin e descrição narrativa.

A sequência escrita no exemplo da troca da lâmpada estava em descrição narrativa, por

exemplo. Esta forma não é muito utilizada em informática porque pode ser ambígua e
dar margem a interpretações erradas.

Os dois tipos mais comuns são o pseudocódigo que utiliza uma forma mais estruturada,
assemelhando-se àquelas utilizadas pelas linguagens de programação e o fluxograma
que emprega figuras geométricas para ilustrar os passos a serem seguidos.

O Diagrama de Chapin, Diagrama Nassi-Shneiderman ou Diagrama N-S mostra a

solução por meio de quadros organizados hierárquica e estruturadamente. Este tipo não
é muito utilizado, pois vários procedimentos tornam-se difíceis de serem mostrados por
meio deste diagrama.
Um algoritmo é algo que você já utilizava o tempo todo e nem percebia. Uma forma
bem interessante de exercitar a lógica seria algum dia parar para pensar em sua rotina ao
acordar, por exemplo. Você perceberia o quanto ela é mais complexa do que parece, se
fosse para colocar no papel e como a execução disto é automática.

2ª Fonte: http://www.tiexpert.net/programacao/algoritmo/o-que-e-um-algoritmo.php -
consultado em 22/07/2012;

O que é um algoritmo?
Um algoritmo é caracterizado por qualquer forma de resolver um problema de forma
procedural a partir de padrões e regras. Veja um exemplo:

Cinco vezes cinco é igual ao número cinco somado cinco vezes.

5X5=5+5+5+5+5

Isso, de forma simples, é um algoritmo.

Algoritmo computacional
O algoritmo computacional se extende dessa idéia. É um programa que realiza
procedimentos para solucionar um problema.

A diferença está na forma que isso deve ser feito. Algoritmos computacionais usam
estruturas que ajudam o processador a chegar a um determinado resultado. Ou seja, o
programador tem que realmente expressar como chegar ao resultado passo-a-passo, pois
não existe o óbvio para o computador.
Para isso, define-se que para criar um algoritmo (programa) é apenas necessário três
estruturas:

Estrutura de procedimento

Estrutura seletiva

Estrutura repetitiva

E, para isso, podemos também usar alguns paradigmas dos dias atuais, como a
programação orientada a eventos e a programação orientada a objetos.

3ª Fonte: http://pt.wikipedia.org/wiki/Algoritmo - consultado em 22/07/2012;

Algoritmo
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada
uma das quais pode ser executada mecanicamente num período de tempo finito e com
uma quantidade de esforço finita[1][2].

O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita

culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos
(fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a
tarefa seja completada. Um algoritmo corretamente executado não irá resolver um
problema se estiver implementado incorretamente ou se não for apropriado ao
problema.

Um algoritmo não representa, necessariamente, um programa de computador[3], e sim os

passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um
computador, por outro tipo de autômato ou mesmo por um ser humano. Diferentes
algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de
instruções em mais ou menos tempo, espaço ou esforço do que outros. Tal diferença
pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de
dados adequadas ao algoritmo. Por exemplo, um algoritmo para se vestir pode
especificar que você vista primeiro as meias e os sapatos antes de vestir a calça
enquanto outro algoritmo especifica que você deve primeiro vestir a calça e depois as
meias e os sapatos. Fica claro que o primeiro algoritmo é mais difícil de executar que o
segundo apesar de ambos levarem ao mesmo resultado.

Bibliografia:

1. http://www.tecmundo.com.br/programacao/2082-o-que-e-algoritmo-.htm - consultado
em 22/07/2012;
2. http://www.tiexpert.net/programacao/algoritmo/o-que-e-um-algoritmo.php - consultado
em 22/07/2012;
3. http://pt.wikipedia.org/wiki/Algoritmo - consultado em 22/07/2012;