22/6/09

Algoritmo

Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, atravez de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución.

Objetivo:
"Transformar las entradas y salidas deseadas."

Caracteristicas:
  • Preciso: indica claramente el orden de ejecución de las acciones.
  • Definido: lo puedo ejecutar varias veces y obtener el mismo resultado.
  • Finito: tiene un fin.

Se divide en 3 partes:

  • Entrada: datos para ejecutar.
  • Proceso: se procesan los datos para obtener el resultado.
  • Salida: resultado.

Pasos para diseñar un algoritmo:

  1. Conocer el problema.
  2. Determinar los datos de entrada.
  3. Determinar la información necesaria que el algoritmo produsca.
  4. Determinar cuales procesos debe realizar conlos datos de entrada para los datos de salida correspodientes.

Medios de Comunicación de un Algoritmo:

  • Lenguaje Natural: el que utilizan los seres humanos como medio de comunicación.
  • Pseudocódigo: es la descripción de un algoritmo que se asemeja aun lenguaje de programación; pero con algunas convenciones de lenguaje natural. No esta regido por ningun estandar.
  • Diagrama de Flujos: son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la frecuencia de instrucciones y estan regidos por la ISO (Organización Internacional de la Normalización.)
  • Lenguajes de Programación: nos permite crear lenguajes y sotfware.


No hay comentarios:

Publicar un comentario