Algoritmos

Anderson André Pereira Eleutério

Sumário
Conceitos iniciais
• Lógica de programação: é a técnica de encadear pensamentos para
atingir determinados objetivos.
• Algoritmo: é o uso de um conjunto de passos sequenciados com
passos finitos com o objetivo de solucionar um problema.

Problema

Solução
Conceitos iniciais
• Mas o que faz um algoritmo: cada linha de um algoritmo funciona
como uma instrução, ou seja, um algoritmo é um conjunto de
instruções ordenadas.
Exemplos de Algoritmos
• Algoritmo para fritar ovos:
1. Pegar frigideira, ovo, óleo e sal
2. Colocar óleo na frigideira
3. Acender o fogo
4. Colocar a frigideira no fogo
5. Esperar o óleo esquentar
6. Colocar o ovo
7. Retirar quando pronto
Exemplos de Algoritmos
• Algoritmo para mascar chicletes:
1. Pegar o chiclete
2. Retirar o chiclete do papel
3. Mastigar
4. Jogar o papel no lixo
Exemplos de Algoritmos
• Algoritmo para trocar lâmpadas:
1. Se (lâmpada estiver fora de alcance)
1. Pegar escada
2. Pegar lâmpada
3. Se (lâmpada estiver quente)
1. Pegar pano
4. Tirar lâmpada queimada
5. Colocar lâmpada nova
Exemplos de Algoritmos
• Algoritmo para o fim de semana:
1. Vejo a previsão do tempo
2. Se (fizer sol)
1. Vou à praia;
1. Senão
1. Vou estudar;
3. Almoçar
4. Ver televisão
5. Dormir
Exemplos de Algoritmos
• Algoritmo para fazer um bolo simples:
1. Pegar os ingredientes;
2. Se (roupa branca)
1. Colocar avental
3. Se (tiver batedeira)
1. Bater os ingredientes a batedeira
1. Senão
1. Bater os ingredientes a mão;
4. Colocar a massa na forma;
5. Colocar a forma no forno;
6. Aguardar o tempo necessário;
7. Retirar o bolo;
Exemplos de Algoritmos
• Algoritmo para descascar batatas:
1. Pegar a faca, bacia e batatas;
2. Colocar água na bacia;
3. Enquanto (houver batatas)
1. Descascar batatas;
Exemplos de Algoritmos
• Algoritmo para fazer uma prova:
1. Ler a prova;
2. Pegar a caneta;
3. Enquanto ((houver questão em branco) e (tempo não terminou)) faça
1. Se (souber a questão)
1. Resolvê-la;
2. Senão
1. Pular para outra;
4. Entregar prova;
Exemplos de Algoritmos
• Algoritmo para jogar o jogo da forca:
1. Escolher a palavra;
2. Montar o diagrama do jogo;
3. Enquanto ((houver lacunas vazias) e (corpo incompleto)) faça
1. Se (acertar uma letra)
1. Escrever na lacuna correspondente;
2. Senão
1. Desenhar uma parte do corpo na forca;
Exemplos de Algoritmos
• Algoritmo para jogar o jogo da velha:
1. Enquanto ((existir um quadrado livre) e (ninguém perdeu (ganhou) o
jogo))
1. Espere a jogada do adversário, continue depois
1. Se (existir um quadrado livre)
1. Se (centro livre)
1. Jogue no centro
2. Senão
1. Se (adversário tem 2 quadrados em linha com o terceiro desocupado)
1. Jogue neste quadrado desocupado
3. Senão
1. Se (há algum canto livre)
1. Jogue neste canto
Exemplos de Algoritmos
• Algoritmo para levar um leão, uma cabra e um pedaço de grama de uma
lado para outro de um rio, atravessando com um bote. Sabe-se que nunca o
leão pode ficar sozinho com a cabra e nem a cabra sozinha com a grama.
1. Levar grama e o leão
2. Voltar com o leão
3. Deixar o leão
4. Levar a cabra
5. Deixar a cabra
6. Voltar com a grama
7. Levar o leão e a grama
Exercícios Sobre Algoritmos
• Crie uma sequência lógica para tomar banho
Exercícios Sobre Algoritmos
• Faça um algoritmo para somar dois números e multiplicar o resultado
pelo primeiro número
Exercícios Sobre Algoritmos
• Descreva com detalhes a sequência lógica para trocar o pneu de um
carro
Desafios Sobre Algoritmos
• Fazer um algoritmo para levar 3 missionários e 3 canibais de um lado
para o outro de um rio, atravessando com um bote. Sabe-se que nunca
pode ter mais missionários do que canibais senão os missionários
catequisam os canibais. O que fazer para levar os 6 de uma margem
para outra?