Notas de aulas Tabela Verdade e Fluxograma

Prévia do material em texto

Curso Bacharelado em 
Engenharia Civil 
Disciplina: Programação de Computadores 
INF041 
Profª. Stella Maria Gomes Tomé 
stella.tome@ifmg.edu.br 
Área de formação: 
Tecnóloga em Informática (UEMG) 
Especialista em Informática para Educação (UFLA) 
Mestre em Economia (UFV) 
TABELA VERDADE 
• O conceito mais elementar no estudo da lógica é o de 
Proposição; 
• Proposição “vem de propor” que significa submeter 
à apreciação; requerer um juízo; 
• Trata-se de uma sentença declarativa – algo que 
será declarado por meio de termos, palavras ou 
símbolos; 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
• Quando falarmos em valor lógico estaremos nos referindo 
a um dos dois possíveis juízos que atribuiremos a uma 
proposição: verdadeiro (V) ou falso (F); 
 
• Sentenças exclamativas: “Caramba!” ; “Feliz 
aniversário!” 
 
• Sentenças interrogativas: “como é o seu nome?” ; “o 
jogo foi de quanto?” 
 
• Sentenças imperativas: “Estude mais.” ; “Leia aquele 
livro”. 
 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o Normalmente, as proposições são representadas por letras 
minúsculas (p, q, r, s, etc). São outros exemplos de 
proposições: 
 
o p: Pedro é médico. 
o q: 5 > 8 
o r: Luíza foi ao cinema ontem à noite. 
 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o Na linguagem do raciocínio lógico, ao afirmarmos que é verdade 
que Pedro é médico representaremos isso apenas com: 
 
o VL(p)=V; 
o VL(q)=F; 
 
o Haverá alguma proposição que possa, ao mesmo tempo, ser 
verdadeira e falsa? 
 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Porque o Raciocínio Lógico, como um todo, está 
sedimentado sobre alguns princípios, muito fáceis 
de entender, e que terão que ser sempre 
obedecidos. 
• Uma proposição verdadeira é verdadeira; uma 
proposição falsa é falsa. (Princípio da identidade); 
 
• Nenhuma proposição poderá ser verdadeira e falsa 
ao mesmo tempo. (Princípio da Não-
Contradição); 
 
• Uma proposição ou será verdadeira, ou será falsa: 
não há outra possibilidade. (Princípio do Terceiro 
Excluído). 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o Proposições podem ser ditas simples ou compostas; 
o Serão proposições simples aquelas que vêm sozinhas, 
desacompanhadas de outras proposições; 
 
o Todo homem é mortal. 
o O novo papa é argentino. 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
• Todavia, se duas (ou mais) proposições vêm conectadas 
entre si, formando uma só sentença, estaremos diante 
de uma proposição composta; 
 
• João é médico e Pedro é dentista. 
• Maria vai ao cinema ou Paulo vai ao circo. 
• Ou Luís é baiano, ou é paulista. 
• Se chover amanhã de manhã, então não irei à praia. 
• Comprarei uma mansão se e somente se eu ganhar 
na loteria. 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Conectivo “e”: (conjunção) 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o Proposições compostas em que está presente o conectivo “e” são ditas 
CONJUNÇÕES; 
o Simbolicamente, esse conectivo pode ser representado por “∧”; 
 
o “Irei a biblioteca e irei o laboratório” 
 
o p ∧ q 
 
o Como se revela o valor lógico de uma proposição conjuntiva? 
uma conjunção só será verdadeira, se ambas as 
proposições componentes forem também 
verdadeiras. 
Conectivo “Ou ... ou ...”: (disjunção exclusiva) 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
• “Ou irei ao laboratório ou irei a biblioteca! 
 
• A estrutura apresenta duas situações mutuamente 
excludentes, assim, apenas uma delas pode ser 
verdadeira e a restante será necessariamente falsa; 
 
• Ambas nunca poderão ser, ao mesmo tempo, 
verdadeiras; ambas nunca poderão ser, ao mesmo 
tempo, falsas. 
 
