Algoritmos - Começando a entender.

1. Prof. Edwillian Maia
Baseado no documento do Prof. Ronaldo Martins da Costa

2.  Identificar os elementos de um algoritmo e utilizá-los
corretamente na solução de um problema para
posterior codificação de um programa;
 Construir algoritmos;
 Conceituar e utilizar corretamente os comandos de
programação de uma linguagem.
23/08/13 2Edwillian Maia, Msc

3.  Para que exista comunicação é necessário estabelecer
padrões e regras que podem ser:
◦ falados,
◦ escritos,
◦ desenhados e/ou
◦ representados em símbolos.
23/08/13 3Edwillian Maia, Msc

4.  Lógica de Programação
◦ Para se programar em uma linguagem é necessário possuir
Lógica de Programação;
◦ Lógica de Programação consiste em compreender
claramente os diversos passos e funções que são realizados na
execução de um programa.
23/08/13 4Edwillian Maia, Msc

5.  Definição de Algoritmo
◦ Algoritmo é uma seqüência de instruções organizadas de
forma lógica e estruturada, expressas em linguagem natural
(Português estruturado), que tem por finalidade resolver um
problema ou descrever uma tarefa.
23/08/13 5Edwillian Maia, Msc

6.  Exemplo 1 - Escovar os dentes pela manhã
23/08/13 6Edwillian Maia, Msc

7.  Exemplo 2 – Trocar uma lâmpada queimada
23/08/13 7Edwillian Maia, Msc

8.  É tudo aquilo que faz sentido.
 Se esta chovendo, então o chão não coberto está
molhado!
 Estou andando, logo, não estou parado.
Simples não é?! 
23/08/13 8Edwillian Maia, Msc

9.  Na margem esquerda de um rio estão:
 1 Pastor
 1 Lobo
 1 Cabra
 1 Repolho
 Objetivo: Passar todos para a margem direita do rio,
sendo que:
 O pastor só pode atravessar um “passageiro” de cada vez;
 Um “Passageiro” que “devora” o outro nunca podem estar
no mesmo local sem a presença do pastor.
23/08/13 9Edwillian Maia, Msc

10.  Inicialmente o recipiente de 8 litros está cheio e os demais
vazios;
 Os recipientes não possuem escala de medição, sabe-se
apenas o volume total de cada;
 Cada transferência(entre os recipientes) deve ser feita no
volume total do recipiente receptor;
 Ao final das transferências o recipiente com capacidade
para 8 litros deve possuir apenas 4 litros de água e o
recipiente de 5 litros deve possuir apenas 4 litros de água.
23/08/13 10Edwillian Maia, Msc

11.  Solução:
23/08/13 11Edwillian Maia, Msc

12.  Admita 3 bastões posicionados verticalmente lado a lado. No
primeiro bastão 3 roldanas (1 pequena, 1 média e 1 grande).
 Transferi-lás para o último bastão com as seguintes condições:
 só é possível a retirada das roldanas pela parte superior do bastão;
 só é possível retirar 1 roldana por vez;
 jamais pode ocorrer de uma roldana maior estar sobre uma menor;
 toda roldana que é retirada de um bastão tem que ser colocada em
outro bastão antes da retirada da próxima.
23/08/13 12Edwillian Maia, Msc

13.  Transportar todos os elementos de um lado para
outro do rio, sendo que:
 Somente o pai, a mãe e o policial sabem pilotar o barco;
 A mãe não pode ficar sozinha com os filhos;
 O pai não pode ficar sozinho com as filhas;
 O prisioneiro não pode ficar sozinho com nenhum integrante
da família;
 O barco só pode transportar duas pessoas por vez;
 Você pode ir e vir com as pessoas quantas vezes precisar.
23/08/13 13Edwillian Maia, Msc

14. 23/08/13 14Edwillian Maia, Msc

15.  Solução
23/08/13 15Edwillian Maia, Msc

16. Edwillian Maia, Msc
www.mundomaia.com
21-99529537
Edwillian Maia, Msc
www.mundomaia.com
21-99529537
23/08/13 16Edwillian Maia, Msc