Aula 3 Sele O 1spp

Estruturas de Seleção
Tabelas Verdade
ELC1022 – Algoritmos e Programação
Marta Breunig Loose

Introdução
• Computações em LPs imperativas são realizados ao avaliar expressões e atribuir os valores resultantes a variáveis
• Poucos programas úteis podem ser escritos usando somente tais instruções

• Dois mecanismos linguísticos adicionais são necessários: – Estruturas condicionais/seleção
– Estruturas de repetição

• Tais mecanismos são chamados de sentenças de controle Introdução
Exemplo - Algoritmo divisão de a e b: a, b : inteiro divisao : real escreva (“Digite dois valores: ”) leia (a, b) divisao <- a/b escreva (“O resultado da divisão é: ”, divisao)

Introdução
Exemplo - Algoritmo divisão de a e b: a, b : inteiro divisao : real escreva (“Digite dois valores: ”) leia (a, b) divisao <- a/b -- e se b for igual a 0 ??? escreva (“O resultado da divisão é: ”, divisao)

Estruturas de Controle
Estrutura de Controle = Sentença de Controle +
Sentenças Controladas

Estruturas de Controle
Estrutura de Controle = Sentença de Controle +
Sentenças Controladas
Exemplo:
... se (b > 0) entao divisao <- a/b senao escreva (“Divisão por zero!”) fimse Lógica Booleana
É um cálculo lógico que verifica a veracidade de expressões Usa valores “verdadeiro” e “falso” para expressar essa veracidade. Existem diversos operações no cálculo proposicional (que avalia proposições lógicas):
Conjunção (e), Disjunção (ou), Negação (não), Condicional
(se...então), etc.

Operadores Relacionais
São avaliados como expressões booleanas
Operadores Binários:
Menor (a < b)
Maior (a > b)
Maior ou igual (a >= b)
Menor ou igual (a <= b)
Igual (a = b)
Diferente (a != b)

Operadores e Constantes Booleanas
Operadores Binários
Conjunção (a e b)
Disjunção (a ou c)

Operadores Unários
Negação (não a)

Constantes Booleanas verdadeiro (V) falso (F)

Tabelas verdade a b

aeb

a

b

a ou b

V

V

V

V

V

V

F

V

F

F

V

V

V

F

F

V

F

V

F

F

F

F

F

F

a

não a

V

F

F

V

Expressões booleanas