Algoritmos

ALGORITMOS Definición. 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 aquien lo ejecute. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Ser finito: Un número específico y numerable de pasos debecomponer 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 cabolas 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 serconsiderado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida deresultados 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 pasorealizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Características. Las características fundamentales que debe cumplir todo algoritmoson: Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.

Diagramas de flujo Los diagramas de flujo son descripciones gráficas dealgoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones. Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y suconstrucción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación. Sus...