GRUPO 1

Francisco Fernández Álvarez

María Auxiliadora Gómez Tejero

Noelia González Martínez

Alejandro Irimia Mesa

David Martins Mancheño

José Ruiz Gómez

Luis Manuel Sayago López

Antonio Vera García
DEFINICIÓN DEL PROBLEMA

Imagen de entrada /// Imagen de salida

Precondición

Imagen de N * N píxeles. N potencia de dos y positivo.
RESOLUCIÓN

¿Caso base?

Matrices de 2 * 2 elementos

¿Tipo de matriz?

Matriz de Object.

¿Paso recursivo?

División de matriz original en cuatro submatrices de
N/2 filas y N/2 columnas
RESOLUCIÓN

Ecuación de rotación

Posición inicial (i, j)

Posición final (j, N – i – 1)

Método combina usa estas ecuaciones.

ESQUEMAS UML
ESQUEMAS UML
ESQUEMAS UML
DatosImagenImpl
ProblemaRotarImagenImpl
SolucionImagenRotadaImpl
COMPLEJIDAD

Tamaño N: Número de elementos

4 Subproblemas

a=4

Subproblemas con N / 4 elementos

b=4

combinaSoluciones orden lineal

k=1