Definición de Algoritmo:

La palabra algoritmo deriva del nombre del famoso matemático y astrónomo árabe Al-Khwarizmi (siglo IX) que escribió un conocido tratado sobre la manipulación de números y ecuaciones titulado Kitab al-jabr wa'l-muqabala. Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la solución de un problema dado y puede ser expresado en lenguaje natural, por ejemplo el castellano


Características de los algoritmos:.

Todo algoritmo debe ser:

  • Preciso. Indicando el orden de realización de cada uno de los pasos.
  • DefinidoSi sigue el algoritmo varias veces proporcionándole los mismos datos, se deben obtener siempre los mismos resultados.
  • Finito. Al seguir el algoritmo, este debe terminar en algún momento, es decir tener un numero finito de pasos.
Para diseñar un algoritmo se debe comenzar por identificar las tareas mas importantes para resolución de problema y disponerlas en el orden en el que han de ser ejecutadas. Los pasos en esta primera descripción de actividades deberán ser refinados, añadiendo mas detalles a los mismos o incluso, algunos de ellos pueden requerir un refinamiento adicional antes de que podamos obtener un algoritmo claro, preciso y completo. Este método de diseño de algoritmos en etapas, yendo de los conceptos generales a los de detalle a través de refinamientos sucesivos, se conoce como método descendente (top-down).
En un algoritmo se deben considerar tres partes:
  • Entrada. Información dada del algoritmo.
  • Proceso. Operaciones o cálculos necesarios para encontrar la solución del problema.
  • Salida. Respuestas dadas por el algoritmo o resultados finales de los cálculos. 

Fases de la metodología para la solución de problemas:
Dos fases pueden ser identificadas en el proceso de creación de un programa:

  • Fase de resolución del problema.
  • Fase de implementan (realización) en un lenguaje de programación. 
La fase de resolución del problema implica la perfecta comprensión del problema, el diseño de una solución conceptual y la especificación  del método de resolución detallando las acciones a realizar mediante un algoritmo
Fase de resolución del problema

Esta fase incluye a su vez el análisis del problema así como el diseño y posterior verificación del algoritmo.

Análisis del problema

El primer paso para encontrar la solución a un problema es el análisis del mismo se debe analizar cuidadosamente el problema a fin de obtener una idea clara sobre lo que se solicita y determinar los datos necesarios para conseguirlo. 

Diseño del algoritmo

El lenguaje algorítmico debe ser independiente de cualquier lenguaje de programación particular peor fácilmente traducible  cada uno de ellos. Alcanzar estos objetivos conducirá al empleo de métodos normalizados para la representación de algoritmos, tales como los diagramas de flujo, diagrama Nassi-Schneiderman o pseudocodigo.

Verificación de algoritmos

Una vez que se ha terminado de escribir un algoritmo es necesario comprobar que realiza las tareas para las que se ha diseñado y produce el resultado correcto esperado. 

Fase de implementacion 

Una vez que el algoritmo esta diseñado, representado mediante un método normalizado (diagrama de flujo) y verificado se debe pasar a la fase de codificacion, traducción del algoritmo a un determinado lenguaje de programación, que deberá ser completada con la ejecución y comprobación del programa en la computadora. 



Para mas información consultar el libro: http://www.compuclasico.com/pl/McGraw_Hill-Luis_Joyanes_Aguilar-Fundamentos_de_Programacion_Libro_de_Problemas.pdf 

Kathia Alexandra Del Cid Heredia
ING.SOFTWARE ,UES MAGDALENA

Comentarios