Parte #1 10%

Realizar una presentación en PowerPoint de mínimo 10 diapositivas en formato PDF

Incluir:

+Concepto de Método de Ordenamiento

Es la operación de clasificar los registros de una tabla en un orden específico de acuerdo
con las reglas de ordenamiento. La clasificación se realiza en función del valor del campo
de registro. El objetivo principal de la clasificación es proporcionar la búsqueda de los
componentes del conjunto ordenado.
Ordenar un conjunto de datos quiere decir que se van a mover los datos o sus referencias en
una formación que coincida con el orden, que puede ser numérico, alfabético o incluso
alfanumérico, en orden ascendente o descendente.

+Importancia de la implementación de los Método de Ordenamiento

Como sugiere el nombre, permite ordenar la información de una manera específica según
los criterios de clasificación. En una computadora, la organización de los datos es muy
importante, ya sea como un fin en sí mismo o como parte de otros procesos más complejos.
Muchas tecnologías se han desarrollado en este campo, cada una con características
específicas y ventajas y desventajas en comparación con otras.
+Tipos de Método de Ordenamiento
Tipos de ordenación:
a) Según el orden:
Ascendentes: i < j ⇒ K [i] < = K [j]
Descendentes: i > j ⇒ K [i] > = K [j]

b) Según la cantidad de datos:

• Directos:
Burbuja: Se basa en tomar el segmento moviendo la caja más grande a la última caja,
comenzando desde la caja cero, hasta que la última posición sea el número más grande, y
cuando se ajusta el número más grande, se continúa encontrando y ajustando el segundo
número más grande y nuevamente compare el número al comienzo del segmento vector y
continúe hasta que todos los elementos de la matriz completa estén ordenados.

Selección: Se basa en hallar el elemento más pequeño entre todos los elementos del segmento e
intercambiarlo con el elemento en la primera posición. Luego el segundo más pequeño y así
sucesivamente hasta que todo esté arreglado.

Inserción: Su función es la de introducir un elemento del arreglo en la porción ordenada del

vector y luego iniciar de nuevo con los elementos sobrantes. También se conoce como el método
de la baraja porque los jugadores de póquer lo usan comúnmente.

• Indirectos (avanzados):
QuickSort (rápida): es un algoritmo basado en la técnica divide y vencerás que, en promedio,
ordena n elementos en el tiempo proporcional a n log n. Es la tecnología de clasificación más
rápida conocida.

El algoritmo funciona de la siguiente manera:

• Seleccionar un elemento en la lista de elementos para ordenar, el cual se llamará pivote.

• Mover el resto de los elementos de la lista a cada lado del pivote para que todos los
elementos más pequeños estén en un lado y los elementos más grandes estén en el otro
lado. Los elementos correspondientes al pivote se pueden colocar a la derecha o a la
izquierda del mismo, según la realización deseada. En este punto, el pivote ocupa el lugar
que le corresponde en la lista ordenada.
• La lista se divide en dos sub-listas, una que consta de los elementos a la izquierda del
pivote y la otra que consta de los elementos a la derecha.
• Este proceso se repite recursivamente hasta que cada sub-lista contenga más de un
elemento.
• Una vez que se complete este proceso, se ordenarán todos los artículos.

Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.

Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden
todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser
colocados tanto a su derecha como a su izquierda, dependiendo de la implementación deseada.
En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.

La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote,
y otra por los elementos a su derecha.

Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un
elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
MergeSor (Mezcla): es un algoritmo para clasificar secuencias de datos. Divide la lista en dos
partes. Si la lista está vacía o contiene solo un elemento, se ordena por definición (caso base). Si la
lista tiene más elementos, se divide la lista y recursivamente se llama un ordenamiento por mezcla
para ambos lados. Una vez que ambos lados están en orden, se lleva a cabo una operación básica
llamada mezcla. La mezcla se basa en tomar dos listas ordenadas más pequeñas y combinarlas en
una nueva lista ordenada.

Shell: Consiste en dividir un arreglo (o lista de elementos) en bloques de varios elementos, para
luego ordenarlos por inserción directa. Este proceso se repite, pero con intervalos cada vez más
pequeños, de forma que finalmente la ordenación se realiza en un intervalo de una sola posición,
similar a la ordenación por inserción directa, la diferencia entre ambas es que finalmente en el
método Shell, tomando el nombre de su creador, Donald Shell, no tiene nada que ver con el
funcionamiento del algoritmo.

c) Según el lugar donde se almacenen los datos:

interna: Son aquellos en los que los valores a ordenar residen en la memoria principal, por
lo que supone que el tiempo que se tarda en acceder a cualquier elemento es el mismo.
externa: son aquellos cuyos valores ordenables residen en almacenamiento secundario
(disco, cinta, cartucho, etc.), por lo que se supone que el tiempo que se tarda en acceder a
cualquier elemento depende de la última posición accedida.

+Ventajas y desventajas de cada una de ellas

SELECCIÓN
Ventajas:
1. Fácil implementación.
2. No requiere memoria adicional.
3. Rendimiento constante: poca diferencia entre el peor y el mejor caso.
Desventajas:
1. Lento.
2. Realiza numerosas comparaciones.
INSERCIÓN
Ventajas:
1. Fácil implementación.
2. Requerimientos mínimos de memoria.
Desventajas:
1. Lento.
2. Realiza numerosas comparaciones.

