Algoritmo básico

Conceito de Algoritmo
   Um algoritmo é definido como uma seqüência finita de passos (instruções) para a resolução de um problema.


   Para o desenvolvimento de um algoritmo eficiente é necessário seguir  três premissas básicas no momento da sua construção:
Definir ações simples e sem ambiguidade;
   Não complicar e não dar margem para questionamentos nas ações.
Organizar as ações de forma ordenada;
   Seguir uma ordem nas ações, pois somente assim pode ser resolvido o problema.
   Por exemplo:  um algoritmo para assar um bolo.
   Não se pode assar o bolo primeiro para depois adicionar os ingredientes.
Estabelecer as ações dentro de uma seqüência finita de passos.
    Todo algoritmo tem que ter um final, senão o problema nunca será resolvido.

Formas de Representação de um Algoritmo.
Descrição Narrativa
   Forma em que os algoritmos são expressos em linguagem natural.
Fluxograma Convencional
   Forma em que os algoritmos são expressos graficamente por formas geométricas diferentes que indicam ações distintas.
Pseudocódigo
   Forma de representação de algoritmos que se assemelha muito ao modo como os programas são escritos.                   Esta forma de representação permite que os algoritmos nela representados possam ser traduzidos, quase que diretamente, para uma linguagem de programação.

Exemplos de Algoritmos

Algoritmo 1 – Troca de pneu do carro – Descrição Narrativa

1.       Desligar o carro
2.       Pegar as ferramentas (chave de roda e macaco)
3.       Pegar o estepe
4.       Suspender o carro com o macaco
5.       Retirar os 4 parafusos do pneu furado
6.       Colocar o estepe
7.       Prender os 4 parafusos
8.       Baixar o carro com o macaco
9.       Guardar as ferramentas

   Este algoritmo não contém repetições de nenhum passo, e também segue uma ordem lógica para execução dos passos sem desrespeitar as premissas de um algoritmo.


Algoritmo 2 - Pegar um ônibus. - Pseudocódigo

1.        Ir até a parada
2.        Enquanto ônibus não chega faça
3.              esperar ônibus
4.       fim-enquanto
5.        subir no ônibus
6.        pegar passagem
7.        se não há passagem então
8.             pegar dinheiro
9.       fim-se
10.    pagar o cobrador
11.   troco  <-- dinheiro - passagem
12.    enquanto banco não está vazio faça
13.          ir para o próximo
14.   fim-enquanto
15.   sentar

   No algoritmo 2 estão ilustradas as tarefas anteriormente mencionadas. Nas linhas de 2 a 4 pode-se observar a repetição de uma ação enquanto uma dada condição seja verdadeira, neste caso em específico, o algoritmo está repetindo a ação ‘esperar ônibus’ enquanto a condição ’ônibus não chega’ permanecer verdadeira, assim que essa condição se tornar falsa (quando o ônibus chegar) o algoritmo deixará de repetir a ação ’esperar ônibus’, e irá executar a linha 5.
   Já nas linhas de 7 a 9, é possível observar um exemplo da execução (ou não execução) de uma ação com base na avaliação de uma expressão. Nesse trecho, o algoritmo avalia se a expressão ’não tenho passagem’ é verdadeira e em caso positivo, executa a ação ’pegar dinheiro’. Caso a expressão ’não tenho passagem’ seja falsa (ou seja, a pessoa tem passagem) então o algoritmo irá ignorar a ação ’pegar dinheiro’ e irá executar a linha 10.
   A seta (<--) indica que troco recebe o resultado da subtração. Bem por enquanto é isso.
   Façam comentários com sugestões ou críticas. Obrigado.