algoritmos y estructura de datos

Al utilizar un generador de congruencia lineal, si volvemos a utilizar la misma semilla en diferentes instancias, ¿Qué sucede?. La mitad de los nuevos números generados serán iguales a los generados en la instancia previa. Genera siempre los mismos números aleatorios. Puede que genere nuevos números como los mismos números de la instancia previa. Genera números aleatorios diferentes en cada instancia.

Dada la estructura: {100, 65, 40, 10} ¿Cuántas inversiones son necesarias para ordenar completamente los elementos?. 4. 5. 0. 2. 3.

Dado el conjunto {1,2,3,4}, ¿Cuántas permutaciones son posibles?. 15. 14. 20. 24.

Dado un array de datos llamado A, de tamaño N. Si para cada i de [0..N-2] intercambiamos A[i] con el mínimo elemento del subarray [A[i+1], …,A[N]]; ¿de qué algoritmo de ordenación estamos hablando?. seleccion. insercion. burbuja.

En funciones recursivas, ¿Cómo se le llama a una posible solución simple para un caso particular?. caso particular. caso terminal. caso shellsort. caso base.

En general, para todo algoritmo recursivo podemos encontrar un algoritmo iterativo equivalente que resuelve el mismo problema sin tener que auto invocarse. verdadero. falso.

En ordenamiento rápido: ¿Cómo conocemos al elemento que divide a los elementos de una matriz entre los que son más a él y más pequeños?. central. auxiliar. shell. pivote.

En un test de primalidad basado en divisiones sucesivas: ¿desde que valor comenzamos utilizando como divisor m para un número n a probar?. Desde 3 hasta el entero más cercano a la raíz de n. Desde el 0. Hasta el entero más cercano n^2. Desde el entero más cercano a la raíz de n.

La distribución exponencial negativa tiene la misma media y varianza. verdadero. falso.

La mejor solución en Quicksort es seleccionar como pivote al primer elemento. falso. verdadero.

La suma de dos números aleatorios consecutivos uniformemente distribuidos tiene la misma probabilidad de ser par o impar. falso. verdadero.

Dada la secuencia 0, … , 999 distribuida uniformemente; indique 2 (dos) propiedades correctas que se cumplirían: La media esperada de todos los números generados es 333,3. El primer número tiene una probabilidad igual de ser 0,1,2, …,999. El primer número será par. La media esperada de todos los números generados es 499,5. El primer número será impar.

Identifique 4 (cuatro) enunciados válidos relacionados al algoritmo ‘shellsort’: Algoritmo subcuadrático. Tiene mejor rendimiento que el método de inserción clásico. Se lo conoce como “ordenación con espaciado decreciente”. Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre si hasta que estén todos ordenados. Depende fuertemente de la secuencia de incrementos.

Indique 4 (cuatro) formas válidas en la que la comunicación entre un emisor y un receptor puede ser amenazada: Modificación. Fabricación. cifrado. interceptacion. interrupcion.

Indique 4 (cuatro) tipos de distribuciones de probabilidad válidas: binomial. normal. de poisson. hipergeometrica. de gauss.

Indique las permutaciones válidas para el conjunto {1, 2, 3}. “1,2,3”, “1,3,2”, “2,1,3”, “2,3,1”, “2,1,2” y “3,2,1”. “1,2,3”, “1,3,2”, “2,1,3”, “2,3,1”, “3,1,2” y “3,2,1”. “1,2,3”, “1,3,2”, “2,1,2”, “2,3,1”, “3,1,2” y “3,2,3”.

Indique las permutaciones válidas para el conjunto {a,b,c}. “a,b,c”, “a,c,b”, “b,a,c”, “b,c,a”, “c,a,b” y “c,b,a”. “a,b,b”, “a,c,b”, “b,a,c”, “b,c,a”, “c,a,b” y “c,b,a”. “c,b,a”, “a,c,b”, “b,a,c”, “b,c,a”, “c,a,b” y “c,b,a”.

