algoritmos tudo slides
4944 palavras
20 páginas
ALGORITMOSParte I:
1. O que são?
2. O que os caracteriza
Parte II:
3. Algoritmos e computadores
4. O processo de compilação
5. Algoritmos e linguagens de programação
Parte III:
6. Algoritmos resolvendo problemas
7. Algoritmos e correção
8. Resolvem qualquer problema?
9. Adianta executá-los?
10.Nossa ignorância
28/2/2007 22:39
Algoritmos
1
Algoritmos
O que são?
•
Algoritmo é uma receita para resolução de um problema •
Exemplo:
Problema: preparar “bifes à milaneza”
Algoritmo: precisamos descrever a receita
28/2/2007 22:39
Algoritmos
2
Algoritmos
O que são?
“Bife à milaneza”:
1. Limpar a peça de carne
2. Fatiar a carne em bifes
3. Colocar farinha de rosca em um prato
4. Juntar 2 ovos e mexer
5. Repetir, para cada bife
5.1) passar o bife na mistura de farinha, nos 2 lados
5.2) levar bife à frigideira
5.3) aguardar dourar, virando ambas as faces
5.4) retirar bife e colocar sobre papel toalha até secar
5.5) retirar do papel toalha e juntar numa travessa
6. Decorar a travessa com folhas de alface
7. Servir
28/2/2007 22:39
Algoritmos
3
Algoritmos
•
Objetos de “consumo” (entrada):
•
•
•
•
•
O que são?
carne farinha ovos alface Objetos de “apoio” (atores, executores):
•
•
•
•
faca travessa fogão cozinheiro 28/2/2007 22:39
Algoritmos
4
Algoritmos
•
Objetos “produzidos” (saída):
•
•
O que são?
bifes
Objeto que “controla” o processo (receita):
•
algoritmo
28/2/2007 22:39
Algoritmos
5
Algoritmos
O que são?
Algoritmo
Problema
Idéia
entrada
Algoritmo
saída
Hardware
28/2/2007 22:39
Algoritmos
6
Algoritmos
O que são?
Século IX (800-899 DC), península arábica/Pérsia:
Matemático Mohammed al-Khowârizmî
Cria regras passo-a-passo para se fazer aritmética com algarismos decimais Em latim:
al-Khowârizmî
algorismus
algoritmo, algorithm, . . .
Primeiro algoritmo:
Euclides (300 . . . 400 BC): algoritmo para obter o máximo divisor comum de dois inteiros positvos
28/2/2007 22:39
Algoritmos
7
Algoritmos
O que são?
Exemplo: