Prof.

Edcleisson Martinez Zanardi (Dinho)

Conceito: O que é Lógica?
 Originalmente, é a ciência formal que estuda as leis
necessárias à construção de um raciocínio perfeito.

 Hoje seu campo de estudo é muito mais amplo, abrangendo

das ciência da computação à matemática.

 Também pode ser definida como a arte de pensar

corretamente. A lógica visa colocar ordem no pensamento.
Conceito: O que é Lógica?
 Os sofistas e Platão já
haviam se dedicado a
questões lógicas, porém o
trabalho desenvolvido por
Aristóteles é mais amplo,
rigoroso e sistematizado.

 Chamamos de lógica
aristotélica estes sistema
que foi desenvolvido por
Aristóteles, o “pai” da
lógica.
Conceito: O que é Lógica?
 Um raciocínio é uma lista de proposições, sendo que a
última é chamada de conclusão (geralmente distinguida
das outras por palavras como “logo” e “portanto”) e é
derivada das demais, as quais são chamadas de premissas.

 Proposição: Sentença; proposta; aquilo que se propõe, o

que se afirma (ou nega); enunciado de uma verdade (ou
falsidade) que se quer demonstrar ou de um problema que
se pretende resolver.
Conceito: O que é Lógica?
 Utilizamos a lógica de forma natural em nosso dia a dia.
Por exemplo:

 Sei que o livro está no armário. (proposição, ou premissa)

 Sei que o armário está fechado. (proposição, ou premissa)
 Logo, concluo que tenho de abrir o armário para pegar o livro
(conclusão)
Exercícios de lógica
 Conclua logicamente as proposições abaixo:

 Sei que sou mais velho que João.

 Sei que João é mais velho que José.
 Logo, ...

 Todos os filhos de João são mais altos do que Maria.

 Antônio é filho de João.
 Então, ...
Exercícios de lógica
 Conclua logicamente as proposições abaixo:

 José é aluno da Ítalo.

 Para ser aprovado, um aluno da Ítalo precisa obter nota maior
ou igual a 6,0 e comparecer a mais de 75% das aulas.
 José compareceu a todas as aulas e obteve nota igual a 8,0.
 Então, ...
Exercícios de lógica
 Conclua logicamente as proposições abaixo:

 Claudio foi comemorar o seu aniversário com quatro amigos -

Alberto, Beto, Dino e Eurico.
 As mesas são redondas e acomodam exatamente cinco
pessoas.
 Cláudio e Dino sentam-se um ao lado do outro.
 Alberto e Beto não sentam-se um ao lado do outro
 Então, os dois amigos sentados ao lado de Eurico são ...
Conceito: Lógica de Programação
 Lógica de programação é a técnica de encadear
pensamentos (raciocínios) para atingir determinado
objetivo, dentro de certas regras baseadas na Lógica
Matemática e em outras teorias básicas da Ciência da
Computação.

 Ela é necessária para pessoas que desejam trabalhar com

desenvolvimento de sistemas, pois permite definir a
sequência lógica para o desenvolvimento de programas.
Conceito: Lógica de Programação
 Sequência lógica são passos executados até atingir um
objetivo ou solução de um problema.

 Estes pensamentos (ou raciocínios), podem ser descritos

como uma sequência de instruções, que devem ser
seguidas para se cumprir uma determinada tarefa.
Conceito: Lógica de Programação
 Instruções são um conjunto de regras ou normas definidas
para a realização ou emprego de algo.

 Em informática, é o que indica a um computador uma ação

elementar a executar.

 Convém ressaltar que uma ordem isolada não permite

realizar o processo completo, para isso é necessário um
conjunto de instruções colocadas em ordem sequencial
lógica.
Conceito: Lógica de Programação
 Por exemplo, para fazer uma omelete, é necessário começar
quebrando os ovos. As demais instruções não poderão ser
realizadas até que esta seja realizada.
Conceito: Lógica de Programação
 Ou, você precisa descascar a batata para depois fritá-la.
Será mais difícil descasca-la depois de frita.
Conceito: Lógica de Programação
 A sequência lógica das instruções podem repetir passos
(fazer iterações) ou necessitam de decisões (tais como
comparações ou lógica) até que a tarefa seja completada ou
o objetivo seja atingido.

 Para resolver um problema ou atingir um objetivo, é

necessário que a sequência lógica e as instruções estejam
implementadas e sejam executadas corretamente e sejam
apropriadas ao problema.
Conceitos - Algoritmos
 Sequência finita de instruções bem definidas para se
resolver um problema ou obter um resultado.

 Pode ser implementado com qualquer sequência de valores

