Algoritmo

Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais

Programação Aplicada à Engenharia
Aula 03: Algoritmos

Silvio Fernandes 2009.1
1

Algoritmos
• Em uma receita de bolo, descrevem-se quais serão os ingredientes e as suas quantidades. Depois, quais são as regras para o seu preparo, como a sequencia de inclusão dos ingredientes

2

Algoritmos
• Ação é um acontecimento que, a partir de um estado inicial, após um período de tempo finito, produz um estado final previsível e bem definido
– Ex: Pediu-se a 3 pessoas que escolhessem um valor L e escrevessem os termos da sequencia de Fibonacci inferiores a L
• Pessoa 1: L= 50 {1, 1, 2, 3, 5, 8, 13, 21, 34} • Pessoa 2: L = 13 {1, 1, 2, 3, 5, 8} • Pessoa 3: L = 1 {}
3

Algoritmos
• Pode-se reconhecer nas 3 ações distintas um mesmo padrão de comportamento, a subordinação a uma mesma norma de execução • Algoritmo: é a descrição de um conjunto de comando que, obedecidos, resultam numa sucessão finita de ações

4

Algoritmos
• Ex: Torres de Hanoi. O objetivo é transferir os 3 anéis da haste A para B, usando C se necessário. As regras são:
– Deve-se mover um único anel por vez – Um anel de diâmetro maior nunca pode repousar sobre um menor

5

Algoritmos
• Algoritmo para resolver Torres de Hanoi
Início 1. Mover um anel da haste A para a haste B 2. Mover um anel da haste A para a haste C 3. Mover um anel da haste B para a haste C 4. Mover um anel da haste A para a haste B 5. Mover um anel da haste C para a haste A 6. Mover um anel da haste C para a haste B 7. Mover um anel da haste A para a haste B Fim
6

Algoritmos
• Algoritmo para resolver Torres de Hanoi

7

Propriedades de um Algoritmo
• Valores de entrada
– Todo algoritmo deve possuir zero, um ou mais entradas

• Valores de saída
– Uma ou mais saídas simbolizam os resultados

• Finitude
– Todo algoritmo deve ser finito, assim ele tem um início e um conjunto de passos que levam ao término

•