ALGORITMOS

CONCEITO
Um conjunto finito de regras que prov
uma seqncia de operaes para
resolver um tipo de problema especfico
[KNUTH].
CONCEITO
Exemplos:
instrues para se utilizar um aparelho
eletrodomstico;
uma receita para preparo de algum prato;
a maneira como as contas de gua, luz e
telefone so calculadas mensalmente, etc.
CARACTERSTICAS
Caractersticas bsicas:
Ter fim;
No dar margem dupla interpretao (no
ambguo);
Capacidade de receber dado(s) de entrada do mundo
exterior;
Poder gerar informaes de sada para o mundo
externo ao do ambiente do algoritmo;
Ser efetivo (todas as etapas especificadas no
algoritmo devem ser alcanveis em um tempo
finito).
EXEMPLO
Algoritmo para trocar uma lmpada
queimada:
1. Retirar a lmpada queimada;
2. Colocar a nova lmpada.

Podemos observar que cada passo do
algoritmo para trocar uma lmpada
possuem diversos detalhes.
EXEMPLO
Como exemplo, o 1 passo para retirar a
lmpada queimada pode ser expandido
para os seguintes passos:
Pegar a escada;
Posicionar a escada embaixo da lmpada a
ser trocada;
Subir a escada at alcanar a lmpada
queimada;
Retirar a lmpada queimada.

EXEMPLO
O passo colocar a nova lmpada pode
ser dividido nas seguintes tarefas:
Pegar uma lmpada nova;
Colocar a nova lmpada no soquete;
Descer da escada;
Guardar a escada.

FORMAS DE REPRESENTAO
DESCRIO NARRATIVA:
Uso do portugus para descrever algoritmos.
FLUXOGRAMA:
Utilizao de smbolos grficos para
representar algoritmos.
LINGUAGEM ALGORTMICA:
Definio de uma pseudolinguagem de
programao (Portugus) para representar
algoritmos.
DESCRIO NARRATIVA
Exemplo:
Receita de Bolo:
Providencie manteiga, ovos, 2 Kg de massa, etc.
Misture os ingredientes
Despeje a mistura na frma de bolo
Leve a frma ao forno
Espere 20 minutos
Retire a frma do forno
Deixe esfriar
Prove
DESCRIO NARRATIVA
VANTAGENS:
O portugus bastante conhecido por ns;
DESVANTAGENS:
Impreciso;
Pouca confiabilidade (a impreciso acarreta a
desconfiana);
Extenso (normalmente, escreve-se muito
para dizer pouca coisa).
FLUXOGRAMA
FLUXOGRAMA
FLUXOGRAMA
VANTAGENS:
Uma das ferramentas mais conhecidas;
Figuras dizem muito mais que palavras;
Padro mundial.
DESVANTAGENS:
Faz com que a soluo do problema j esteja
amarrada a dispositivos fsicos;
Pouca ateno aos dados, no oferecendo
recursos para descrev-los ou represent-los;
Complica-se medida que o algoritmo cresce.
LINGUAGEM ALGORTMICA
Estrutura de um algoritmo:

Incio
[Declarao de variveis]
[Comandos]
Fim
LINGUAGEM ALGORTMICA
EXEMPLO:
Algoritmo CALCULA_DOBRO
Incio
NUM, DOBRO: real
Leia (NUM)
DOBRO = 2 * NUM
Escreva (O dobro : , DOBRO)
Fim
LINGUAGEM ALGORTMICA
VANTAGENS:
Independncia fsica da soluo (soluo
lgica apenas);
Usa o portugus como base;
Pode-se definir quais e como os dados vo
estar estruturados;
Passagem quase imediata do algoritmo para
uma linguagem de programao qualquer.
LINGUAGEM ALGORTMICA
DESVANTAGENS:
Exige a definio de uma linguagem no real
para trabalho;
No padronizado.
ESTRUTURAS CHAVES DA
CONSTRUO DE ALGORITMOS

SEQUENCIAO


DECISO OU SELEO


REPETIO OU ITERAO
SEQUENCIAO

Os comandos do algoritmo fazem parte de uma
seqncia.

Comando-1
Comando-2
Comando-3
:
Comando-n
Todo algoritmo uma seqncia. A sequenciao aplicada quando a
soluo do problema pode ser decomposta em passos individuais.

DECISO OU SELEO
H a subordinao da execuo de um ou mais
comandos veracidade de uma condio;

Se <condio> Ento
<comando-1>
Seno
<comando-2>
DECISO OU SELEO
Se a <condio> for verdadeira ser executado o
<comando-1> e, em caso contrrio, teremos a
execuo de <comando-2>.

Exemplo:

Se tiver dinheiro suficiente, ento vou almoar em
um bom restaurante. Caso contrrio (seno), vou
comer um sanduche na lanchonete da esquina.
REPETIO OU ITERAO
Tarefas repetidas um nmero determinado de vezes
ou tantas vezes quantas uma condio lgica
permita.
Exemplos:
a) Vou atirar pedras na vidraa at quebr-la;
b) Baterei cinco pnaltis;
c) Enquanto tiver sade e dinheiro, vou desfrutar a
vida.
REPETIO OU ITERAO
Exemplo (a): vai-se repetir a ao de atirar pedras
na janela at que seja satisfeita a condio de
quebrar a janela.

Exemplo (b): haver a repetio da atitude de bater
um pnalti um nmero determinado de vezes
(cinco).

Exemplo (c): a condio que me permitir continuar
desfrutando a vida ter dinheiro e sade.



EXERCCIOS
1. Descreva os passos necessrios para:
a) Trocar uma lmpada queimada no teto de
sua casa;
b) Calcular sua idade daqui 20 anos;
c) Calcular a mdia de um aluno com 3 notas.