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.
