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.
|
