Crowdly
Add to Chrome
METODOLOGÍA DE LA PROGRAMACIÓN-24/25
Looking for METODOLOGÍA DE LA PROGRAMACIÓN-24/25 test answers and solutions? Browse our comprehensive collection of verified answers for METODOLOGÍA DE LA PROGRAMACIÓN-24/25 at campusvirtual.uclm.es.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Analiza el siguiente código para encontrar la posición mínima en un vector cóncavo: public static int posMinimoConcavo(int[] v, int li, int ls) {
int res = li;
int mitad = (li + ls) / 2; if (v[mitad] > v[mitad + 1]) elseif (li == ls) res = li;
} return res;¿Qué ocurriría si en el código anterior no se comparara con v[mitad + 1] sino con v[mitad - 1] sin verificar límites?
¿Cuál es la complejidad promedio de QuickSort?
Se tienen dos vectores A y B de tamaño n que son iguales hasta cierta posición. ¿Qué estrategia permite encontrar la primera posición distinta con complejidad menor que O( n )?
¿Cuál de las siguientes opciones describe mejor el teorema maestro?
Suponiendo el siguiente fragmento de código:
int[] A= {3,5,4};int[] B= {3,2,1};int pos=posicionDistinta(A,B,2,A.length-1);
¿Qué valor toma la variable pos?
Supongamos la siguiente definición de variables:
int[] v1={5,3,1};
int[] v2={5,2,4};
¿Cómo sería la primera llamada al método (recursivo o iterativo) para que devolviera el resultado correcto?
¿Cómo definirías el caso general de la versión recursiva del método?
¿Cómo definirías el caso base de la versión recursiva?
static int posicionDistinta(int[] A, int[] B, int desde, int hasta){
....
}
Al copiar el código en Java de la versión iterativa del método, nos hemos comido una sentencia. ¿Cuál crees que es?
static int posicionDistintaIter(int[] A, int[] B, int desde, int hasta) { int posicion=-1; while (desde<=hasta && posicion==-1) { int medio=(desde+hasta)/2;
} posicion=desde; return posicion; }