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); } } ```
Supongamos un juego por turnos con varios jugadores cuyo número puede disminuir durante el juego cuando alguno queda eliminado durante su turno. Cada jugador realiza una acción y luego pasa el turno al siguiente, en orden circular. Se desea programar un Tipo de Datos que nos permita gestionar el orden en el que los jugadores van a tener su turno. Para ello, se necesitan dos operaciones: - pasarTurno(): avanza el turno al siguiente jugador. - eliminarJugador(): elimina al jugador actual del juego. a) (0,5 puntos) Indique qué estructura de datos de las estudiadas en la asignatura sería la más adecuada, de forma que se optimice el coste de las dos operaciones anteriores. Indique, además, cómo se puede identificar al jugador actual en dicha estructura. b) (1,5 puntos) Programe las operaciones pasarTurno() y eliminarJugador().
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.