algoritmos
Profª Amanda Gondim
NOÇÕES DE LÓGICA
O que é lógica?
A lógica trata da correção do pensamento
Ensina-nos a pensamento usar
corretamente
as
leis
do
É a arte de pensar corretamente
A forma mais complexa do pensamento é o raciocínio
Ordem da razão (nossa razão pode funcionar desordenadamente) ou ordem no pensamento
2
EXISTE LÓGICA NO DIA-A-DIA?
Exemplos:
a)
A gaveta está fechada.
A agenda está na gaveta.
Preciso primeiro abrir a gaveta, para depois pegar a agenda.
b)
Ana é mais velha do que João
João é mais velho do que Pedro
Portanto, Ana é mais velha do que Pedro.
3
ALGORITMO
•
Exemplo:
•
Receita de bolo, onde você tem uma série de ingredientes necessários, uma sequência de diversos passos a serem cumpridos para que se consiga fazer determinado tipo de bolo (objetivo bem definido).
•
Mapa para se chegar à UFERSA, que também possui uma sequência de passos a serem seguidos e um objetivo bem definido.
4
ALGORITMO
Problema de uma lâmpada queimada que deve ser trocada, atividade bem cotidiana.
Pegue uma escada;
Posicione-a embaixo da lâmpada;
Busque uma lâmpada nova;
Suba na escada;
Retire a lâmpada;
Coloque uma lâmpada nova;
Acenda o interruptor.
5
PORTUGUÊS ESTRUTURADO
(PORTUGOL)
Para que o algoritmo possa ser executado por uma máquina é importante que as instruções sejam corretas e sem ambiguidades.
Portanto, a forma especial de linguagem que utilizaremos é bem mais restrita que o
Português e com significados bem definidos para todos os termos utilizados nas instruções. 6
PORTUGUÊS ESTRUTURADO
(PORTUGOL)
O português estruturado é, na verdade, uma simplificação extrema do Português, limitada a umas poucas palavras e estruturas que têm um significado muito bem definido.
7
ALGORITMOS COMPUTACIONAIS
Um programa é um conjunto de milhares de instruções que indicam ao computador, passo a passo, o que ele tem que fazer.
Logo, um