ALGORITMOS E LÓGICA

DE PROGRAMAÇÃO
Introdução

Alberto Vianna
 REFERÊNCIAS
▪ FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de programação - A
construção de algoritmos e estruturas de dados. 3. ed. São Paulo:
Pearson Prentice Hall, 2005.

2
 AGENDA
▪ Lógica;
▪ Algoritmos;

3
 LÓGICA
▪ O que é Lógica?
▪ O uso corriqueiro da palavra lógica está normalmente relacionado a coerência e a
racionalidade.
▪ Frequentemente se associa lógica apenas a matemática, não se percebendo sua
aplicabilidade e sua relação com as demais ciências.
▪ A lógica tem em vista a “ordem da razão”.
▪ Isso dá a entender que a nossa razão pode funcionar desordenadamente.
▪ Por isso, a lógica estuda e ensina a colocar “ordem no pensamento” (FORBELLONE
e EBERSPACHER, 2005).

4
 LÓGICA
▪ Lógica proposicional:
▪ Na prática, a lógica nos ajuda a organizar nosso pensamento, nosso raciocínio.
▪ A lógica proposicional representa um argumento composto de duas premissas e
uma conclusão;
▪ Estabelece uma relação, que pode ser válida ou não.
▪ Exemplo (FORBELLONE e EBERSPACHER, 2005):
▪ Todo mamífero é um animal.
▪ Todo cavalo é um mamífero.
▪ Portanto, todo cavalo é um animal.

5
 LÓGICA
▪ Lógica proposicional:
▪ Esse é um dos objetivos da lógica, o estudo de técnicas de formalização, dedução
e análise que permitam verificar a validade de argumentos.
▪ A lógica também objetiva a criação de uma representação mais formal, que se
contrapõe à linguagem natural, que é suscetível a argumentações informais.

6
 LÓGICA
▪ Lógica do dia-a-dia:
▪ Usamos muito a lógica no nosso cotidiano;
▪ Quando falamos ou escrevemos, estamos expressando nosso pensamento, logo,
precisamos usar a lógica nessas atividades.
▪ As vezes usamos a lógica sem nem perceber:
▪ A gaveta está fechada.
▪ A caneta está dentro da gaveta.
▪ Precisamos primeiro abrir a gaveta para depois pegar a caneta.
▪ Podemos perceber a importância da lógica em nossa vida, não só na teoria, como
na prática, já que, quando queremos pensar, falar, escrever ou agir corretamente,
precisamos colocar ‘ordem no pensamento’, isto é, utilizar lógica.

7
 LÓGICA
▪ Lógica de programação:
▪ Utilizamos a “ordem da razão” e representamos essa lógica em qualquer uma das
inúmeras linguagens de programação existentes.
▪ As linguagens de programação são muito atreladas a uma grande diversidade de
detalhes computacionais, que pouco têm a ver com o raciocínio original.
▪ Para escapar dessa torre de Babel e, ao mesmo tempo, representar mais
fielmente o raciocínio da Lógica de Programação, utilizamos os Algoritmos.

8
 ALGORITMOS
▪ O que é um algoritmo?
▪ Um algoritmo pode ser definido como uma sequência de passos que visam a
atingir um objetivo bem definido (FORBELLONE e EBERSPACHER, 2005).
▪ O objetivo principal do estudo da Lógica de Programação é a construção de
algoritmos coerentes e válidos.
▪ Na medida em que precisamos especificar uma sequência de passos, é necessário
utilizar ordem, ou seja, ‘pensar com ordem’, portanto precisamos utilizar lógica.

9
 ALGORITMOS
▪ Algoritmos em nosso cotidiano:
▪ Um exemplo de algoritmo no nosso cotidiano são as receitas;
▪ Nela está descrita uma série de ingredientes necessários e uma sequência de
diversos passos (ações) que devem ser fielmente cumpridos para que se consiga
fazer o alimento desejado, conforme se esperava antes do início das atividades
(objetivo bem definido).

10
 ALGORITMOS
▪ Algoritmos em nosso cotidiano:
▪ Receita de Frango à milanesa;

11
 ALGORITMOS
