miércoles, 30 de enero de 2013

Algoritmo

Algoritmo

Conjunto secuencial, definido y finito de reglas para obtener un determinado resultado en la realización de una activida.

http://es.wiktionary.org/wiki/algoritmo


Problema Algoritmico

Es una relación entre un conjunto de instancias y un conjunto de soluciones. Un problema abstracto permite establecer formalmente la relación deseada entre la entrada de un algoritmo y su salida.

http://es.wikipedia.org/wiki/Problema_abstracto

Etapas para la solución de problemas algorítmicos


Elaborar un programa implica tener que realizar una serie de pasos secuenciales y cronológico que empiezan con la detección y definición del problema y conducen ala implantación del programa que lo soluciona. Los pasos a seguir serían:

  1. Comprender el problema
  2. Plantear la lógica
  3. Codificar el programa
  4. Traducir el programa a lenguaje máquina
  5. Prueba del programa
  6. Ejecución del programa

Ventajas
  • Sintetización de ideas.
  • Mejor entendimiento.
  • Precisión en planteamiento de problema. 


Desventajas
  • Soluciones no flexibles.
  • A veces no contempla soluciones aplicables en la práctica real.


Ejemplos

  • Algoritmo de búsqueda (Google).
  • Quicksort (1965)
  • Algoritmo QR (1959)


http://www.mindomo.com/view?m=df60fb6a95b94b888880b827c2f08769


No hay comentarios:

Publicar un comentario