algoritmo

Algoritmos
Existen diversas definiciones para los algoritmos, las definiciones más completas o formales:
Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo más finito. [Donald E. Knuth, 1968].
Descripción de un esquema de comportamiento expresado mediante un reportorio finitode acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomina léxico [Pierre Scholl, 1988].
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problemaen un tiempo determinado. [Rodolfo Quispe-Otazu, 2004].
Existen varias caracteristicas que todo algoritmo debe de tener:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
Tener cero o más entradas:Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con lascomputadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que serequiera para y en su ejecución.
Hay distintos métodos de representar los algoritmos como:
Texto: Se usa el lenguaje común para describir el algoritmo
Pseudocódigo: este tipo de representación mezcla el lenguaje de programación con un idioma, ya sea español, inglés o cualquier otro, se puede definir como un lenguaje de especificación de algoritmos. Es la representación narrativa de los pasos que  debe de seguir un algoritmo. Este método es más compacto, más fácil de escribir y más fácil de transcribir a un lenguaje de programación que el diagrama de flujo.
Diagrama de flujo: son herramientas gráficas para representar algoritmos. Está compuesto por símbolos, como: rectángulos rombos, cuadrados, etc.,   unidos por flechas, estos símbolos representan acciones y orden en cómo se realizanestas. Es decir, los diagramas de flujo son diagramas que emplean símbolos gráficos para representar algoritmos.


Diagrama de Nassi-Schneiderman: También conocido como diagrama de Chapín, es un método se representación de algoritmos que combina la descripción textual con la descripción gráfica, es como una combinación del Pseudocódigo con el diagrama de flujo. Por lo general todo lo que se puederepresentar en un diagrama de flujo se puede representar en este tipo de diagrama. Este tipo de representación cuenta con un conjunto limitado de símbolos para representar los pasos del algoritmo. El diagrama Nassi-Schneiderman refleja la descomposición del problema en una forma simple usando cajas anidadas para representar cada uno de los sub-problemas. Ejemplos:

Nivel de implementación:consiste en expresar un algoritmo mediante una maquinaria, un programa de computadora o algún objeto que realice las acciones planteadas por el algoritmo en cuestión. En general, la implementación es el objetivo de diseñar un algoritmo (pero no siempre).
Lenguaje de Programación
Un lenguaje de programación es un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el...