Conceitos de Algoritmos

Dominar os conceitos de um algoritmo, sabendo represent-lo das trs formas

bsicas: descritiva (ou narrativa), fluxograma (ou diagrama de blocos) e
pseudocdigo (ou portugus estruturado ou portugol).

Algoritmos

Um algoritmo uma sequncia finita de instrues bem definidas que levam a soluo de uma
tarefa, ou um conjunto de regras para a soluo de um problema (MANZANO, 2009; DASGUPTA;
PAPADIMITRIOU; VAZIRANI, 2009; MANZANO; MANZANO, 2008). Todo algoritmo feito utilizando-se
da lgica.
A importncia da disciplina de computao bsica na formao de engenheiros est
relacionada necessidade de capacitao dos alunos de engenharia na resoluo de problemas
diversos com o auxlio computacional, combinando o melhor da informtica aos avanos
tecnolgicos.
Para resolver um problema de forma automtica (com o auxlio do computador), primeiramente
necessrio encontrar uma maneira de descrev-lo com clareza e preciso. Em outras palavras,
preciso encontrar uma sequncia finita de passos no ambguos que levam sua soluo, ou seja, o
seu algoritmo.
Um exemplo simples de algoritmo uma receita para preparar um bolo. De acordo com o
dicionrio Aurlio, um algoritmo definido como: "Processo de clculo, ou de resoluo de um grupo
de problemas semelhantes, em que se estipulam, com generalidade e sem restries, regras formais
para a obteno de resultado ou de soluo de problema. Conjunto de regras e operaes bem
definidas e ordenadas, destinadas soluo de um problema, ou de uma classe de problemas, em
um nmero finito de etapas.".

importante lembrar que a descrio do problema deve ser feita sob a perspectiva da
mquina. Uma vez que os computadores no entendem descries de problemas em linguagem
natural, preciso codific-las em linguagens que lhes so compreensveis. Tais linguagens so
chamadas de linguagens de programao. Nesta etapa aplica-se a converso de uma forma de
representao do algoritmo, o pseudocdigo para uma linguagem especifica. A soluo de um
problema de forma automtica pode ser descrita pelos passos ilustrados na Figura 1.

Figura 1. Soluo de um problema de forma automtica.

Todos ns sabemos construir algoritmos. Haja vista o fato de que samos de casa pela manh,
definimos alternativas de transporte para ir ao trabalho, decidimos qual o melhor caminho para
chegar a um lugar ou voltar para casa, etc. Cabe ressaltar que pode haver mais de um algoritmo
para resolver um mesmo problema. Por exemplo, a deciso da escolha do transporte para ir ao
trabalho poderia ser feita com base nas necessidades individuais.

Descrio Narrativa

a forma de representao do Algoritmo atravs de frases, representando as aes a serem

tomadas; as frases so os passos relacionados visando atender o objetivo. Vejamos alguns
exemplos:
a. Trocar uma lmpada
1 passo: Pegar a escada
2 passo: Posicionar a escada embaixo da lmpada
3 passo: Buscar uma lmpada nova
4 passo: Subir na escada
5 passo: Retirar a lmpada velha

6 passo: Colocar a lmpada nova

7 passo: Descer da escada
8 passo: Guardar a escada
b. Levar o cachorro para passear
1 passo: Ir at o quintal
2 passo: Pegar a coleira
3 passo: Chamar o cachorro
4 passo: Colocar a coleira no cachorro
5 passo: Abrir o porto
6 passo: Dar uma volta no quarteiro
7 passo: Entrar em casa
8 passo: Soltar a coleira do cachorro
9 passo: Guardar a coleira
c. Torres de Hani (Figura 2)
Considere o enunciado: inicialmente tm-se trs hastes, A, B, C, e na haste A possuem trs
anis de dimetros diferentes, em ordem decrescente por dimetro. O objetivo transferir os trs
anis da haste A para a haste C, usando o B se necessrio. As regras de movimentao so:
1. Deve mover um nico anel por vez.
2. Um anel de dimetro maior nunca pode ficar sobre algum anel de dimetro menor.
 Figura 2. Exemplo da Torre de Hani com 3 discos.

Para saber o nmero de movimentos voc pode utilizar a seguinte lei matemtica: M(n) = 2n -1.
Onde M o nmero de movimento e n o nmero de anis.

Diagrama em Blocos

Conhecido como fluxograma, esta forma geomtricas descrevem graficamente um algoritmo.

Vejamos na Tabela 1, as principais formas geomtricas empregadas na construo de um

fluxograma:
 Tabela 1 - Formas geomtricas de fluxogramas

Por exemplo, o fluxograma abaixo representa o algoritmo de clculo das razes de uma
equao de 2 grau.
 Pseudocdigo

Tambm conhecido como Portugus Estruturado Ou Portugol, a representao do Algoritmo

atravs de comandos, nele, j existem normas e regras a serem rigorosamente seguidas.
Vejamos o exemplo a seguir:
 Linguagem de Programao

A codificao de algoritmos um assunto que ser tratado mais adiante no curso. No entanto,
para se ter uma ideia, a codificao do algoritmo dado no exemplo 3 "clculo das razes de uma
equao de 2 grau", em linguagem C, pode ser feita como segue:

Referncias
DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. So Paulo: McGraw
Hill, 2009.
HEINEMAN, George T.; POLLICE, Gary; SELKOW, Stanley. Algoritmos: o guia essencial. Rio de
Janeiro: Alta Books, 2009.
MANZANO, Andr Luiz N. G.; MANZANO, Maria Izabel N. G. Estudo dirigido de informtica bsica.
So Paulo: rica, 2008.
MANZANO, Jos Augusto N. G. Estudo dirigido de linguagem C. So Paulo: rica, 2009.
MANZANO, Jos Augusto N. G.; OLIVEIRA, Jayr Figueiredo de Oliveira. Algoritmos, Lgica para
desenvolvimento de programao de computadores. So Paulo: rica, 19 ed., 2006.
MIZRAHI, Victorine Viviane. Treinamento em linguagem C. So Paulo: Pearson, 2008. 2v.
SCHILDT, Herbert. Mayer. C completo e total. So Paulo: Pearson, 2006.
VILARIM, Gilvan. Algoritmos de programao para Iniciantes. So Paulo: Cincia Moderna, 2004.