planejamento estrategioco
482 palavras
2 páginas
Computação AplicadaAlgoritmo
Lógica (Revisão) – Tabelas verdade p NOT p
p
q
p AND q
p
q
p OR q
V
F
V
V
V
V
V
V
F
V
V
F
F
V
F
V
F
V
F
F
V
V
F
F
F
F
F
F
p
q
p XOR q
p
q
p -> q
p
q
p q
V
V
F
V
V
V
V
V
V
V
F
V
V
F
F
V
F
F
F
V
V
F
V
V
F
V
F
F
F
F
F
F
V
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