ALGORITMO

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

Resource summary

	Created by Tomas segura monge over 4 years ago