Professional Documents
Culture Documents
Algoritmos
Prof. Ms. Joberth de Nazar Silva
1
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.
6
Caractersticas
Exemplo:
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
Algoritmo:
1. Bata no liquidificador o leite condensado, o creme de leite
sem soro e o suco de maracuj
2. A parte, prepare a gelatina em p, conforme instrues do
envelope
3. Quando amornar, coloque para bater juntamente com os
demais ingredientes que esto no liquidificador
4. Unte uma forma de pudim com margarina e antes de
colocar o creme passe gua pela forma, como se fosse
enxagu-la
5. Coloque no congelador at estar no ponto para tirar da
forma
Caractersticas
Sada:
Caractersticas
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
Classificao:
Estrutura condicional simples
Estrutura condicional composta
Estrutura condicional simples
25
Estrutura condicional composta
26
Estrutura condicional composta
27
Estrutura CASE
28
ESTRUTURA DE REPETIO
35
Vetores
Exemplo 2:
Incluso de 5 valores inteiros em um vetor, e depois disto emitir a soma dos mesmos.
program vet_soma;
var
v: array [1..5] of integer;
soma,cont:integer;
Begin
soma:=0;
writeln('digite os 5 valores');
for cont:=1 to 5 do
readln(v[cont]);
for cont:=1 to 5 do
soma:=soma + v[cont];
writeln('Soma=',soma);
end.
Programao para Engenharia I 36
Matrizes
Exemplo 1: Var
mat:array[1..5,1..3] of integer; {matriz 19x3}
Begin
mat[1,2]:=10;
mat[3,1]:=11;
mat[5,3]:=12;
mat[2,2]:=78;
end.
37
Matrizes
Exemplo 2:
Ler 6 valores em uma matriz de 2 linhas e 3 colunas e depois disto emitir a soma dos valores.
program matriz;
var
m:array[1..2,1..3] of integer;
soma, contl, contc: integer;
Begin
writeln('Digite os 6 valores');
soma:=0;
for contl:=1 to 2 do
for contc:=1 to 3 do
readln(m[contl,contc]);
for contl:=1 to 2 do
for contc:=1 to 3 do
soma:=soma + m[contl,contc];
writeln('Soma=',soma);
end. 38
Procedimentos
{bloco de instrues}
end;
program ProcTesteSoma;
procedure soma(n1,n2:integer);
begin
Write('A soma dos nmeros : ',(n1+n2));
readln;
end;
begin
Soma(10,20);
end.
Profa. Ana Benso Programao para Engenharia I 40
Funes
{bloco de instrues}
NomeDaFuno := [ValordeRetorno]; ou Result := [Valor de Retorno];
end;
program FuncTesteSoma;
function soma(n1,n2:integer):integer;
begin
soma := (n1+n2);
end;
begin
Write('A soma dos nmeros : ',Soma(10,20));
readln;
end.
Profa. Ana Benso Programao para Engenharia I 42
DVIDAS ???
DUVIDAS ???
Referncias
PAIVA, S. R. Algoritmos, Tcnicas de Programao e Estruturas de
Dados. Apostila da ASPER, 1995.