LÓGICA E ALGORITMOS

Prof. Luciana R. Cardoso

 2

OBJETIVOS
• Apresentar os conceitos elementares de lógica e sua aplicação no
cotidiano.
• Definir algoritmo.
• Estabelecer uma relação entre lógica e algoritmos: a lógica de
programação.
• Exemplificar a aplicação dos algoritmos utilizando situações do dia-a-dia.
• Comparar as principais formas de representação dos algoritmos.

Prof. Msc. Luciana Rocha Cardoso

 3

INTRODUÇÃO A LÓGICA E ALGORITMOS

• Problema no computador: resolver -> descrever este problema de uma

forma clara e precisa.
• sequência de passos -> de maneira automática e repetitiva
• a sequência de passos e a forma como os dados serão armazenados no
computador
• Algoritmo

Prof. Msc. Luciana Rocha Cardoso

 4

NOÇÕES DE LÓGICA
• Relacionado a coerência e a racionalidade.
• É um dom que não se aprende de uma hora para outa.
• Lógica é a arte de bem pensar.
• Não existem meio de ensinar lógica.
• Lógica: o conjunto de leis, princípios ou métodos que determinam um
raciocínio coerente, induzindo a uma solução prática e eficaz do problema.

Prof. Msc. Luciana Rocha Cardoso

 5

EXEMPLOS
• Todo mamífero é um animal.
• Todo cavalo é um mamífero.
• Portanto, todo cavalo é um animal.

• Manhuaçu é uma cidade de Minas Gerais.

• Luciana nasceu em Manhuaçu.
• Logo, Luciana é Mineira.

Prof. Msc. Luciana Rocha Cardoso

 6

LÓGICA DE PROGRAMAÇÃO
• Programar computadores exige tempo e dedicação.
• É preciso deixar a mente se acostumar com uma nova forma de pensar, de
criar soluções.
• Perguntas a se fazer:
• Você quer aprender a programar?
• Como está seu nível de paciência?
• Quanto tempo você pretende estudar?
• Qual o objetivo de programar?

Prof. Msc. Luciana Rocha Cardoso

 7

ALGORITMO
• O objetivo principal do estudo da Lógica de Programação é a construção
de algoritmos coerentes e válidos.
• Automação: o processo em que uma tarefa deixa de ser desempenhada
pelo homem e passa a ser realizada por máquinas.
• À especificação da sequência ordenada de passos que deve ser seguida
para a realização de uma tarefa, garantindo a sua repetibilidade, dá-se o
nome de algoritmo:
• conjunto de regras bem definidas, para solução de um
determinado problema

Prof. Msc. Luciana Rocha Cardoso

 8

ALGORITMO

“Somar dois números quaisquer”.

• Escreva o primeiro número no quadrado A
• Escreva o segundo número no quadrado B
• Some o número do quadrado A com número do quadrado B e coloque o resultado no quadrado C

Prof. Msc. Luciana Rocha Cardoso

 9

PROGRAMAR
• Tabela 1: Dicas de como aprender e como não aprender algoritmos

Algoritmos não se aprende Algoritmos se aprende

Copiando algoritmos Construindo algoritmos

Estudando algoritmos prontos Testando algoritmos

Prof. Msc. Luciana Rocha Cardoso

 10

PRATICANDO
• Algoritmo 1: 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.

Prof. Msc. Luciana Rocha Cardoso

 11

LINGUAGEM DE PROGRAMAÇÃO
• É um conjunto de regras sintáticas e semânticas usadas para definir um
programa de computador.

Prof. Msc. Luciana Rocha Cardoso

 12

CATEGORIAS
• Linguagem de máquina.
• Interpretadores
• Compiladores

Prof. Msc. Luciana Rocha Cardoso

 13

IMPORTÂNCIA DOS ALGORITMOS

• O computador não fará nada que
você não mande.
• Ele realiza apenas as instruções
fornecidas pelos programadores.
• Conceber uma solução para um dado
problema

Prof. Msc. Luciana Rocha Cardoso

 14

TIRA DÚVIDAS

Prof. Msc. Luciana Rocha Cardoso

 15

ATIVIDADES
1. Crie uma sequência lógica para tomar banho.
2. Faça um algoritmo para somar dois números e multiplicar
o resultado pelo primeiro número.
3. Descreva com detalhes a sequência lógica para trocar
um pneu de um carro.
4. Escreva um algoritmo para calcular e mostrar o perímetro
de um quadrado.

Prof. Msc. Luciana Rocha Cardoso

 16

ATIVIDADES
5. Qual a relação ente raciocínio lógico e algoritmo?
6. Qual a relação entre algoritmo e linguagem de programação?
7. Três senhoras – dona Branca, dona Rosa e dona Violeta –
passeavam pelo parque quando dona Rosa disse:
- Não é curioso que estejamos usando vestidos de cores branca,
rosa e violeta, embora nenhuma de nos esteja usando um vestido de
cor igual ao seu próprio nome?
- Uma simples coincidência – respondeu a senhora com o
vestido violeta.
Qual a cor do vestido de cada senhora?

Prof. Msc. Luciana Rocha Cardoso

 17

ATIVIDADES
9. Elabore um algoritmo que mova três discos de uma Torre de Hanói, que
consiste em três hastes (a – b – c), uma das quais serve de suporte para
três discos de tamanhos diferentes (1 – 2 – 3), os menores sobre os maiores.
Pode-se mover um disco de cada vez para qualquer jates, contanto que
nunca seja colocado um disco maior sobre um menor. O objetivo é
transferir três discos para outa haste.

Prof. Msc. Luciana Rocha Cardoso