lunes, 22 de junio de 2009

algo de ritmo y no precisamente de música

Algoritmos
Es una lista bien definida, ordenada y finita de operaciones que permiten hallar una solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución.
El objetivo de un algoritmo es transformar las entradas en salidas deseadas.

Características:
  • Preciso: indicar claramente el orden de ejecución de las acciones.
  • Definido: Lo puedo ejecutar varias veces y obtengo el mismo resultado.
  • Finito: Tiene que terminar en algún momento.

Se divide en tres partes fundamentales:

  • Entrada: Datos para ejecutar el proceso.
  • Proceso: donde se procesan los datos para encontrar una respuesta.
  • Salida: Presenta el resultado final.

Pasos para diseñar el algoritmo:

  1. Conocer el problema.
  2. Determinar los datos de entrada.
  3. Determinar la información necesaria que el algoritmo produzca.
  4. Determinar cuáles procesos debe realizar con los datos de entrada, para los
    datos de salida correspondiente.

Medios de Expresión de un algoritmo

  • Lenguaje Natural: Es el que utilizamos normalmente para comunicarnos.
  • Pseudocódigo: Es la descripción de un algoritmo que se asemeja a un lenguaje de programación, pero con algunas convenciones de lenguaje natural. No está regido por ningún estándar.
  • Diagramas de Flujo: Son descripciones gráficas de algoritmos; usan símbolos conectados por flechas para indicar la secuencia de instrucciones y están regidos por la ISO.
  • Lenguajes de programación: Nos permiten crear programas o software