▪ Algoritmos em nosso cotidiano:
▪ Receita de Frango à milanesa (https://www.tudogostoso.com.br/receita/18864-
file-de-peito-de-frango-a-milanesa.html);
▪ Ingredientes:
▪ 1 kg de filés de peito de frango;
▪ tempero a gosto (sal, pimenta, limão, etc);
▪ 3 ovos batidos;
▪ farinha de rosca;
▪ farinha de trigo;

12
 ALGORITMOS
▪ Algoritmos em nosso cotidiano:
▪ Receita de Frango à milanesa (https://www.tudogostoso.com.br/receita/18864-
file-de-peito-de-frango-a-milanesa.html);
▪ Preparo:
1. Tempere os filés de frango.
2. Em outro recipiente (prato) bata os ovos.
3. Em outro prato coloque a farinha de rosca.
4. E em um terceiro prato, o trigo.
5. Em seguida, peque os filés já temperados e passe-os na farinha de trigo,
6. Depois passe nos ovos batidos,
7. Por último, passe na farinha de rosca.
8. Frite os filés mergulhando em óleo, em fogo médio até que fiquem dourados.
9. Depois de fritos, coloque-os em papel absorvente para absorver a gordura em excesso.
13
 ALGORITMOS
▪ Algoritmos em nosso cotidiano:
▪ Receita de Frango à milanesa (https://www.tudogostoso.com.br/receita/18864-
file-de-peito-de-frango-a-milanesa.html);
▪ Perguntas:
▪ Eu posso fazer a receita e não realizar o passo 2?
▪ Eu posso primeiro passar na farinha de trigo, depois na farinha de rosca e depois nos
ovos?
▪ Eu posso temperar o frango depois de ter passado a farinha de trigo, os ovos e a farinha
de rosca?

14
 ALGORITMOS
▪ Algoritmos em nosso cotidiano:
▪ O algoritmo fixa um padrão de comportamento a ser seguido, garantindo que
sempre que executado, sob as mesmas condições, produza o mesmo resultado.
▪ Podemos aplicar a lógica e algoritmos em tarefas do dia-a-dia:
▪ Troca de lâmpada:
▪ pegar uma escada;
▪ posicionar a escada embaixo da lâmpada;
▪ buscar uma lâmpada nova;
▪ subir na escada;
▪ retirar a lâmpada velha;
▪ colocar a lâmpada nova.

15
 ALGORITMOS
▪ Por que é tão importante aprender a construir algoritmos?
▪ Porque o algoritmo é a forma de transição entre o problema do mundo real e a
solução sob a forma de programa de computador em uma linguagem qualquer.

1. RESOLUÇÃO DO PROBLEMA
Problema

Algoritmo
2. IMPLEMENTAÇÃO NA LINGUAGEM ADEQUADA
Programa
16
 ALGORITMOS
▪ Formas de representação da lógica:
▪ Linguagem natural:
▪ Especificação verbal dos passos em linguagem natural.
▪ Fluxogramas:
▪ São diagramas que representam graficamente o algoritmo, mostrando a sua lógica de
forma gráfica, e enfatizando os passos individuais e o fluxo da execução.
▪ Os elementos são representados por símbolos convencionais e os relacionamentos por
linhas de conexão, permitindo visualizar o fluxo lógico através do tempo.
▪ Símbolos:
início / fim leitura

ação decisão

17

conector impressão
 ALGORITMOS
▪ Formas de representação da lógica:
▪ Pseudocódigo:
▪ Linguagem especial para expressão de algoritmos, funciona como uma linguagem
simplificada de programação, utilizando expressões concisas e pré-definidas para
representar as ações e os fluxos de execução.
▪ Programação:
▪ é a sequência de planejamento, projeto, escrita, implantação e testes de instruções
desempenhadas pelo computador.
▪ É uma arte e uma ciência:
▪ Arte porque existem muitas maneiras de se realizar um trabalho de processamento de dados e
de se codificar instruções. Existe espaço para uma considerável dose de criatividade.
▪ É também uma ciência, porque existem algumas regras que devem ser seguidas, porque é
necessário o uso de lógica e porque existem alguns métodos rigorosos de programação que
asseguram a eficiência, economia e a utilidade dos programas gerados.
18