Introduccion a los Algoritmos

Introducción  a los algoritmos

La primera definición que daremos de algoritmo, un método procede paso para resolver un problema o realizar una tarea. Específicamente debemos saber que el algoritmo acepta una lista de datos de entrada y crea una lista de datos de salida. Expliquemos esta simple definición con un ejemplo. Crear un algoritmo para obtener el entero de una lista de enteros positivos. Lo debe encontrar en una lista de enteros de valor (5, 1000, 10000, 1000000, etc).

 Debe ser general no depender del número de enteros.

El algoritmo necesita analizar cada entero uno por uno.  Para este problema es necesario un método intuitivo. 

Primero se utiliza una cantidad pequeña de enteros y se extiende la solución a cualquier cantidad de enteros.

·       Analiza el primer entero sin conocer los valores de lo enteros restantes. Después de calcular el primero, calcula el segundo y así continuamente

·       El algoritmo recibe una lista de cinco enteros (como entrada y proporciona el Mayor como salida.

  

Entrada: el algoritmo acepta la lista de cinco enteros como entrada.

Procesamiento: El algoritmo aplica los siguientes cinco pasos para encontrar al entero Mayor.

Paso I. El algoritmo analiza el primer entero como no ha analizado al resto de los en- teros decide que el primer entero es el mayor hasta ahora de esta manera el algoritmo define a un elemento de los datos y establece el primer entero (12) como mayor.

Paso 2. El entero mayor hasta ahora es 12, pero el nuevo entero puede cambiar la situación. El algoritmo hace una comparación entre el primer valor y el segundo valor y define que el mayor es más grande que el segundo entero, lo cual significa que el mayor continúa siendo el entero más grande

Paso 3. El entero mayor hasta ahora es 12, pero el nuevo número (13) es grande que el mayor Esto significa que el valor del mayor ya no es válido.

Paso 4. Nada cambia en este paso debido a que el mayor es más grande que el cuarto entero (9).

Paso 5. Nuevamente nada varía ya que el mayor es más grande que el quinto entero (11)

Salida: Como ya no hay más enteros para procesar el algoritmo da el resultado del valor del mayor, el cual es 13.