Según la aritmética modular, a y b se encuentran en la misma clase de congruencia “módulo n”, si ambos dejan diferentes restos al dividirlo entre n; o equivalentemente si a-b es un múltiplo de n. falso. verdadero.

Seleccione 2 (dos) sentencias correctas respecto a los números primos: El número 1 no es primo. Se dividen únicamente por 1 y por ellos mismos. el numero es primo. se dividen por numeros impares.

Seleccione 3 (tres) algoritmos de ordenamiento que tengan complejidad cuadrática: burbuja. inserccion. seleccion. quicksort.

Si BUDA luego de una operación queda UDAB y DABU; ¿ante qué clase de permutación estamos?. Permutación cíclica. Permutación repetitiva. Permutación aleatoria. Permutación compuesta.

Si CASA luego de una operación queda ASAC y SACA, ¿ante qué clase de permutación estamos?. Permutación aleatoria. Permutación cíclica. permutacion repetitiva.

Si dispongo de un conjunto dado de 3 elementos, ¿Cuántas permutaciones son posibles?. 6. 12. 9. 3. 15.

Si utilizamos el algoritmo RSA, ¿Cuáles son los pasos generales que se necesitan?. Generación de claves, cifrado y descifrado. Generación de claves y descifrado. Cifrado y descifrado. Generación de claves y elección de 2 números primos.

Un test de primalidad es un algoritmo que, dado un número de entrada n, no consigue verificar la hipótesis de un teorema cuya conclusión es que n es compuesto. verdadero. falso.

¿A cuál método de ordenamiento podemos resumirlo de la siguiente manera: (1) dividir el conjunto de elementos (>1) por la mitad (2) ordenar cada subconjunto de manera recursiva (3) mezclar los subconjuntos uniéndolos en un único conjunto ordenados?. Mergesort. Por inserción. Quicksort. Radix. Burbuja.

¿Cómo conocemos a un algoritmo que expresa la solución de un problema realizando reiteradas llamadas a si mismo?. Recursivo. Repetitivo. Reordenado. Redefinido.

¿Cómo llamamos a los algoritmos que prueban alternativas y si encuentra una incorrecta, la búsqueda retrocede hasta el paso anterior y toma otra para seguir evaluando?. Backtracking. Backforward. Divide y vencerás. Prueba-error.

¿Cómo podemos clasificar a las funciones recursivas de acuerdo a desde donde se hace la llamada recursiva? Seleccione las 2 (dos) opciones correctas. Indirecta. Directa. Lineal. Final.

¿Cómo se conocen a los algoritmos que de alguna manera tienen incorporada a su lógica el uso de números aleatorios?. Aleatorizados. Automáticos. Deterministas. Heurísticos.

¿Cómo se conocen a los errores cometidos aleatoriamente por algunos algoritmos aleatorizados que funcionan en una cantidad fija de tiempo?. Falsos positivos/negativos. Errores pseudoaleatorios. Falsos errores.

¿Cómo se conocen a los números que tienen muchas propiedades de los números aleatorios?. Pseudoaleatorios. Congruentes. Estáticos.

¿Cómo se conoce a la técnica recursiva de resolución de problemas general que e caracteriza por dividir un problema en subproblemas más sencillos?. Divide y vencerás. ramificacion.

¿Cómo se conoce cuando en un proceso de ordenamiento los datos no pueden almacenarse en la memoria principal?. Externo. Dinámico. Interno. Inmersivo. Estático.

¿Cómo se conoce la estrategia utilizada para el ta-te-ti (entre otros juegos por ejemplo) basada en la suposición de que ambos jugadores juegan de forma óptima?. Minimax. Hipótesis inductiva.

¿Cómo se conoce a una mejora del algoritmo minimax?. Poda alfa-beta. Ramificación y poda. Poda beta. Poda dinámica.