ou objetos que tenham uma lógica infinita (por exemplo, a
língua portuguesa, a linguagem C, uma sequência
numérica, um conjunto de objetos tais como lápis e
borracha), ou seja, qualquer coisa que possa fornecer uma
sequência lógica.
Conceitos - Algoritmos
 Fazemos isso todos os dias, a todo momento. Por exemplo,
quando saímos de casa para ir ao trabalho.

 Neste caso, precisamos identificar como fazer isso: de

carro, de ônibus, a pé, enfim… Quanto tempo vou demorar
com cada uma dessas alternativas.

 Iremos utilizar a linguagem natural para exemplificar um

algoritmo.
Conceitos - Algoritmos
 Um exemplo mais clássico: o simples ato de Tomar um
banho.
 Início:
1. Pegar a toalha e roupas; 6. Se molhar;
2. Entrar no banheiro e fechar a 7. Ensaboar;
porta; 8. Enxaguar;
3. Tirar a roupa que está usando; 9. Fechar o chuveiro;
4. Ligar o chuveiro e esperar a 10. Pegar a toalha e se secar;
água ficar na temperatura 11. Sair do box;
certa;
12. Se vestir com a roupa limpa;
5. Entrar no box (ou espaço
destinado para o banho); 13. Sair do banheiro.
Conceitos - Algoritmos
 O exemplo acima podemos chamar de um banho padrão,
mas pode haver variações, como o exemplo abaixo:
 Início:
1. Tirar a roupa.
2. Abrir o registro.
3. Ensaboar-se.
4. Enxaguar o corpo.
5. Passar shampoo nos cabelos.
6. Enxaguar o cabelo.
7. Fechar o registro..
Conceitos - Algoritmos
 Exemplo que usa decisão (condição): Usar um telefone
público.
 Início:
1. Retirar o fone do gancho;
2. Colocar o cartão telefônico;
3. Esperar o ruído de discar;
4. Com ruído de discar, disque o número desejado;
5. Se sinal de ocupado, faça:
a. Colocar fone no gancho e voltar ao passo 1;
6. Se sinal de chamada, faça:
a. Esperar atender ao telefone;
b. Conversar;
c. Colocar fone no gancho;
d. Retirar o cartão.
Conceitos - Algoritmos
 Exemplo que usa decisão e repetição: Trocar uma
lâmpada.
 Início:
1. Ligue o interruptor F. Coloque a lâmpada nova;
2. Se a lâmpada não acender: G. Se a lâmpada não acender:
A. Pegue uma escada; I. Retire a lâmpada;
II. Coloque uma outra
B. Posicione a escada embaixo
lâmpada;
da lâmpada;
III. Se a lâmpada ainda não
C. Pegue uma lâmpada nova; acender:
D. Suba na escada; a. Volte ao passo I.
E. Retire a lâmpada velha;
Conceitos - Automação
 Consisteem utilizar máquinas para executar o
procedimento desejado de forma automática ou
semiautomática.

 O computador é uma máquina que automatiza cálculos,

entre outras funções.

 Mas qual a diferença essencial entre uma calculadora de

bolso e um computador/smartphone?
Conceitos - Automação
 Dispositivo eletrônico
programável;

 Automatiza cálculos;

 Possui número fixo de

funcionalidade;
Conceitos - Automação
 Dispositivo eletrônico
programável;

 Automatiza cálculos;

 Pode ser acrescentado

nele qualquer nova
funcionalidade (desde
que seja computável);
Conceitos - Automação
 Exemplo: Lavar roupa suja.
 Início:
1. Colocar a roupa em um recipiente;
2. Colocar um pouco de sabão e amaciante;
3. Encher de água;
4. Mexer tudo até dissolver todo o sabão;
5. Deixar de molho por vinte minutos;
6. Esfregar a roupa;
7. Enxaguar;
8. Torcer.
Conceitos - Automação
 Exemplo: Lavar roupa suja com automação.
 Início:
1. Colocar a roupa em um recipiente;
2. Colocar um pouco de sabão e amaciante;
3. Encher de água;
4. Mexer tudo até dissolver todo o sabão;
5. Deixar de molho por vinte minutos;
6. Esfregar a roupa;
7. Enxaguar;
8. Torcer.
Máquina Universal
 O computador moderno é uma máquina capaz de executar
“qualquer” procedimento computável.

 Basta instalar nela um software que o realize.

 Máquina Universal foi idealizada por Alan Turing, em 1936,

como uma máquina abstrata que poderia ser instruída para
realizar qualquer tipo de cálculo.
Alan Turing
 Alan Mathison Turing foi um matemático,
lógico, criptoanalista e cientista da
computação britânico.

 Foi influente no desenvolvimento da

