algoritmos

Prévia do material em texto

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
problema
solução
idéia algoritmo
papel
programação
compilação
arquivo
programa
fonte (LP)
arquivo
execuçãoprograma 
objeto (LM)
 
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 x + y
s = 9
 Esse algoritmo resolve o problema parcialmente. Ele realmente 
soma 2 inteiros; entretanto, ao atribuírmos valores específicos 
para x (5) e y (4), deixamos de ter valores variáveis e temos agora 
valores constantes!
 
Algoritmos – exemplo 1
Algoritmo simplificado: Algoritmo melhorado:
x 5 LEIA (X)
y 4 LEIA (Y) 
s x + y s x + y 
s = 9 ESCREVA (S)
 
 
Algoritmos – exemplo 2
Vamos descrever um algoritmo que recebe 2 inteiros e 
retorna como saída o maior deles.
 
Algoritmos – exemplo 2
Vamos descrever um algoritmo que recebe 2 inteiros e retorna 
como saída o maior deles.
Algoritmo simplificado:
LEIA (X)
LEIA (Y)
SE (X > Y) ENTÃO
 ESCREVA (X)
SENÃO
 ESCREVA (Y)
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10