ATP1-algortimosDefinicoes

Algoritmos e técnicas
de programação
Faculdade Pitágoras
Professor: Gustavo Aurélio
gustdi@gmail.com
1

O que é um algoritmo ?
• Algoritmo é uma sequência finita de
instruções bem definidas e não ambíguas,
cada uma das quais devendo ser executadas
mecânica ou eletronicamente em um
intervalo de tempo finito e com uma
quantidade de esforço finita.

O que é um algoritmo ?
• O conceito de algoritmo é frequentemente
ilustrado pelo exemplo de uma receita
culinária, embora muitos algoritmos sejam
mais complexos. Eles podem repetir passos
(fazer iterações) ou necessitar de decisões
(tais como comparações ou lógica) até que a
tarefa seja completada.

Objetivos específicos
• Conhecer o que são, como se aplicam e a
quem se destina a elaboração dos algoritmos;
• Conhecer como são desenvolvidas as
estruturas computacionais com expressões
literais, lógicas e aritméticas, além dos tipos de
dados;
• Conhecer o ambiente de programação e como
se dá o raciocínio lógico computacional, bem
como os tipos e formas de representação de
algoritmos através da elaboração do
fluxograma. Aplicação em uma linguagem de
programação JAVA

Definição de algoritmos
• As ações que realizamos obedecem a uma
sequência, e que esta precisa ser executada
para que se consiga atingir o objetivo
predeterminado
• Por exemplo, quando é necessário trocar o
pneu do carro:
– 1. Desparafusar a roda.
– 2. Suspender o carro com o macaco.
– 3. Retirar a roda com o pneu.
– 4. Colocar o estepe.
– 5. Abaixar o carro.
– 6. Parafusar a roda.

Desafio
• Torre de Hanói
– Objetivo: mover os discos da haste A para a
haste C.
– Restrições: Um disco NÃO pode ficar sobre
um disco menor que ele.
– Qual a sequencia lógica para resolver este
problema?
A
c

Solução

Desafio 2
• Um senhor está em uma das margens de um
rio com uma raposa, uma galinha e um saco de
milho.
– Ele pretende atravessar o rio com suas
cargas em um barco que só comporta ele e
uma das cargas.
– Ele não pode deixar em uma das margens
sozinhos, a raposa e a galinha, nem a
galinha e o milho.

Desafio 2

Desafio 2
(1) Atravessar a galinha.
(2) Retornar sozinho.
(3) Atravessar a raposa.
(4) Retornar com a galinha.
(5) Atravessar o milho.
(6) Retornar sozinho.
(7) Atravessar a galinha.

Algoritmo Textual Informal:
“Abra o porta-mala e verifique se todos
acessórios estão lá. Em caso negativo, feche o
porta-malas e peça carona a alguém. Em caso
positivo, retire o triângulo, posicione-o a cerca
de 30 m do carro, e, depois, retire o estepe e o
macaco. Levante o carro...”

Algoritmo Textual Informal:

Algoritmo Textual Formal:

Desafio 3
Uma lesma encontra-se no fundo de um poço
seco de 10 metros de profundidade e quer sair de
lá. Durante o dia, ela consegue subir 2 metros
pela parede; mas à noite, enquanto dorme,
escorrega 1 metro.
● Depois de quantos dias ela consegue chegar
na saída do poço?

Desafio 3

Desafio 3