Algoritmo Conceito e exemplos

Prévia do material em texto

Computação Aplicada
Algoritmo
Lógica (Revisão) – Tabelas verdade
p NOT p
V F
F V
p q p AND q
V V V
V F F
F V F
F F F
p q p OR q
V V V
V F V
F V V
F F F
p q p XOR q
V V F
V F V
F V V
F F F
p q p -> q
V V V
V F F
F V V
F F V
p q p <-> q
V V V
V F F
F V F
F F V
Lógica - Abstração
• Nove e dez não são dezenove. Porém, mais cinquenta 
são dez! De que falamos?
• Você tem 12 moedas, aparentemente idênticas, mas 
sabe que uma delas, falsificada, tem massa ligeiramente 
diferente das demais e é mais leve. Usando apenas uma 
balança de dois pratos, com quantas medições é possível 
descobrir a moeda falsa?
• Para pensar: Como verificar se um número é primo?
Algoritmo
• É uma sequência finita, lógica e bem definida 
de passos a serem fielmente seguidos para 
conseguir realizar uma tarefa ou para 
solucionar um problema
• Como seria um algoritmo para representar a 
tarefa de acordar e ir para o trabalho?
• E um algoritmo para trocar a lâmpada?
Algoritmos - Características básicas
• Partir de um ponto inicial e chegar a um ponto 
final.
• Não ser ambíguo (O pregador foi grampeado 
durante o conserto)
• Poder receber dados externos e ser capaz de 
retornar resultados
• Ter todas as suas etapas alcançáveis em algum 
momento
Algoritmos - Representação
• Linguagem natural
• Diagramas Nassi-Schneiderman
• Fluxograma
• Pseudo-código
Exercício
• Você está viajando e de repente o pneu do 
carro fura e você precisa trocá-lo. Você está 
viajando sozinho e não tem ajuda próximo. 
Descreva a sequência de passos para a troca 
do pneu.
Exercício - solução
• 1 – Estacionar o carro no acostamento; 2 – Desligar o carro;
• 3 – Ligar a pisca alerta; 4 – Retirar o cinto de segurança;
• 5 – Abrir a porta; 6 – Colocar as pernas para fora do carro;
• 7 – Sair do veículo; 8 – Abrir o porta malas;
• 9 – Pegar o triângulo de sinalização; 10 – Montar o triângulo;
• 11 – Colocar o triângulo no asfalto para sinalizar; 12 – Retirar o macaco do porta malas;
• 13 – Colocar o macaco ao lado do carro; 14 – Retirar o estepe do porta malas;
• 15 – Colocar o estepe ao lado do carro; 16 – Colocar o macaco sob o carro;
• 17 – Girar a manivela para levantar o carro; 18 – Pegar a chave;
• 19 – Retirar os parafusos; 20 – Retirar o pneu;
• 21 – Colocar o estepe; 22 – Parafusar o estepe;
• 23 – Girar a manivela do macaco ao contrario; 24 – Colocar o pneu no porta malas;
• 25 – Colocar o macaco no porta malas; 26 – Guardar o triângulo;
• 27 – Fechar o porta malas; 28 – Abrir a porta do carro;
• 29 – Sentar no banco; 30 – Colocar as pernas para dentro;
• 31 – Colocar o cinto de segurança; 32 – Ligar o carro;
• 33 – Continuar a viagem;
	Slide 1
	Lógica (Revisão) – Tabelas verdade
	Lógica - Abstração
	Algoritmo
	Algoritmos - Características básicas
	Algoritmos - Representação
	Exercício
	Exercício - solução