Algoritmo

Qu es Algoritmo? En matemticas, ciencias de la computacin y disciplinas relacionadas, un algoritmo es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos son el objeto de estudio de la algoritmia. Caractersticas de los Algoritmos: Las caractersticas fundamentales que debe cumplir todo algoritmo son: *Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso. *Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algn momento; o sea, debe tener un numero finito de pasos. La definicin de un algoritmo debe definir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendr: Entrada: ingrediente y utensilios empleados. Proceso: elaboracin de la receta en la cocina. Salida: terminacin del plato (por ejemplo, cordero). Ejemplo de Algoritmo: *Un cliente ejecuta un pedido a una fbrica. Esta examina en su banco de datos la ficha del cliente; si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario rechazara el pedido. *Multiplicacin de Enteros Grandes: algoritmo eficiente para multiplicar nmeros de tamao considerable, que se salen de los lmites de representacin, y no abordable con los algoritmos clsicos debido al excesivo coste. *Subvector de suma mxima: Algoritmo eficiente para encontrar subcadenas dentro de un vector evitando tener que recorrer todo el vector desde cada posicin.

Ventajas y Desventajas: Ventajas *usa menor memoria. *Este modelo algortmico es una herramienta potente para solucionar problemas complejos, tales como el clsico juego de las torres de Hani. *Todo lo que necesita este algoritmo es dividir el problema en subproblemas ms sencillos, y stos en otros ms sencillos hasta llegar a unos subproblemas sencillos (tambin llamados casos base). Desventajas *El seguimiento del programa es mas complejo al solo permitir variables como parmetros reales. *Muy lento. *Realiza numerosas comparaciones. *Realiza numerosos intercambios. Elementos de un algoritmo: Los elementos bsicos constitutivos de un programa o algoritmo son: *Palabras reservadas (inicio, fin, si entonces..., etc) *Identificadores (nombres de variables esencialmente) *Caracteres especiales (coma, apstrofe, etc.) *Constantes *Variables *Expresiones *Instrucciones

Diagrama de flujo: Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con flechas para indicar la secuencia de instrucciones y estn regidos por ISO. Los diagramas de flujo son usados para representar algoritmos pequeos, ya que abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de lectura son usados como introduccin a los algoritmos, descripcin de un lenguaje y descripcin de procesos a personas ajenas a la computacin.

Smbolos de Algoritmo: