Ejercicios de algoritmia

1. Escribir un algoritmo que devuelva el producto de los dos datos mayores de un vector, luego
calcular su tiempo de ejecucin realizando su respectiva tabla de conteo.
Ej. v[4,5,2,8,6,9,2,1] 72

2. Dado un vector de n elementos enteros, escribir un algoritmo que determine si es palndromo o

3.

no. Luego calcular su tiempo de ejecucin realizando su respectiva tabla de conteo.

El algoritmo para multiplicar dos matrices A y B de dimensin 2x2 es:
c11=a11*b11 + a12*b21
c12=a11*b12 + a12*b22
c21=a21*b11 + a22*b21
c22=a21*b12 + a22*b22
Este algoritmo implica 8 multiplicaciones y 4 sumas.
Disee un algoritmo que use solamente 7 multiplicaciones, luego responda Cuntas sumas
usa su algoritmo?.

4. Dado un vector V de n elementos y un nmero z, escribir un algoritmo que devuelva true si la

5.
6.
7.

suma de los elementos de V es mayor que z. Luego calcule su tiempo de ejecucin realizando
su respectiva tabla de conteo.
Realizar el algoritmo de ordenamiento denominado burbuja mejorado. Calcular el tiempo de
ejecucin de dicho algoritmo. Luego indicar si dicho algoritmo mejora el rendimiento o no
respecto del algoritmo de burbuja convencional.
Escribe dos algoritmos que eliminen los elementos de un vector de uno en uno. El primero que
elimina los elementos del final, el segundo que elimina los elementos del primer lugar. Calcule el
tiempo de cada uno de los algoritmos. Luego indica cul de los dos algoritmos es ms eficiente.
El algoritmo de ordenacin tal vez ms sencillo sea el denominado de intercambio que ordena
los elementos de una lista en orden ascendente. Este algoritmo se basa en el recorrido
secuencial del vector a ordenar, comparando el primer elemento del vector con los restantes y
efectuando intercambio de posiciones cuando el orden de la comparacin no sea el correcto. El
algoritmo se ilustra con el vector original [8, 4, 6, 2] que se convertir en el vector ordenado [2,
4, 6, 8]. El algoritmo realiza n 1 pasadas (3 en el ejemplo), siendo n el nmero de elementos, y
ejecuta las siguientes operaciones.

El elemento de la posicin 0 (a[0]) se compara con cada elemento posterior del vector de
posiciones 1, 2 y 3. En cada comparacin se comprueba si el elemento siguiente es ms
pequeo que el elemento de la posicin 0, en ese caso se intercambian. Despus de terminar
todas las comparaciones, el elemento ms pequeo se localiza en la posicin 0.
Pasada 1
El elemento menor ya est colocado la posicin 0, quedando el vector [2, 8, 6, 4]. El algoritmo
contina comparando el elemento de la posicin 1 con el resto de los elementos de la derecha.

Por cada comparacin, si el elemento mayor est en la posicin 1 se intercambian los

elementos. Despus de hacer todas las comparaciones, el segundo elemento menor del vector
se almacena en la posicin 1.

Pasada 2
El vector a ordenar ahora es [2, 4, 8, 6]. Ahora se realiza una sola comparacin entre los dos
ltimos elementos del vector y despus del intercambio queda [2, 4, 6, 8].

a) Escribir un algoritmo que ordene los elementos de un vector de la forma descrita

anteriormente.
b) Calcule el tiempo de ejecucin realizando su respectiva tabla de conteo.
c) Indique, por su forma de trabajar, a cul de los algoritmos analizados en clases se parece
ms.
d) Indicar a cuales algoritmos de ordenamiento analizados anteriormente es mejor
e) Indicar a cuales algoritmos de ordenamiento analizados anteriormente es peor.

8. Escribir un algoritmo para que dado un vector V de n elementos, calcule y devuelva la mediana
de ese vector. La mediana es el valor tal que la mitad de los nmeros son mayores que el valor
y la otra mitad son menores que l. Luego calcular su tiempo de ejecucin realizando su
respectiva tabla de conteo.
9. Escriba otro algoritmo para resolver el problema del ejercicio 2 cuyo tiempo de ejecucin sea
mucho menor al calculado en el ejercicio 2, calculando su tiempo con su respectiva tabla de
conteo.
10. Escriba otro algoritmo para resolver el problema del ejercicio 4 cuyo tiempo de ejecucin sea
mucho menor al del ejercicio 4, calculando su tiempo y su respectiva tabla de conteo.