Lógica, Lógica de Programação e Algoritmos

Prévia do material em texto

Algoritmos Computacionais
Aula 2 - Lógica, Lógica de programação, Algoritmos
Professor: Anderson Almada
1
Noções de Lógica
O que é Lógica?
2
Noções de Lógica
● [Aurélio] Ciência de raciocinar;
● Conjunto de regras e princípios que orientam, implícita 
ou explicitamente, o desenvolvimento de uma 
argumentação ou de um raciocínio, para resolução de 
um problema.
3
Noções de Lógica
● Correção do pensamento 
○ válidas ou inválidas
● Arte de bem pensar
● Ciência das formas do pensamento
● Correção do raciocínio
● Ordem da razão
● Ordem do pensamento
4
Raciocínio Lógico
5
● Se ele não tivesse bebido tanto, não teria caído
● Se chover, não precisaremos regar as plantas
● Se todos tivessem lido o texto, teria sido mais fácil acompanhar as discussões
● Se cada um tivesse feito a sua parte, o resultado teria sido outro
● Se X + 8 = 10, então X = 2
● Se um triângulo é isósceles, então os ângulos da base são congruentes
● Se um número termina em 0 ou 5, então ele é divisível por 5
Raciocínio Lógico
6
a) Todo mamífero é um animal.
 Todo cavalo é um mamífero.
 Portanto, todo cavalo é um animal.
b) Kaiton é país do planeta Stix.
 Todos os Xinpins são de Kaiton.
 Logo, todos os Xinpins são de Stixianos.
Raciocínio Lógico
7
a) Todo mamífero é um animal.
 Todo cavalo é um mamífero.
 Portanto, todo cavalo é um animal.
b) Kaiton é país do planeta Stix.
 Todos os Xinpins são de Kaiton.
 Logo, todos os Xinpins são de Stixianos.
Raciocínio Ilógico
8
a) Todos os paulistas são brasileiros.
 José é paulista.
 Logo, José é brasileiro.
b) Alguns brasileiros são paulistas.
 José é brasileiro.
 Logo, José é paulista.
Raciocínio Ilógico
9
a) Todos os paulistas são brasileiros.
 José é paulista.
 Logo, José é brasileiro.
b) Alguns brasileiros são paulistas.
 José é brasileiro.
 Logo, José é paulista.
Lógica do Dia-a-Dia
● A lógica ou a ilógica sempre nos acompanham.
● Quando falamos ou escrevemos? 
○ Usamos a lógica!!
● Para todas as nossas ações precisamos de “ordem no 
pensamento” (lógica).
10
Lógica do Dia-a-Dia
11
a) A gaveta está fechada.
 A caneta está dentro da gaveta.
 Precisamos primeiro abrir a gaveta para depois pegar a caneta.
b) Anacleto é mais velho que Felisberto.
 Felisberto é mais velho que Marivaldo.
 Logo, Anacleto é mais velho que Marivaldo.
Lógica de Programação
12
Lógica de Programação 
(Linguagem de programação)
Lógica de Programação
● Objetivo é pensar de forma racional para:
○ Resolver com qualidade problemas computacionais.
 Humanos 
 (Idiomas)
13
Lógica de Programação
● Na lógica de programação nos baseamos em uma 
linguagem mais natural e de fácil entendimento.
● Saber lógica é requisito básico para aprender a 
programar.
● Desenvolver um programa sem lógica é como construir 
uma casa começando pelo telhado.
14
Lógica de Programação
● Programa computacional?
15
Lógica de Programação
● Programa computacional:
○ Busca solucionar um dado problema com o auxílio de 
um computador (linguagem de programação).
○ Ex. A geração automática de documentos, controle de 
equipamentos, a resolução de cálculos científicos
16
Lógica de Programação
● Mas para a solução, precisamos definir um conjunto 
coerente de instruções, estabelecer as ações e a ordem 
em que serão executadas.
● Analisar o problema e encontrar uma solução (a melhor 
possível) que possa ser executada computacionalmente.
● Para representar o raciocínio da Lógica de Programação, 
utilizamos os Algoritmos!! Coerentes e válidos!
17
Algoritmo
● “Ação é um acontecimento que, a partir do estado inicial, após 
um período de tempo finito, produz um estado final previsível 
e bem definido. Portanto, um algoritmo é a descrição de um 
conjunto de comandos que, obedecidos, resultam numa 
sucessão finita de ações.”
● “é um procedimento consistindo de um conjunto finito de 
regras não ambíguas que especificam uma sequência finita 
de operações necessárias à solução de um problema ou 
para especificar uma classe de problemas”.
18
Algoritmo
● É um conjunto de passos finitos com o objetivo de 
solucionar um problema.
● Sequência de passos lógicos para atingir um objetivo definido
○ Receita de Bolo
■ Ações
■ Objetivo definido (Alimento)
19
Algoritmo
● Importância na programação?
20
Algoritmo
● Importância na programação:
○ Representar o raciocínio, independente de detalhes 
computacionais, que podem ser acrescentados mais 
tarde
○ Focalizar primeiro na resolução algorítmica do 
problema, possibilitando sua codificação em qualquer 
linguagem de programação
21
Algoritmo
● Algoritmo é a solução de um problema?
22
Algoritmo
● Algoritmo é a solução de um problema?
● Não, pois cada problema tem várias soluções (algoritmos).
23
Problema
Solução
Algoritmo
● Exemplo: Como calcular a média de 4 notas por meio de um 
programa de computador?
24
Algoritmo
● Exemplo: Como calcular a média de 4 notas por meio de um 
programa de computador?
● Passo 1
○ Digite as 4 notas
● Passo 2
○ Some as notas
● Passo 3
○ Divida por 4
● Passo 4
○ Escreva o resultado. 25
Algoritmo
● Etapas para a construção de algoritmo:
○ Problema: Identificar o problema é o primeiro passo no processo de 
construção de algoritmo;
○ Análise: Entender o problema é primordial para a resolução do 
mesmo.
○ Desenvolvimento da solução (algoritmo)
○ Testes: Executar o algoritmo com dados conhecidos para obter um 
resultado esperado;
○ Alterações: Realizar alterações buscando sempre o desempenho e 
qualidade;
○ Algoritmo Final 
26
Algoritmo do Cotidiano
● Trocar uma lâmpada
● Tomar banho
● Trocar de roupa
● Trocar um pneu
● Fazer um bolo
● Qualquer atividade do dia-a-dia.
27
Trocar uma lâmpada
28
Trocar uma lâmpada
29
Trocar uma lâmpada
30
Trocar uma lâmpada
31
Exercício
Escreva um algoritmo do 
cotidiano
32
Dúvidas??
E-mail: francisco.gomes1@fanor.edu.br
33