Conectivo “Se ... então ...”: (condicional) 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o “Se nasci em Piumhi, então sou mineira”. 
 
o Só há um jeito desta frase ser falsa: se a primeira parte 
for verdadeira, e a segunda for falsa. 
 
o O que interessa: a primeira parte da condicional é uma 
condição suficiente para obtenção de um resultado 
necessário. 
Conectivo “ ... se e somente se ...”: (bicondicional) 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o “Compro um carro se e somente se passo no 
concurso.” 
 
oTrata-se de uma condicional duas vezes (ida e volta); 
 
o Só terá resultado verdadeiro quando os valores lógicos 
forem iguais; 
o Negar uma proposição; 
o Inverte os valores lógicos encontrados; 
Partícula “ não”: (negação) 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Operadores Lógicos 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Operando 1 Operando 2 Resultado com E Resultado com OU 
Verdadeiro Verdadeiro Verdadeiro Verdadeiro 
Verdadeiro Falso Falso Verdadeiro 
Falso Verdadeiro Falso Verdadeiro 
Falso Falso Falso Falso 
Figura 2.3: Operações lógicas E e OU 
Fonte: SOUZA et al., 2014 
1. Ao se deparar com o problema, tente entendê-lo; 
2. Crie um plano com a solução; 
3. Formalize a solução; 
4. Examine os resultados; 
5. Otimize a solução; 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Dicas: 
• Valores de entrada; 
 
• Valores de saída; 
 
• Finitude; 
 
• Passos elementares; Pr
o
gr
amaç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Propriedades de um algoritmo 
Fluxogramas 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
o Diagrama para representação de um algoritmo; 
 
o Representação gráfica, por símbolos especiais, 
da definição, análise ou método de um 
problema; 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Fluxograma 
 
Deve possuir sintaxe e semântica bem definidas: 
• símbolos e gráficos específicos; 
• expressões admissíveis a serem escritas no interior dos 
símbolos; 
• sub-rotinas predefinidas que podem ser utilizadas nas 
expressões. 
 
NOTA: Norma ISO 5807/1985 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Diagrama de Bloco 
• É uma forma padronizada e eficaz para representar os 
passos lógicos de um determinado processamento; 
 
• Com o diagrama podemos definir uma sequência de 
símbolos, com significado bem definido; 
Facilitar a visualização dos passos de 
um processamento. 
Principal Função: 
Simbologia 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
SÍMBOLO FUNÇÃO 
 
TERMINAL 
Indica o INÍCIO ou FIM de um processamento. 
 
Exemplo: início do algoritmo 
 
PROCESSAMENTO 
Processamento em geral. 
 
Exemplo: Cálculo de números. 
 
CONDIÇÃO 
Indica o teste condicional. 
 
Exemplo: Se número maior ou igual a 0. 
 
 
ENTRADA DE DADOS 
Indica a ENTRADA DE DADOS. 
 
Exemplo: Digite a nota da prova1. 
 
EXIBIÇÃO 
Mostra informações ou resultados. 
Exemplo; Mostre o resultado do cálculo. 
o Dentro do símbolo sempre haverá alguma informação 
escrita, ou de outra forma, o fluxograma é inválido; 
 
o Todo fluxo deve apresentar um resultado; 
 
o São usadas setas de direcionamento do fluxo; 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Observação: 
• 1º) Calcular a média aritmética de três valores: 
– Conhecer o três valores; 
– Determinar a soma dos três valores; 
– Dividir a soma por 3, encontrando a média; 
– Mostrar a média encontrada. 
 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
Exercício 1 
LISTA DE EXERCÍCIOS 1 
P
ro
gr
am
aç
ão
 d
e 
C
o
m
p
u
ta
d
o
re
s 
Bacharelado em Engenharia Civil Profª. Stella Maria Gomes Tomé 
 
 
“Para um algoritmo ser útil, deve ser 
entendido por todas as pessoas que o 
utilizarem.” 
 
Fonte: GOMES, et al., 2014