jueves, 25 de febrero de 2016

Algoritmo

Un algoritmo constituye una lista completa de los pasos y una descripción de los datos que son necesarios para resolver un determinado problema en el ámbito de un programa, método o función.
 
De esto, se deriva que un algoritmo se desarrolla para resolver un determinado problema y que su definición tiene dos partes esenciales:
  • Una lista de pasos que deben ser ejecutados.
  • Una descripción de los datos que son manipulados por estos pasos.

 

CARACTERÍSTICAS

    1. Descripción de los pasos que deben ser ejecutados (estructuras lógicas).
    2. Descripción de los datos que son manipulados por estos pasos (estructuras de datos).
    3. Un algoritmo debe ser preciso, indicando el orden de realización de cada paso.
    4. Todo algoritmo debe ser finito. Si se sigue un algoritmo, éste debe terminar en algún momento.
    5. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado.
    6. Un algoritmo puede o no tener datos de entrada.
    7. Un algoritmo producirá uno o más datos de salida.
    8. Los datos de entrada y salida deben almacenarse en estructuras de datos.
    9. El resultado que se obtenga debe satisfacer los requerimientos de la persona interesada (efectividad).
    10. Debe ser estructurado. Es decir, debe ser fácil de leer, entender, usar y cambiar si es preciso.
 
En conclusión, los algoritmos permiten especificar la lógica de desarrollo de los métodos que conforman una clase. Por lo tanto, se debe entender la importancia de estudiar los “algoritmos para comprender como se está solucionando un determinado problema.
 
Se dispone de diversas herramientas para desarrollar los algoritmos para los métodos de las clases. Entre dichas herramientas se puede mencionar al pseudocódigo y al diagrama de flujo.

 

HERRAMIENTAS

    • Pseudocodigo
    • Diagrama de Flujo
    • Diagrama de Actividad