INFORMATICA
3383 palavras
14 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
3/2/2013 1:56
AM
Copyright@2007, 2008, 2009: Arnaldo V. Moura
1
Algoritmos
O que são?
•
Algoritmo é uma receita para resolução de um problema •
Exemplo:
Problema: preparar “bifes à milanesa”
Algoritmo: precisamos descrever a receita
3/2/2013 1:56
AM
Copyright@2007, 2008, 2009: Arnaldo V. Moura
2
Algoritmos
O que são?
“Bife à milanesa”:
1. Limpar a peça de carne
2. Fatiar a carne em bifes
3. Colocar farinha de rosca em um prato
4. Bater 2 ovos em outro prato
5. Repetir, para cada bife:
5.1) passar cada lado do bife nos ovos;
5.2) passar cada lado do bife na mistura de farinha;
5.3) levar o bife à frigideira;
5.4) aguardar dourar, virando ambas as faces;
5.5) retirar bife e colocar sobre papel toalha até secar;
5.6) retirar do papel toalha e juntar numa travessa;
6. Decorar a travessa com folhas de alface
7. Servir
3/2/2013 1:56
AM
Copyright@2007, 2008, 2009: Arnaldo V. Moura
3
Algoritmos
•
Objetos de “consumo” (entrada):
•
•
•
•
•
O que são?
carne farinha ovos alface Objetos de “apoio” (atores, executores):
•
•
•
•
3/2/2013 1:56
AM
faca travessa fogão cozinheiro Copyright@2007, 2008, 2009: Arnaldo V. Moura
4
Algoritmos
•
Objetos “produzidos” (saída):
•
•
O que são?
bifes
Objeto que “controla” o processo (receita):
•
3/2/2013 1:56
AM
algoritmo
Copyright@2007, 2008, 2009: Arnaldo V. Moura
5
Algoritmos
O que são?
Algoritmo
Problema
Idéia
entrada
Algoritmo
saída
Hardware
3/2/2013 1:56
AM
Copyright@2007, 2008, 2009: Arnaldo V. Moura
6
Algoritmos
O que são?