ciência da computação e na formalização
do conceito de algoritmo e computação
com a máquina de Turing, desempenhando
um papel importante na criação do
computador moderno.

 Ele também é pioneiro na inteligência

artificial e na ciência da computação.
 Prêmio Turing: equivalente ao “Nobel” da Computação.
Máquina de Turing
 Alan Turing apresentou essa máquina em 1936.

 Este modelo é considerado por alguns como a origem do

computador com programa armazenado, que foi utilizado
por John von Neumann em 1946, e que atualmente leva seu
nome: a Arquitetura de von Neumann.

 Esta arquitetura se caracteriza pela possibilidade de uma

máquina digital armazenar seus programas no mesmo
espaço de memória que os dados, podendo assim
manipular tais programas.
Arquitetura de Von Neumann
 A máquina proposta por Von Neumann reúne os seguintes
componentes:

 Uma memória;

 Uma unidade aritmética e lógica (ALU);

 Uma unidade central de processamento (UCP ou CPU), composta

por diversos registradores;

 Uma Unidade de Controle (UC), cuja função é a mesma da tabela de

controle da Máquina de Turing: buscar um programa na memória,
instrução por instrução, e executá-lo sobre os dados de entrada.
Arquitetura de Von Neumann
Arquitetura de Von Neumann
Representando algoritmos
 Os algoritmos podem ser representados de várias formas,
como por exemplo:

 Através de uma língua (português, inglês, etc.): forma

utilizada nos manuais de instruções, nas receitas culinárias,
bulas de medicamentos, etc;

 Através de representações gráficas: são bastante

recomendáveis, já que um "desenho" (diagrama, fluxograma,
etc.) muitas vezes substitui, com vantagem, várias palavras;
Representando algoritmos
 Através de uma linguagem de programação (C, C#, Java, etc.):
esta forma é utilizada por alguns programadores experientes,
que "pulam" a etapa do algoritmo e passam direto para a
programação em si.

 Cada uma dessas formas de representar um algoritmo, tem

suas vantagens e desvantagens, cabe a pessoa escolher a
forma que melhor lhe convir.
Representando algoritmos
 Fluxograma:

 Os Fluxogramas ou Diagramas de Fluxo, são uma

representação gráfica que utilizam formas geométricas
padronizadas ligadas por setas de fluxo, para indicar as
diversas ações (instruções) e decisões que devem ser seguidas
para resolver o problema em questão.

 Eles permitem visualizar os caminhos (fluxos) e as etapas de

processamento de dados possíveis e, dentro destas, os passos
para a resolução do problema.
Representando algoritmos
Representando algoritmos
Representando algoritmos
Representando algoritmos
 Português estruturado:

 O Português Estruturado é uma forma especial de linguagem

bem mais restrita que a Língua Portuguesa e com significados
bem definidos para todos os termos utilizados nas instruções
(comandos).

 Essa linguagem também é conhecida como Portugol (junção

de Português com Algol), Pseudocódigo ou Pseudolinguagem.
Representando algoritmos
 Português estruturado:

 O Português Estruturado na verdade é uma simplificação

extrema da língua portuguesa, limitada a pouquíssimas
palavras e estruturas que têm significado pré-definido, pois
deve-se seguir um padrão. Emprega uma linguagem
intermediária entre a linguagem natural e uma linguagem de
programação, para descrever os algoritmos.

 A sintaxe do Português Estruturado não precisa ser seguida

tão rigorosamente quanto a sintaxe de uma linguagem de
programação, já que o algoritmo não será executado como um
programa.
Representando algoritmos
 Português estruturado:

 Embora o Português Estruturado seja uma linguagem

bastante simplificada, ela possui todos os elementos básicos e
uma estrutura semelhante à de uma linguagem de
programação de computadores.

 Portanto, resolver problemas com português estruturado

pode ser uma tarefa tão complexa quanto a de escrever um
programa em uma linguagem de programação qualquer, só
não tão rígida quanto a sua sintaxe, ou seja, o algoritmo não
deixa de funcionar porque esquecemos de colocar um ';'
(ponto-e-vírgula), por exemplo, já um programa não
funcionaria.
Representando algoritmos
Representando algoritmos
Representando algoritmos
Exercícios de representação de
algoritmos
 Faça Fluxogramas e escreva em Português Estruturado os
algoritmos abaixo:

1. Solicite para digitar um número inteiro, calcule o dobro dele

e depois exiba o resultado.

2. Solicite para digitar dois números inteiros, some-os e exiba

o resultado.

3. Solicite para digitar dois números inteiros, compare quem é

o maior e exiba-o.