COMPLEJIDAD COMPUTACIONAL

ANALISIS DE LOS ALGORITMOS DE BUSQUEDA Y ORDENACIÓN.

EVALUACIÓN PRÁCTICA (Valor: 20%)

INSTRUCCIONES: Realice los siguientes ejercicios, desarrólla en el mismo documento y

envíelo por la plataforma. La evaluación es individual.

1.- Se tienen dos arreglos unidimensionales. Uno de ellos con 10 elementos y, el otro con 10
elementos. Los elementos de los dos arreglos se encuentran ordenados en forma ascendente.
Elabore un algoritmo que entre los dos vectores se forme uno nuevo de N + M elementos, el cual
contendrá los elementos de los dos arreglos ordenados de menor a mayor. (Valor: 3 ptos)

2.- Ordenar el array (vector): 42 57 14 40 96 19 08 68 por los métodos de inserción y burbuja cada
vez que reorganice el vector, se debe mostrar el nuevo vector reformado. (Valor: 3,5 ptos)

3.- Dado un vector x de n elementos reales, donde n es impar, diseñar una función que calcule y
devuelva la mediana de ese vector. La mediana es el valor tal que la mitad de los números son
mayores que el valor y la otra mitad son menores. Escribir un programa que compruebe la función.
(Valor: 3,5 ptos)