Algoritmos e Estruturas

de Fluxo de Controle
UNIPAC
Giovanni Camargo Silva
Sistemas de Informação
1º Período
 Algoritmo

O conceito central da programação é o

algoritmo. Programar é basicamente
construir algoritmos.
Para entender o que é um algoritmo,
temos antes que entender o que é: ação,
estado, processo e padrão de
comportamento.

AEDS I/A04 2
 Ação

é um evento que ocorre num período de

tempo finito, estabelecendo um efeito
intencionado e bem definido.
Exemplo:
– “colocar um livro em cima de uma
mesa”
– “caminhar até a próxima esquina”
– “Descascar as batatas para o jantar”

AEDS I/A04 3
 Estado

é o conjunto das propriedades de um

determinado objeto que é relevante na
situação considerada (os diferentes
valores que o objeto pode assumir,
domínio).
Exemplo:
– “batatas com casca ou sem casca”
– “livro em cima da mesa ou livro no
chão”
AEDS I/A04 4
 Processo
é uma seqüência temporal de (sub)-ações, cujo efeito
acumulado é igual ao efeito do evento total.
relato de um observador.
Exemplo: Imagine o evento “uma dona-de-casa descasca as
batatas para o jantar”
conjunto de (sub)-ações da dona-de-casa:
(R1)
– “Traz a cesta com as batatas do porão” ;
– “Traz a panela do armário” ;
– “Descasca as batatas” ;
– “Devolve a cesta ao porão” ;

; é o símbolo de sequenciamento
AEDS I/A04 5
Padrão de Comportamento
R1 relato no primeiro dia
R2 idêntico a R1 é o relato do 2º dia
Apesar de R1 = R2 os eventos são diferentes (dias
diferentes)
O que é comum entre R1 e R2 é o chamado padrão de
comportamento.
Exemplo:
– Diferentes execuções de n2 para diferentes
valores de n
Estado inicial: n
Padrão de comportamento: elevar ao quadrado

AEDS I/A04 6
 Exercício
Qual o padrão de comportamento para
gera a seqüência abaixo ?
– 1, 5, 9, 13, 17, 21, 25

AEDS I/A04 7
 Conceito de Algoritmo
É a descrição de um padrão de
comportamento, expresso em termos de um
repertório bem definido e finito de ações
“primitivas”, das quais damos por certo que
podem ser executadas.
Cada ação de um algoritmo é um comando
Tem caráter imperativo
Exemplos cotidianos:
– Instruções de uso, receitas de cozinha,
indicações de montagem
AEDS I/A04 8
 Seqüência Simples
É representado pelo símbolo ;
Indica que as ações cujo nome ele separa ocorrem
uma após a outra, na mesma ordem em que aparecem
no texto.
Exemplo: Supor que a dona-de-casa resolva colocar
um avental antes de descascar as batatas
(A1)
– “Traga a cesta com as batatas do porão” ;
– “Traga a panela do armário” ;
– “Coloque o avental”;
– “Descasque as batatas” ;
– “Devolva a cesta ao porão” ;

AEDS I/A04 9
 Conectivo Condicional ou
Alternativo
É representado pelo símbolo: se (condição)
Então ação
Suponha que a dona-de-casa resolva adotar um
critério para colocar o avental, por exemplo, se
sua saia é de cor clara ou não.
(A2)
– “Traga a cesta com as batatas do porão” ;
– “Traga a panela do armário” ;
– Se “saia é clara” então “Coloque o avental” ;
– “Descasque as batatas” ;
– “Devolva a cesta ao porão” ;
AEDS I/A04 10
 Conectivo Repetitivo
Suponha que a dona-de-casa queira descascar
num dia 3 batatas e em outro 6 batatas, daí
teríamos o relatos:
R2 R3
–“Traz a cesta com as batatas do –“Traz a cesta com as batatas do
porão” ; porão” ;
–“Traz a panela do armário” ; –“Traz a panela do armário” ;
–“Descasque uma batata” ; –“Descasque uma batata” ;
–“Descasque uma batata” ; –“Descasque uma batata” ;
–“Descasque uma batata” ; –“Descasque uma batata” ;
–“Devolve a cesta ao porão” ; –“Descasque uma batata” ;
–“Descasque uma batata” ;
–“Descasque uma batata” ;
–“Devolve a cesta ao porão” ;
AEDS I/A04 11
 Conectivo Repetitivo
É representado pelo símbolo: Enquanto
(condição) faça ação
(A3)
– “Traga a cesta com as batatas do porão” ;
– “Traga a panela do armário” ;
– Se “saia é clara” então “Coloque o
avental” ;
– Enquanto “nº de batatas é insuficiente”
faça “Descasque as batatas” ;
– “Devolva a cesta ao porão” ;
AEDS I/A04 12
 Conectivo Repetitivo
– A ação será realizada enquanto a
ação for verdadeira, portanto para
sair do laço é necessário que a ação
altere a condição

AEDS I/A04 13
 Informações Gerais
– Um algoritmo deve ser determínistico,
ou seja, dadas as mesmas condições
iniciais, depois de executado, ele
deve retornar os mesmos resultados
– Com as três estruturas de fluxo de
controle apresentadas é possível
desenvolvermos qualquer algoritmo

AEDS I/A04 14
 Exercício
– Escreva o algoritmo que você utiliza
para vir de sua casa ou trabalho até a
universidade, utilize pelo menos uma
vez, cada uma das estruturas de
fluxo de controle apresentadas.

AEDS I/A04 15