PROGRAMACAO

ALGORITMOS

Informática dr. Ticongolo, Inácio (Msc)

 Algoritmos

Definição
Algoritmo – sequencia logica, finita e
nao ambigua de passos na resolucao
dum problema.

Informática 2
 Algoritmos

Três formas de apresentação de

Algoritmos:
1. Descrição narrativa
2. Fluxograma
3. Pseudocodigo

3
 Algoritmos

Descriçãonarrativa
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
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

Fluxograma
Utilização de símbolos gráficos para
representar algoritmos.

Sentido do fluxo Conector na Conector em

das instruções mesma página páginas diferentes

7
 Algoritmos

Fluxograma
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

Pseudocodigo
Consiste na definição de uma
pseudolinguagem de programação,
cujos comandos são em 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
Exercícios
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
 ESTRUTURAS CHAVE PARA A
CONSTRUÇÃO DE ALGORITMOS

15
 Algoritmos

1. Sequenciação
2. Decisão
3. Repetição

16
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Sequenciação
Pseudocódigo:
• Comando-1
Algoritmo <Nome>
• Comando-2 Var
…
• Comando-3 inicio
• : comando-1
comando-2
• Comando-n ...
comando-n
fim

17
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Sequenciação

18
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Decisão Pseudocódigo
Fluxograma
Algoritmo <Nome>
Se <condição> Var
….
Então Inicio
<comando-1> Se <condição> Então
<comando-1>
Senão Senão
<comando-2>
<comando-2> fimse
Fim
Se a <condição> for verdadeira será executado o <comando-1> e, em caso
contrário, teremos a execução de <comando-2>.

19
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Decisão
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.

20
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Decisão

21
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Repetição
Esta estrutura também é conhecida por “loop” ou laço. A
repetição permite que tarefas individuais sejam repetidas um
número determinado de vezes ou tantas vezes quantas uma
condição lógica permita.
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.

22
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Repetição

Sim Não

23
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Repetição

1 ate 5 Faz penalte

Faz penalte

24
ESTRUTURAS CHAVE PARA A CONSTRUÇÃO DE ALGORITMOS Algoritmos

Exercícios
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