2 Introdu ao L gica de Programa ao e Algoritmos
Algoritmos e Lógica de
Programação
Introdução à Lógica de Programação e Algoritmos
Prof. MSc. Ronaldo D. Corrêa
Prof. MSc. Ronaldo D. Corrêa
1
Engenharia de Automação e Contr
Conteúdo
Noções de Lógica
Lógica de Programação e Algoritmos
Prof. MSc. Ronaldo D. Corrêa
2
Engenharia de Automação e Contr
Contextualização
Abrangência
Introduzir os conceitos básicos relacionados à lógica de programação e algoritmos
Importância
Os conceitos discutidos formam a base para a programação de sistemas computacionais Prof. MSc. Ronaldo D. Corrêa
3
Engenharia de Automação e Contr
Objetivos
Introduzir conceitos e operações da lógica matemática Discutir e exemplificar problemas de lógica matemática Caracterizar e ilustrar o que é um algoritmo Discutir e exemplificar as estruturas básicas de um algoritmo
4
Prof. MSc. Ronaldo D. Corrêa
Engenharia de Automação e Contr
Iniciando . . .
Prof. MSc. Ronaldo D. Corrêa
5
Engenharia de Automação e Contr
Noções de Lógica
O que é lógica?
Prof. MSc. Ronaldo D. Corrêa
6
Engenharia de Automação e Contr
Noções de Lógica
Lógica
=
iência que estuda as leis do raciocínio
Correção/validação do pensamento.
Encadeamento/ordem de idéias.
Arte de bem pensar.
Prof. MSc. Ronaldo D. Corrêa
7
Engenharia de Automação e Contr
Noções de Lógica
Exemplos de aplicação da lógica
O quarto está fechado e meu livro está no quarto.
Então, preciso primeiro abrir o quarto para pegar o livro.
Rosa é mãe de Ana, Paula é filha de Rosa, Júlia é filha de Ana. Então, Júlia é neta de Rosa e sobrinha de Paula.
Todo mamífero é animal e todo cavalo é mamífero. Então, todo cavalo é animal.
Todo mamífero bebe leite e o homem bebe leite.
Então, todo homem é mamífero e animal (mas não é um cavalo).
8
Prof. MSc. Ronaldo D. Corrêa
Engenharia de Automação e Contr
Atividade 1
Resolva os seguintes problemas de lógica:
P1 – Uma lesma deve subir um poste de 10m de altura. De dia sobe