Algoritmos

ALGORITMOS
CONCEPTO
Un algoritmo (del griego y latín, dixit algorithmus) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividadmediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

CLASIFICACIÓN

1.-Ordenamiento Burbuja
Consiste en ciclar repetidamente a través de la lista, comparandoelementos adyacentes de dos en dos. Si un elemento es mayor que el que está en la siguiente posición se intercambian.

2.-Ordenamiento por Selección
Consiste en:
· Buscar el elemento más pequeño de lalista.
· Lo intercambias con el elemento ubicado en la primera posición de la lista.
· Buscas el segundo elemento más pequeño de la lista.
·Lo intercambias con el elemento que ocupa la segundaposición en la lista.
·Repites este proceso hasta que hayas ordenado toda la lista.

3.-Ordenamiento por Inserción
En este tipo de algoritmo los elementos que van a ser ordenados son consideradosuno a la vez. Cada elemento es INSERTADO en la posición apropiada con respecto al resto de los elementos ya ordenados.

4.-Ordenamiento Rápido (Quicksort)
Esta es probablemente la técnica másrápida conocida. Fue desarrollada por C.A.R. Hoare en 1960. El algoritmo fundamental es el siguiente:
· Eliges un elemento de la lista.
· Buscas la posición que le corresponde en la lista ordenada.
·Acomodas los elementos de la lista a cada lado del elemento de división, de manera que a un lado queden todos los menores que él y al otro los mayores . En este momento el elemento de división separala lista en dos sublistas.
· Realizas esto de forma recursiva para cada sublista mientras éstas tengan un largo mayor que 1.
Una vez terminado este proceso todos los elementos estarán ordenados.BIBLIOGRAFIA
KNUTH, D. E.: "Algoritmos fundamentales".
Serie: "El arte de programar ordenadores",
ISBN: 84-291-2662-7
ALGORITMOS
CONCEPTO
Se denomina algoritmo a un grupo finito de...