UNIVERSIDADE ESTADUAL DO MARANHO

DEPARTAMENTO DE MATEMTICA E INFORMTICA

DISCIPLINA: INFORMTICA
PROF: JOBERTH DE NAZAR SILVA

Algoritmos
Prof. Ms. Joberth de Nazar Silva

Contedos
Definies de Algoritmos
Caractersticas dos Algoritmos
Formas de Representao
Refinamentos Sucessivos
Algoritmos Estruturados
Estrutura Seqencial
Estrutura Condicional
2

Definio
O que um algoritmo?
Um conjunto finito de regras, bem definidas,
Para a soluo de um problema
em um tempo finito.

Porque precisamos de um algoritmo?

No
necessariamente
envolve

aspectos

computacionais:

Trocar pneu de um carro

Receita de bolo
Fritar um ovo

Exemplo

Sequncia para fritar um ovo:

1.
2.
3.
4.
5.
6.
7.
8.
9.

Retirar o ovo da geladeira

Colocar a frigideira no fogo
Colocar leo
Esperar at o leo ficar quente
Quebrar o ovo separando a casca
Colocar o contedo do ovo na frigideira
Esperar um minuto
Retirar o ovo da frigideira
Apagar o fogo

Exemplo
Tal sequncia um algoritmo? Vejamos...

Possui uma sequncia de instrues finitas e

ordenadas?

O objetivo da sequncia foi atingido?

R.: SIM. Instrues de 1 a 9.

R.: SIM. O ovo foi frito.

Logo, um algoritmo!

Caractersticas
Capacidade de receber dados externos

No ter dupla interpretao

Gerar informaes de sada
Deve ter tempo finito
6

Caractersticas
Exemplo:
Fazer uma Mousse de Maracuj
Entrada:
1 lata de leite condensado
1 lata de creme de leite sem soro
1 lata (a mesma medida) de suco de maracuj concentrado
1 envelope de gelatina em p sem sabor

Caractersticas
1.
2.

3.
4.

5.

Algoritmo:
Bata no liquidificador o leite condensado, o creme de leite
sem soro e o suco de maracuj
A parte, prepare a gelatina em p, conforme instrues do
envelope
Quando amornar, coloque para bater juntamente com os
demais ingredientes que esto no liquidificador
Unte uma forma de pudim com margarina e antes de
colocar o creme passe gua pela forma, como se fosse
enxagu-la
Coloque no congelador at estar no ponto para tirar da
forma

Caractersticas
Sada:

Caractersticas
Exemplo de Algoritmo de Tempo Infinito

1. Fazer n igual a zero e i igual a 1

2. Enquanto n for menor do que 5
a)

b)

Escrever i
Somar 2 ao i

3. Terminar

Problema?????

Formas de Representao
Descrio Narrativa

Vantagens

Desvantagens
11

Formas de Representao
Fluxograma
Smbolos Grficos

Vantagens
Desvantagens

12

Formas de Representao
Linguagem Algortmica

Vantagens

Desvantagens

13

Refinamento Sucessivos
Um algoritmo completo se os seus comandos
forem compreendidos.
Um comando que no for compreendido ser
refinado.
Exemplo: Algoritmo CALCULA_MDIA
1.

Receba os dois nmeros

2.

Calcule a mdia dos dois nmeros

3.

Exiba o resultado

Refinamento Sucessivos
Desdobrando o comando Calcule a mdia dos
dois nmeros em:
Soma de dois nmeros
Divida o resultado por 2
Aps esse refinamento, o algoritmo pode ser
considerado completo.

Refinamento Sucessivos
Ento o algoritmo reescrito:
Algoritmo viso global:
1. Receba os dois nmeros
2. Soma os dois nmeros
3. Divida o resultado por 2
4. Exiba o resultado

Refinamento Sucessivos
Refinamentos sucessivos separados indicado para
algoritmos grandes.

Exemplo: Leia trs valores inteiros, determine e

imprima o menor deles.
Algoritmo:
1. Leia os nmeros
2. Determine o menor nmero
3. Escreva o menor nmero

Refinamento Sucessivos
1. Leia os nmeros
Leia A,B,C
2. Determine o menor nmero
Se A<B e A<C ento
Menor A
Seno
Determine o menor dentre B e C
Fim se

Refinamento Sucessivos
3. Determine o menor dentre B e C
Se B<C ento
Menor B
Seno
Menor C
Fim se
4. Escreva o menor nmero
Escreva Menor

Refinamento Sucessivos
Juntando os refinamentos temos a viso global do algoritmo completo
Leia A,B,C
Se A<B e A<C ento
Menor A
Seno
Se B<C ento
Menor B
Seno
Menor C
Fim se
Fim se
Escreva Menor

Algoritmos Estruturados
So desenvolvidos por refinamentos sucessivos.

Os sucessivos refinamentos so mdulos;

Nos mdulos so usados um nmeros limitado de
comandos e de estruturas de controle.

Estrutura Seqencial
Os comandos so executados numa seqncia
linear, da esquerda para direita e de cima para
baixo, se no houver indicao em sentido
contrrio.
Exemplo:
Algoritmo <exemplo>
inteiro: a,b,c
Inicio
leia (a,b)
c a*b
escreva (a,b,c)
Fim

Estrutura Condicional
Permite a escolha de um grupo de aes e estruturas
a ser executado quando determinadas condies so
ou no satisfeitas.

Classificao:

Estrutura condicional simples

Estrutura condicional composta

Estrutura Condicional Simples

Estrutura Condicional Composta

Estrutura de Repetio

DVIDAS ???

DUVIDAS ???

Referncias
PAIVA, S. R. Algoritmos, Tcnicas de Programao e Estruturas de
Dados. Apostila da ASPER, 1995.

PINTO, Wilson Silva Introduo ao Desenvolvimento de Algoritmos e

Estruturas de Dados. rica, 1990.

TREMBLAY, Jean-Paul & BUNT, Richard B. Cincia dos computadores

Uma abordagem algortmica. Mcgraw-Hill, 1993.