Zusammenfassung der Ressource
ALGORITMO
- Procedimiento
bien definido.
- Secuencia de procesos computacionales.
- Output
- Input
- Características
- Correcto
- Para todo input genera
un output.
- Preciso
- Consta de los recursos para
ser expresado sin
ambigüedad.
- Pseudo-código.
- Diagramas de flujo.
- Notación matemática.
- Determinístico
- Todo algoritmo debe
responder del mismo modo
ante las mismas condiciones.
- Finito
- Tiene un inicio y
un fin.
- ANÁLISIS DE ALGORITMOS
- Se mide la eficiencia.
- Tiempo
computacional.
- Es calculado
independiente del
hardware.
- Método: Conteo de instrucciones
elementales.
- Operaciones de la computadora
cuyo tiempo es despreciable.
- Tardan lo mismo en
todas las computadoras.
- Crece según el tamaño
del input.
- Espacio de
memoria.
- Consumo de
procesadores.
- Turing especificó los principios del análisis.