Lógica de Programação

Introdução
Conteúdo
• Por que estudar Lógica de Programação na Engenharia
• Introdução à Ciência da Computação
• O Computador
• Introdução à Lógica de Programação
• Noções de Lógica
• Algoritmizando a Lógica
• Exercícios em Sala

26/02/2016 2
Edmilson Queiroz
• Formação Acadêmica:
• Doutorando em Engenharia de Teleinformática (Capes 5) – UFC (Previsão 2018.1)
• Mestre em Engenharia de Teleinformática (Capes 5) – UFC (2013.1)
• Graduação em Mecatrônica Industrial – CEFET (2007.2)
• Atuação Profissional:
• DPM Engenharia – Técnico em Automação Industrial
• SENAI – Instrutor de Nível Superior
• SENAI – Analista Técnico Especializado
• SENAI – Consultor em Pesquisa, Desenvolvimento e Inovação (P,D&I)
• Temas de Interesse:
• CLP, Telemetria, Sistemas SCADA, Comunicação em Redes Industriais e
Instrumentação Eletrônica, Projeto de Máquinas, Sistemas Distribuídos,
Processamento de Imagens, Reconhecimento de Padrões, Visão Computacional,
Inteligência Artificial e Redes Neurais.

26/02/2016 3
Por que estudar Lógica de Programação na
Engenharia?

26/02/2016 4
Por que estudar Lógica de Programação na
Engenharia?
• Escrevam um texto com no mínimo 10 linhas:
• Porque devo estudar Lógica de Programação?
• O que vocês espera da disciplina?

26/02/2016 5
Por que estudar Lógica de Programação na
Engenharia?
• Resolução de Problemas no dia-a-dia;
• Desenvolvimento de métodos específicos;
• “Dividir para Conquistar”;
• Solução de Problemas Complexos;
• Desde uma Simples Planilha até Cálculos Numéricos;

26/02/2016 6
Introdução à Ciência da Computação
• Tudo começou com os babilônios, com a invenção do Ábaco (500 a.C):

26/02/2016 7
Introdução à Ciência da Computação
• Calculadora de Blaise Pascal, La Pascaline (1642):

26/02/2016 8
Introdução à Ciência da Computação
• Elementos de um Sistema de
Computação:

26/02/2016 9
Introdução à Ciência da Computação
• Arquitetura de von Neumann:

26/02/2016 10
 Introdução à Ciência da Computação
• Memórias:
Sigla Nome Tecnologia
ROM Read Only Memory (memória somente de leitura) Gravada na fábrica uma única vez
Programable Read Only Memory (memória
PROM Gravada pelo usuário uma única vez
programável somente de leitura)
Pode ser gravada ou regravada por meio de um
equipamento que fornece as voltagens adequadas em
Erasable Programable Read Only Memory(memória cada pino. Para apagar os dados nela contidos, basta
EPROM
programável e apagável somente de leitura) iluminar o chip com raios ultravioleta. Isto pode ser
feito através de uma pequena janela de cristal presente
no circuito integrado.
Electrically Erasable Programable Read Only Pode ser gravada, apagada ou regravada utilizando um
EEPROM Memory (memória programável e apagável equipamento que fornece as voltagens adequadas em
eletronicamente somente de leitura) cada pino.
26/02/2016 11
Introdução à Ciência da Computação
• Unidade Aritmética e Lógica
• Executa-se as operações aritméticas: adição, subtração, multiplicação, divisão
e operações lógicas.
• Peça fundamental da CPU

26/02/2016 12
Introdução à Ciência da Computação
• Unidade de Controle
• Controla a E/S (entrada/saída) de informações
• Comanda o funcionamento da ULA
• Informa às demais unidades o que fazer e quando fazer
• Responsável pela interpretação de cada instrução do programa

26/02/2016 13
Introdução à Ciência da Computação
• Periféricos

26/02/2016 14
Introdução à Lógica de Programação

https://youtu.be/dU1xS07N-FA

26/02/2016 15
Introdução à Lógica de Programação
• O que é lógica?
• Relaciona-se com a coerência e a racionalidade
• Intimamente ligada a todas as ciências
• Lógica é “A Arte de Pensar” ou “Ciência das Formas do Pensamento”
• Exemplos:
Todo mamífero é um animal.
Todo cavalo é um mamífero.
Portanto, todo cavalo é: um animal.

26/02/2016 16
Introdução à Lógica de Programação
• Exemplos:
A gaveta está fechada.
A caneta está dentro da gaveta.
Precisamos primeiro abrir a gaveta para depois pegar a caneta.
• Exemplo de Falsa Premissa:
Todos os peixes vivem na água. (premissa)
A baleia é um peixe. (premissa)
Logo, a baleia vive na água. (conclusão)

26/02/2016 17
Introdução à Lógica de Programação
• Exemplo de Falsa Premissa:
Se as ruas estão molhadas, é porque choveu recentemente. (premissa)
As ruas estão molhadas. (premissa)
Portanto, choveu recentemente. (conclusão)

26/02/2016 18
Introdução à Lógica de Programação
• O que é um algoritmo?
• Pode ser definido como uma sequência de passos que visam a atingir um
objetivo bem definido.
• Uma receita de bolo é um algoritmo?
• Necessita de ações claras e precisas.
• Padrão de comportamento a ser seguido.
• A partir de um estado inicial, após um período de tempo finito, produzem um
estado final previsível e bem definido.

26/02/2016 19
Introdução à Lógica de Programação
• Problemas e Soluções:
• Sequencia de Passos
• Repetição do Conjunto de Operações
• Seleção de Resultados

26/02/2016 20
Introdução à Lógica de Programação
• Técnicas de Representação de Algoritmos:
• Em uma língua (Português, Inglês, etc.);
• Em uma linguagem de Programação (C, C++, Java, etc.);
• Em representações Gráficas (Descrição Narrativa, Fluxograma, etc.)

26/02/2016 21
Introdução à Lógica de Programação
• Escreva um algoritmo para a troca de uma lâmpada em
Descrição Narrativa.

26/02/2016 22