kuyguyg

EXAMEN DE HECTOR RIVERO V.12.918.928. SECCION 2


EJERCICIO 2

La opción “c” y la opción “e” no son unas secuencias válidas.
La opción “c” se cae ya que 912 es mayor que 911
La opción “e” secae ya que 299 es mayor que 347, en conclusión incumplen con la propiedad

EJERCICIO 3










EJERCICIO 4
Explique brevemente la estrategia que utilizan los siguientes algoritmos deordenamiento (0,5 pto/cu):
a. Selección
b. Inserción
c. Burbuja
d. Merge-Sort

Selección. Conserva el inicio del arreglo ordenado, selecciona el menor de los valores lo coloca en la primeraposición y el que estaba en la primera posición lo intercambia con la posición donde se encontraba el valor menor y así sucesivamente. Es decir hay que encontrar el elemento menor ( o mayor) de la listay colocarlo en la primera posición, a continuación, el elemento siguiente menor (o mayor) se lleva a la segunda posición y así sucesivamente hasta que queda ordenado.

Inserción. Se realizacomparaciones, en donde en cada iteración forma una lista ordenada. Donde la primera pasada compara los dos primeros elementos y los ordena. La siguiente pasada, toma el tercer elemento y lo compara con losdos anteriores, colocando a este en su posición correcta. Y así sucesivamente, hasta que queda ordenado.

Burbuja. La estrategia consiste en comparar elementos consecutivos en cada paso a lo largodel arreglo.
Cada vez que se realiza una comparación, los elementos se intercambian entre sí en caso de no estar en orden. Se pasa varias veces a través del arreglo en forma secuencial.
Es decirhay que realizar varios recorridos secuenciales en el arreglo intercambiando los elementos adyacentes que estén desordenados

Merge-Sort. Se basa en la estrategia de dividir para conquistar. La ideabásica es dividir el arreglo en dos listas y ordenar cada una por separado. Cuando están ordenadas, se pueden ir mezclando para así generar la lista ordenada original más fácilmente.

EJERCICIO...