BURBUJA
Ventajas:
Eficaz
Sencillo
Código reducido para realiza el ordenamiento
Desventajas:
Consume bastante tiempo de computadora
Requiere muchas lecturas/escrituras en memoria

SHELL
Ventajas
Es un algoritmo muy simple teniendo un tiempo de ejecución aceptable.
Es uno de los algoritmos más rápidos.
No requiere memoria adicional.
Fácil implementación.
Desventajas
Su complejidad es difícil de calcular y depende mucho de la secuencia de incrementos que
utilice.
Shell Sort es un algoritmo no estable porque se puede perder el orden relativo inicial con
facilidad.
Es menos eficiente que los métodos Merge, Heap y Quick Sort.
Realiza numerosas comparaciones e intercambios.
QUICK SORT
Ventajas:
Requiere de pocos recursos en comparación a otros métodos de ordenamiento.
En la mayoría de los casos, se requiere aproximadamente N log N operaciones.
Ciclo interno es extremadamente corto.
No se requiere de espacio adicional durante ejecución
Desventajas:
Se complica la implementación si la recursión no es posible.
Peor caso, se requiere N2
Un simple error en la implementación puede pasar sin detección, lo que provocaría un
rendimiento pésimo.
No es útil para aplicaciones de entrada dinámica, donde se requiere reordenar una lista de
elementos con nuevos valores.
Se pierde el orden relativo de elementos idénticos.

MERGESORT
-es que su algoritmo tiene mucha estabilidad
- evitan los problemas de intercambio de claves en la manipulación de datos).
-En la gestión de Bases de Datos se utiliza comúnmente cuando la cantidad de registros en
el índice es relativamente baja, ya que en caso contrario es poco productivo debido a que
gasta el doble de espacio del que ocupan inicialmente los datos.
-es efectivo para conjuntos de datos que se puedan acceder secuencialmente como arreglos,
vectores y listas ligadas

DESVENTAJAS
-Su principal desventaja radica en que
-está definido recursivamente y su implementación no recursiva emplea una pila, por lo que
requiere un espacio adicional de memoria para almacenarla.
-A los algoritmos que realizan el proceso de ordenamiento dentro del mismo vector se les
denomina algoritmos de ordenamiento "in-situ", el algoritmo de MergeSort no pertenece a
esta familia ya que no utiliza el espacio sobre el que están almacenados los datos, sino que
para poder funcionar requiere de un espacio de memoria adicional del tamaño de los datos a
ordenar en el cual se realicen las mezclas

+Concepto de Búsqueda de claves en Arreglo

Es un método basado en comparar valores clave con los elementos de un vector de forma
secuencial. Los arreglos (matrices o vectores) almacenan la información, los cuales pueden
ser de diferentes tipos, como números enteros, flotantes o caracteres. El algoritmo de
búsqueda comprueba si el valor coincide con la información almacenada en el arreglo. Este
tipo de algoritmo se denomina algoritmo secuencial porque los datos de la matriz se
analizan secuencialmente, uno tras otro, hasta que se encuentra el valor que se busca o se
llega al final sin encontrarlo.

+Búsqueda Lineal
Este método se basa en explorar y verificar cada elemento de la matriz hasta encontrar el o
los elementos buscados o hasta que se hayan visto todos los elementos del array. Este es el
método más lento, pero si la información es completamente irrelevante, es la única manera
en la que se puede ayudar a encontrar los datos que se están buscando.

El siguiente algoritmo ilustra la implementación del algoritmo de búsqueda secuencial:

for(i=j=0;i<N;i++)
if(array[i]==elemento)
{
solucion[j]=i;
j++;
}
+Búsqueda Binaria
Si los elementos que se están buscando se encuentran ordenados, se puede utilizar un
algoritmo de búsqueda; mucho más rápido, como el algoritmo de búsqueda secuencial
conocido como la búsqueda binaria. Este algoritmo consta de dividir gradualmente el rango
de búsqueda a la mitad de los elementos, en base a la comparación del elemento a buscar
con el elemento en el medio del rango y en base a esta comparación:
• Si el elemento que está siendo buscado es más pequeño que el elemento del medio,
siendo así, se sabe que el elemento está en la parte inferior de la tabla.
• Si es más grande es porque el elemento está en la parte superior.
• Si es igual, la búsqueda finaliza con éxito porque se encontró el artículo.
• Esto se puede aplicar tanto a datos en listas lineales (vectores, matrices, etc.) como a
árboles de búsqueda binarios.

Parte #2 15%:
Deberán defender su trabajo con un audio de al menos 6min enviado por el grupo de
Whatsapp
+Iniciar con Nombre y Apellido
+Explicar con claridad cada uno de los puntos con un lenguaje técnico
Para una intro
La ordenación o clasificación de datos (sort en inglés) es una operación consistente en
disponer un conjunto –estructura– de datos en algún determinado orden con respecto a uno
de los campos de elementos
del conjunto. Por ejemplo, cada elemento del conjunto de datos de una guía telefónica tiene
un campo nombre, un campo dirección y un campo número de teléfono; la guía telefónica
está dispuesta en orden alfabético de nombres. Los elementos numéricos se pueden ordenar
en orden creciente o decreciente de acuerdo al valor numérico del elemento. En
terminología de ordenación, el elemento por el cual está ordenado
un conjunto de datos (o se está buscando) se denomina clave