Algoritiomo

Algoritmos – o que são?
Definição:
●

●

Em matemática: “sequência finita de regras, raciocínios, ou operações que, aplicada a um número finito de dados, permite solucionar classes semelhantes de problemas
(p.ex.: algoritmo para extração de uma raiz cúbica).”
Em informática: “conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de etapas.”
(Dicionário Houaiss)

Algoritmos – o que são?
Um dos primeiros algoritmos...
Algoritmo Euclidiano: algoritmo para obter o máximo divisor comum (mdc) entre dois números inteiros. MDC(a,b) pode ser resumido em:
●

Dividir um número a por b, o resto é r

●

Substituir a por b

●

Substituir b por r

●

Continuar a divisão de a por b até que um não possa mais ser dividido pelo outro. Neste caso, a é o mdc.

Algoritmos e computadores
Características dos algoritmos como software:

●

Texto finito

●

Instruções elementares para o computador onde vai executar

●

●

Receita metódica – texto escrito em uma LP é preciso e sem ambiguidades Terminação – grande desafio, texto escrito em LP não deixa isso claro.
●

Problemas: termina com solução errada, tem interrupção abrupta. Algoritmos – edição, compilação e execução idéia

algoritmo

programação

problema

papel

programa objeto (LM)

arquivo

programa fonte (LP)

arquivo

execução solução compilação

Algoritmos – exemplo 1
Vamos construir uma seqüência de passos para somar 2 números inteiros.
●

Para que nosso algoritmo seja genérico, vamos usar o conceito matemático de variável.

De forma textual:
1. Dar entrada em dois valores (x e y).
2. Somar os dois valores guardando o resultado em uma terceira variável (s).
3. Mostrar como saída o resultado da soma

Algoritmos – exemplo 1
Algoritmo simplificado: x 5

y

4

s

x+y

s=9

Algoritmos – exemplo 1
Algoritmo simplificado: x 5

y

4

s