Pregunta sobre la práctica. Se desea programar una operación: ```java ListIF<TaskIF> getTasksBetweenDates(int dI, int dF) ``` que devuelva la lista de tareas que deben realizarse entre las fechas dI y dF, ambas incluidas, indicadas por los parámetros y que se encuentran almacenadas en el planificador de tareas futuras. Como precondición asumiremos que dI < dF. a) (1 punto) Programe la operación getTaskBetweenDates(dI, dF) de forma que sea independiente de la estructura escogida para implementar el planificador de tareas. b) (1 punto) Calcule el coste asintótico temporal en el caso peor de la operación getTaskBetweenDates(dI, dF).

Analice los siguientes fragmentos de código y determine su coste asintótico temporal en el caso peor: a) (1,5 puntos) ```java int i = 1; while (i < n) { System.out.println(i); i *= 2; } ``` b) (1,5 puntos) ```java public static int dum(int n) { if (n == 0) { return 0; } else if (n <= 3) { return 1; } else { return dum(n-1) + dum(n-2) + dum(n-3); } } ```

Para que un árbol binario de búsqueda no equilibrado vuelva a cumplir las condiciones para ser un árbol AVL, es necesario aplicar rotaciones. Secuencias: a) 3, 1, 2 b) 3, 2, 1 c) 7, 15, 10 d) 11, 22, 35 Se pide construir los árboles, explicar la rotación necesaria y aplicarla.