Introdução a Logica...lgoritmos.pdf

Introdução à Lógica de Programação e Algoritmos

Conteúdo
1.

Noções de Lógica

2.

Lógica de Programação e Algoritmos

2

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

3

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

Noções de Lógica

O que é lógica?

5

Noções de Lógica
Lógica

=
Ciência que estuda as leis do raciocínio;
Correção/validação do pensamento;
Encadeamento/ordem de idéias;
Arte de bem pensar;
6

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)

7

Atividade 1
 Resolva os seguintes problemas de lógica
 P1 – Uma lesma deve subir um poste de 10m de altura. De dia sobe 2m e à noite desce 1m. Em quantos dias atingirá o topo do poste?  P2 - Três gatos comem três ratos em três minutos. Cem gatos comem cem ratos em quantos minutos?
 P3 - O pai do padre é filho do meu pai. O que eu sou do Padre?
 P4 - Se um bezerro pesa 75 kg mais meio bezerro, quanto pesa um bezerro inteiro?

8

Atividade 1
 Resolva os seguintes problemas de lógica
 P5 – Qual o próximo número da seqüência 7,8,10,13,17,?
 P6 – Um pai de 80kg e suas 2 filhas (40kg cada), precisam sair de uma ilha com um barco. Porém a