¿Cómo se conoce a un número X que cumple que, para cierto n, la “división de Fermat” da resto 1?. Testigo de Fermat. Pseudoprimo. Número base. Número de Euler.

¿Cómo se denomina al valor inicial de números aleatorios?. semilla. base. inicio. raiz.

¿Cómo se denomina a la longitud de la secuencia hasta que un número se repite?. Periodo. Intervalo. Alcance. Serie.

¿Cómo se llaman las ecuaciones que nos permiten indicar el tiempo de ejecución para los distintos casos del algoritmo recursivo?. De recurrencia. Transformadas. Repetitivas. Inductivas.

¿Cuál es el enunciado del pequeño teorema de Fermat?. Si P es primo y 0<A<P, entonces A^(P-1) 1 ≡ 1(mod P). 𝑆𝑖 𝑁 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 𝐴−𝐵 → 𝐴 ≡ 𝐵 (𝑚𝑜𝑑 𝑁). Xi+1 = AXi(mod M).

¿Cuál es el MCD de 40 y 36?. 4. 6. 12.

¿Cuál es el tipo de distribución que su curva gráfica tiene forma de campana simétrica respecto al valor de la media?. Distribución normal. distribucion exponencial negativa. distribucion aleatoria.

¿Cuál es la complejidad del algoritmo radixsort?. Lineal. Cúbica. Cuadrática. Logarítmica.

¿Cuál es la principal limitación de los generadores de congruencia lineal?. Los valores se repiten. No puede generar números mayores a un valor de 1.000.000. Es muy complicado de codificar. Genera todos números primos.

¿Cuál de los siguientes enunciados no es una regla fundamental de la recursión?. Regresión. Es necesario creer. recuperacion.

¿Cuál símbolo utilizamos para especificar que dos números enteros a y b son congruentes?. ≡. ()=. **.

¿Cuáles son números compuestos? Seleccione las 4 (cuatro) respuestas correctas. 6. 8. 9. 4. 11.

¿Cuáles son errores comunes a la hora de trabajar con generadores de números aleatorios? Seleccione las 3 (tres) respuestas correctas. El uso de una semilla inicial igual a cero. Reinicializar la semilla antes de generar una permutación aleatoria. Utilizar los bits de “menor peso” de los generadores de congruencia lineal. No manipular el generador de números aleatorios para mejorar sus propiedades estadísticas.

¿Cuáles son usos de los números aleatorios? Seleccione las 3 (tres) respuestas correctas. Simulación. criptografia. prueba de programas. comprobacion de programa. cartoneria.

¿Cuántos números de 3 cifras diferentes podemos formas con los dígitos 1, 2, 3, 4 y 5?. 600. 120. 10000. 14.

¿Cuántos números de 3 cifras diferentes podemos formas con los dígitos 1, 2, 3, 4 y 5?. 120. 600. 10000. 12.

¿Cuántos números de 5 cifras diferentes podemos formar con los dígitos 1, 2, 3, 4 y 5?. 120. 600. 3125. 5.

¿De que depende el tiempo de ejecución de un algoritmo aleatorizado?. De su entrada y de los números aleatorios presentados. de su salida y de los numeros aleatorios generados anteriormente. de la base de algoritmo.

¿De qué depende el tiempo de ejecución de un algoritmo aleatorizado además de la entrada en sí?. De los números aleatorios presentados. De la cantidad de falsos negativos. De la semilla. De sus decisiones deterministas.

¿De que depende el grado de aleatoriedad en la generación de permutaciones aleatorias?. De la calidad de los números aleatorios arrojados por el generador que usemos. De la distribución de probabilidad de los elementos del conjunto donde aplicaremos la permutación. De que los números aleatorios generados pasen un test de primalidad. De la cantidad de elementos del conjunto donde aplicaremos la permutación.

