Noção de Algoritmo

Noção de Algoritmo

A palavra algoritmo quer dizer “operação ou processo de cálculo”, uma seqüência ordenada de passos que deve ser seguida para realizar uma tarefa. O algoritmo não é a solução de um problema, mas sim o meio de obtê-la. Diremos que a solução será obtida por um computador, capaz de executar diversas vezes e muito rapidamente algumas tarefas bem definidas. O nosso objetivo é que a solução seja obtida ou então que sejamos avisados pela máquina de que o problema é insolúvel.

Quase sempre existe mais do que uma maneira de resolver um problema, e essa escolha é nossa. Dados dois ou mais algoritmos para resolver o mesmo problema, é sensato escolher aquele que obtém uma solução no menor tempo possível e que utiliza o menor espaço para a representação dos dados do problema.

Para conseguir resolver qualquer problema devem-se ter em atenção os seguintes passos:

- análise do problema: Neste ponto defini-se o problema, compreende-se e analisa-se com todo o detalhe.

- desenho do algoritmo: Neste ponto deve-se elaborar um algoritmo que mostre passo a passo a resolução do problema.

Existem várias formas de representação de algoritmos, algumas tratam o problema apenas ao nível lógico, outras possuem uma maior riqueza de detalhes. As mais conhecidas são:

- Narrativa descritiva: Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural, veja o exemplo:

Receita de bolo

- Misture os ingredientes

- Unte a forma com manteiga

- Despeje a mistura na forma

- Leve a forma ao forno

- Deixe no forno até corar

- Retire do forno

- Deixe esfriar

- Fluxograma convencional: Um fluxograma é uma representação gráfica de algoritmos onde diferentes formas geométricas implicam distintas ações (comandos), o que facilita o entendimento das idéias contidas nos algoritmos. Segue-se uma lista das principais formas geométricas usadas no fluxograma.

Exemplo de um fluxograma de um dia de domingo: