INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

ACTIVIDAD APLICATIVA INDIVIDUAL

Ejercicios de eficiencia
Resolver los siguientes ejercicios:
Ejercicio previo. Ver el material multimedia disponible en la plataforma llamado Algoritmos de
búsqueda, donde podrás ver de modo más ilustrativo cómo la eficiencia de un algoritmo puede afectar
al desarrollo de un programa.
Ejercicio 1. Calcular la complejidad de los siguientes fragmentos de código:

a) sum = 0;
for (int I=0; I<N; I++) {
for (int j=0; j<n*n; j++) {
sum ++;
}
}
b)
sum = 0;
for (int I=0; I<N; I++ )
for (int j=0; j<I*I; j++)
for (int k=0; k<j; k++)
sum++;
c)
i = 1;
x = 0;
while (i <= n) {
x++;
i += 2;
}

Ejercicio 2. Codificar una función que determine si un número natural es o no un número primo.
Calcular su complejidad de forma razonada.
Ejercicio 3. Codificar una función que calcule el producto de dos matrices cuadradas de orden n de
números enteros. Calcular su complejidad de forma razonada.
Ejercicio 4. Construir una función recursiva que determine si una cadena es un palíndromo. Calcular su
complejidad de forma razonada, utilizando la correspondiente reducción.
Ejercicio 5. Construir una función recursiva que calcule la suma de dos matrices cuadradas de números
enteros de orden N. Calcular su complejidad de forma razonada, utilizando la correspondiente
reducción.

© Universidad Europea de Madrid. Todos los derechos reservados

 INTRODUCCIÓN AL DISEÑO DE ALGORITMOS
ACTIVIDAD APLICATIVA INDIVIDUAL
Ejercicio 6. Implementar el algoritmo de ordenación por el método de la burbuja y calcular su
complejidad. Suponer que la entrada sea un array de longitud N que almacena números enteros.

© Universidad Europea de Madrid. Todos los derechos reservados

 INTRODUCCIÓN AL DISEÑO DE ALGORITMOS
ACTIVIDAD APLICATIVA INDIVIDUAL

© Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea
de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público y en
general cualquier otra forma de explotación de toda o parte de la misma.

La utilización no autorizada de esta obra, así como los perjuicios ocasionados en los derechos de propiedad
intelectual e industrial de la Universidad Europea de Madrid, S.L.U., darán lugar al ejercicio de las acciones
que legalmente le correspondan y, en su caso, a las responsabilidades que de dicho ejercicio se deriven.

© Universidad Europea de Madrid. Todos los derechos reservados