¿De qué estamos hablando al afirmar que “en una secuencia de decisiones óptima toda subsecuencia debe ser óptima también”?. Programacion dinamica. Programación estática. Inducción.

De qué método es una versión mejorada el método de ordenamiento shell?. Ordenamiento por inserción. Burbuja. Radix. Mergesort.

¿De qué se componen las funciones recursivas?. De al menos un caso base y un caso recursivo. De varios casos base. ninguna de las anteriores.

¿En recursión, qué significa “es necesario creer”?. Asume siempre que la llamada recursiva funciona. Asumimos que el caso base esta correctamente seleccionado.

¿Hasta qué tamaño de números puede utilizarse el algoritmo de división de manera rápida para comprobar la primalidad?. 32 bits. 4 bits. 128 bits. 8 bits.

¿Para que se suele utilizar el teorema de Fermat?. Para determinar primalidad. para calcular la probabilidad. para determinar un numero booleano. para determinar una sentencia.

¿Para qué sirve el “algoritmo de división”?. Para comprobación de primalidad. Para calcular raíces. Para generar semillas. Es un generador de congruencia lineal.

¿Qué buscamos al ejecutar sucesivos pasos recursivos?. Acercarnos al caso base. Evitar el caso base. Alejarnos del caso recursivo. Alejarnos del caso base.

¿Qué características deben cumplir los números generados uniformemente distribuidos en el intervalo [0,1]? Seleccione las 4 (cuatro) respuestas correctas. Su media debe ser estadísticamente igual a 1. Su media debe ser estadísticamente igual a 1/2. Estadísticamente independientes. Su varianza debe ser estadísticamente igual 1/12. Uniformemente distribuidos.

¿Qué complejidad representa el método Quicksort en el mejor de los casos?. O(n log n). O(n^2/4). O(n^2). O(n log^2 n).

¿Qué complejidad representa el método Quicksort en el peor de los casos?. O(n^2). O(n log n). O(n^2/4).

¿Qué es una permutación de 1,2,…,N?. Una secuencia de N enteros que incluye a cada uno de los valores exactamente una vez. Una secuencia de N enteros que incluye a cada uno de los valores exactamente dos veces. Una secuencia de N enteros que incluye a cada uno de los valores al menos N veces.

¿Qué es un testigo de composición?. Una valor de A que me permite elegir una semilla para un generador congruencial. Un valor de A que demuestra que un número no es primo utilizando el Pequeño Teorema de Fermat. Un valor A para determinar si un número aleatorio es primo.

¿Qué es un test de pseudoprimalidad?. Es un criterio para decidir, con un alto grado de probabilidad, si un número dado es o no primo. Es un criterio para decidir si un número aleatorio cumple con una distribución dada. es un criterio para decidir si un numero dado es potencial o no.

¿Qué es un test de primalidad?. Criterio para decidir si un número dado es o no primo. Criterio para decidir si un número dado es múltiplo de dos. Criterio para decidir si un número se puede utilizar como generador inicial de números aleatorios. Criterio para decidir si un número dado es o no primo, con un alto grado de probabilidad.

¿Qué necesita un generador de números pseudo aleatorios para funcionar?. Semilla. raiz. hoja. trigo.

¿Qué significa la siguiente relación? a ≡ b (mod n). Define una relación de congruencia. define el teorema de pitagoras. define teorema de ecuacion de segundo grado.

¿Qué sucede si para un generador congruencial lineal elegimos como módulo (m) un valor igual a 7?. Los números generados irán de 0 a 6. Los números generados serán igual a 0. Los números generados serán mayores a 7 y menores a 14. Los números generados irán de 0 a 7.

¿Qué sucede si para un generador congruencial lineal elegimos como módulo (m) un valor igual a 11?. Los números generados irán de 0 a 10. Los números generados serán mayores a 11. Los números generados serán igual a 0.

¿Qué valor de semilla no es recomendado ya que proporciona números aleatorios inadecuados?. 0. 2. 3. 1.