Algoritmo

Prévia do material em texto

PROGRAMACAO
ALGORITMOS
dr. Ticongolo, Inácio (Msc)Informática
Algoritmo – sequencia logica, finita e
nao ambigua de passos na resolucao
dum problema.
2Informática
Definição
Algoritmos
Três formas de apresentação de 
Algoritmos: 
3
1. Descrição narrativa 
2. Fluxograma
3. Pseudocodigo
Algoritmos
Faz-se uso de qualquer idioma (ex: 
Português) para descrever 
algoritmos.
4
Algoritmos
Descriçãonarrativa
Exemplo: Receita de Bolo
1. Providencie 250g de manteiga, 8 ovos, 
500g de trigo, 50g de fermento, 250g de 
açúcar, 500ml de Leite fresco. 
2. Preparar a massa
3. Despeje a massa na fôrma de bolo 
4. Leve a fôrma ao forno a 180 oc
5. Espere 45 minutos 
6. Retire a fôrma do forno 
7. Deixe arrefecer 
8. Prove 5
Algoritmos
Descriçãonarrativa
Ambiguidade!
Como se prepara a 
massa?
Vantagem: 
- podemos usar o idioma do nosso domínio;
Desvantagens: 
- imprecisão; 
- pouca confiabilidade (a imprecisão cria 
desconfiança); 
- extensão (normalmente, escreve-se muito 
para dizer pouca coisa).
6
Algoritmos
Descriçãonarrativa
Utilização de símbolos gráficos para 
representar algoritmos. 
7
Algoritmos
Fluxograma
Conector na 
mesma página
Conector em 
páginas diferentes
Sentido do fluxo 
das instruções
Exemplo: Imprimir o dobro dum 
numero.
8
Algoritmos
Fluxograma
Vantagens: 
- Figuras dizem muito mais que palavras 
Desvantagem: 
- Carece de explicação das operações
9
Algoritmos
Fluxograma
Consiste na definição de uma
pseudolinguagem de programação,
cujos comandos são escritos em
qualquer idioma (Ex: Português),
para representar algoritmos.
10
Algoritmos
Pseudocodigo
Exemplo: Imprimir o dobro dum numero.
Algoritmo CALCULA_DOBRO 
VAR
numero: inteiro 
dobro: inteiro 
Início
Escreva (“Introduza um Numero”) 
Leia (numero) 
dobro ← 2 * numero 
Escreva (dobro) 
fim 11
Algoritmos
Pseudocodigo
Vantagens:
- Independência física da solução (apenas 
solução lógica); 
- Usa qualquer idioma; 
- Pode-se definir quais e como os dados vão 
estar estruturados; 
- Passagem quase imediata do algoritmo para 
uma linguagem de programação qualquer.
12
Algoritmos
Pseudocodigo
Desvantagem: 
- Não padronizado.
13
Algoritmos
Pseudocodigo
Com recurso a Fluxograma resolva os 
seguintes problemas:
1. Impressão de Dados de um estudante
2. Impressão da Soma de dois numeros A e B.
3. Impressão da Media de dois numeros A e 
B.
4. Impressao da solução duma equacao linear 
14
Algoritmos
Exercícios
ESTRUTURAS CHAVE PARA A 
CONSTRUÇÃO DE ALGORITMOS
15
16
1. Sequenciação
2. Decisão
3. Repetição
Algoritmos
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
• Comando-1
• Comando-2
• Comando-3
• :
• Comando-n
17
Pseudocódigo: 
Algoritmo <Nome>
Var 
…
inicio
comando-1
comando-2
. . .
comando-n
fim
Algoritmos
Sequenciação
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
18
Algoritmos
Sequenciação
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
Decisão
19
Algoritmos
Se <condição> 
Então
<comando-1>
Senão
<comando-2>
Pseudocódigo
Algoritmo <Nome>
Var 
….
Inicio
Se <condição> Então
<comando-1>
Senão
<comando-2>
fimse
Fim
Fluxograma
Se a <condição> for verdadeira será executado o <comando-1> e, em caso 
contrário, teremos a execução de <comando-2>.
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
20
Algoritmos
Exemplo: Se tiver dinheiro suficiente, então vou almoçar em um 
bom restaurante.
Caso contrário (senão), vou comer uma sanduíche na lanchonete 
da esquina.
Decisão
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
21
Algoritmos
Decisão
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
22
Algoritmos
Repetição
Esta estrutura também é conhecida por “loop” ou laço. A 
repetição permite que tarefas individuais sejam repetidas um 
determinado número de vezes ou tantas vezes quanto a 
condição lógica permitir. 
Vejamos alguns exemplos:
a) vou atirar pedras ao vidro até quebrá-lo;
b) farei cinco penaltis;
c) enquanto tiver saúde e dinheiro, vou desfrutar a vida.
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
23
Algoritmos
Repetição
NãoSim
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
24
Algoritmos
Repetição
Faz penalte
Faz penalte
1 ate 5
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS
1. Construir um fluxograma que
recebe o nome e a idade do
utilizador e imprime as seguintes
mensagens: nome, “ e maior de
idade” se idade>=18 ou nome, “ e
menor de idade” se idade<18.
2. Construir um fluxograma que imprime
os 500 primeiros números naturais.
25
Algoritmos
Exercícios