Algoritimos

Algoritmos Computacionais
Professor: Sidney Doria, M.Sc.
Estruturas de Controle
Estruturas de Seleção

Revisão das Aulas Anteriores
• Algoritmos como roteiros passo a passo
• Algoritmos computacionais
– Requer mais formalidade e precisão
– Série de comandos para instruir um computador
– Podem conter decisão e repetição

• Expressões aritméticas
– Podem ser combinadas, resultando em números
– Podem ser comparadas com operadores relacionais, resultando em V ou F

• Expressões lógicas
– Podem ser combinadas, resultando em V ou F

Estruturas de Controle
• Algoritmos são executados de forma sequencial
– Execução ocorre exatamente da forma que lemos
• De cima para baixo
• Da esquerda para a direita
• Operações aritméticas e lógicas possuem precedência

• Terminador ponto-e-vírgula separa os comandos
• Estruturas de controle desviam a execução linear
– Exprimem a necessidade de decisão ou de repetição

Estrutura de Seleção
• Exprime a necessidade de decisão
• Seleciona um bloco a ser executado
• Necessita de uma condição
– Que terá sempre resultado lógico V ou F

• Uma condição pode ser
– Expressão relacional
– Expressão lógica

• Estruturas de seleção podem ser classificadas em
– Seleção Simples
– Seleção Composta
– Seleção Encadeada

Seleção Simples
1. Se entao
2.
inicio // início do bloco verdade
3.
comando 1;
4.
comando 2;
5.
(...)
6.
comando n;
7.
fim; // fim do bloco verdade
8. fimse;

Seleção Simples
1. Se entao
2.
inicio // início do bloco verdade
3.
comando 1;
4.
comando n;
5.
fim; // fim do bloco verdade
6. fimse;
•

Quando a condição resultar em V
– Bloco verdade é executado

•

Quando a condição resultar em F
– Bloco verdade não é executado

•

É obrigatório usar blocos para mais de um comando

Média Aritmética com Aprovação
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.

inicio // Início do algoritmo média aritmética
//