Prof. Edwillian Maia

Baseado no documento do Prof. Ronaldo Martins da Costa

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.

14/04/23 2Edwillian Maia, Msc

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

14/04/23 3Edwillian Maia, Msc

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.

14/04/23 4Edwillian Maia, Msc

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.

14/04/23 5Edwillian Maia, Msc

Exemplo 1 - Escovar os dentes pela manhã

14/04/23 6Edwillian Maia, Msc

Exemplo 2 – Trocar uma lâmpada queimada

14/04/23 7Edwillian Maia, Msc

É 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 é?!

14/04/23 8Edwillian Maia, Msc

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.

14/04/23 9Edwillian Maia, Msc

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.

14/04/23 10Edwillian Maia, Msc

Solução:

14/04/23 11Edwillian Maia, Msc

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.

14/04/23 12Edwillian Maia, Msc

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.

14/04/23 13Edwillian Maia, Msc

14/04/23 14Edwillian Maia, Msc

Solução

14/04/23 15Edwillian Maia, Msc

Edwillian Maia, Mscwww.mundomaia.com

21-99529537

Edwillian Maia, Mscwww.mundomaia.com

21-99529537

14/04/23 16Edwillian Maia, Msc