Algoritmos y Estructura de Datos - 2do Parcial

Al utilizar un generador de congruencia lineal, si volvemos a utilizar la misma semilla en diferentes instancias, ¿Qué sucede?. Genera siempre los mismos números aleatorios. La mitad de los nuevos números generados serán iguales a los generados en la instancia previa. Puede que genere nuevos números como los mismos números de la instancia previa. Genera eventualmente los mismos números aleatorios. 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?. 5. 4. 0. 2. 3.

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

Dado el conjunto {1,2,3,4}, ¿Cuántas permutaciones son posibles?. 24. 16. 64. 8. 4.

Dado el conjunto A={10,20,30}, ¿Cuántas permutaciones son posibles?. 6. 3. 4. 5. 2.

Dado el conjunto X={10,20,30,40}, ¿Cuántas permutaciones son posibles?. 24. 240. 100. 40. 64.

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 que algoritmo de ordenación estamos hablando?. Selección. Inserción. Burbuja. Fusión. Rapidez.

En funciones recursivas, ¿Cómo se le llama a una posible solución simple para un caso particular?. Caso base. Caso inicial. Punto de partida. Condición base. Situación primaria.

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

La mejor solución en Quicksort es seleccionar como pivote al primer elemento. Falso. Verdadero.

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

Seleccione 2 (dos) sentencias correctas respeto a los números primos: Se dividen únicamente por 1 y por ellos mismos. El número 1 no es primo. El número 2 no es primo. Los números primos no son divisibles por ningún número entero. Todos los números impares son primos.

¿Cómo podemos conseguir números aleatorios en una computadora?. La verdadera aleatoriedad es imposible de conseguir en una computadora, si bien Von Neumann creyó que esto era correcto, corroboro que la secuencia…. La verdadera aleatoriedad es alcanzable mediante algoritmos complejos. La verdadera aleatoriedad es una característica inherente de las computadoras modernas. La verdadera aleatoriedad es un requisito esencial en todas las aplicaciones informáticas. La verdadera aleatoriedad puede lograrse mediante el uso de software especializado.

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

¿Cuál es el ordenamiento en el cual recorremos el arreglo comparando el valor del i esimo elemento con el valor del elemento i+1 y si estos se encuentran desordenados, entonces los permutamos?. Burbuja o burbujero; o bien bubblesort. Inserción. Shellsort. Mergesort. Quicksort.

Una función recursiva puede ser reemplazada por una función: Iterativa. Repetitiva. Continua. Recurrente. Repetible.

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

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

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

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

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

¿Cuál es el MCD de 40 y 36?. 4. 2. 6. 8. 0.

Indique las permutaciones válidas para el conjunto {1,2,3}. "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,3", "2,3,1", "2,1,2" y "3,2,1".

¿De qué se componen las funciones recursivas?. De al menos un caso base y un caso recursivo. De varios casos base. De un caso base y un caso lineal. De un caso recursivo y un caso condicional. De un caso primitivo y un caso complejo.

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

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

¿Cómo se denomina el valor inicial de números aleatorios?. Semilla. Origen. Base. Fundamento. Inicio.

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

Dada la estructura: (100, 65, 40, 10) ¿Cuántas inversiones son necesarias para ordenar completamente los elementos?. 5. 4. 6. 10. 15.

El método de monte carlo es aplicable a. Problemas determinísticos y estocásticos. Problemas numéricos y abstractos. Problemas matemáticos y lógicos. Problemas teóricos y experimentales. Problemas simples y complejos.

Dado el conjunto {1,2,3,4}, ¿Cuántas permutaciones son posibles?. 24. 12. 6. 36. 4.

Dado el conjunto A={10,20,30}, ¿Cuántas permutaciones son posibles?. 6. 3. 12. 8. 4.

¿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. Simple. Lineal. Final.

¿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. Distribución uniforme. Distribución exponencial. Distribución de Poisson. Distribución binomial.

Una prueba de primalidad (o test verdadero de primalidad), verifica: Número primo. Número compuesto. Número no primo. Comprobación de factorización. Número compuesto confirmado.

La aleatoriedad de la permutación está limitada por: La aleatoriedad de una permutación está relacionada directamente a la aleatoriedad del generador de números pseudoaleatorios. La aleatoriedad de una permutación depende de la longitud de la secuencia. La aleatoriedad de una permutación está influenciada por el número de elementos en la lista. La aleatoriedad de una permutación es determinada por el algoritmo utilizado. La aleatoriedad de una permutación se relaciona con la ubicación inicial de los elementos en la secuencia.

En un test de primalidad basado en divisiones sucesivas ¿Hasta qué valor debe ir m (divisor) para un número n dado a probar?. Hasta el entero más cercano de n3. Desde el 0. Hasta el entero más cercano n^2. Desde n. Desde el entero más cercano a la raíz de n.

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

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

¿Qué significa la siguiente relación? a ≡ b (mod n). Define una relación de congruencia. Denota una relación de equivalencia. Significa una relación de congruencialidad. Implica una relación de similitud. Indica una relación de correspondencia.

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

¿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). O(n).

¿Cuáles son usos de los números aleatorios? Seleccione las 3 (tres) respuestas correctas. Prueba de programas. Simulación. Criptografía. Prueba de circuitos. Análisis de datos.

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

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

¿En qué recursión, qué significa "es necesario creer"?. Asume siempre que la llamada recursiva funciona. Asumimos que el caso base esta correctamente seleccionado. Confía en que la recursión es precisa. Asume que la recursión es cierta. Considera que la recursión es válida.

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

¿Qué buscamos al ejecutar sucesivos pasos recursivos?. Acercarnos al caso base. Evitar el caso base. Alejarnos del caso recursivo. Caer en un bucle infinito. Alejarnos del caso base.

Indique 4 (cuatro) tipos de distribuciones de probabilidad válidas: De Poisson. Normal. Hipergeometrica. Binomial. Trinomial.

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

¿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). Si P no es primo y 0 < A < P, entonces A^(P-1) ≠ 1 (mod P). Si P es primo y 0 < A < P, entonces A^(P-1) ≠ 0 (mod P). Si P es compuesto y 0 < A < P, entonces A^(P-1) ≡ 1 (mod P). Si P es primo y 0 < A < P, entonces A^(P-2) ≡ 1 (mod P).

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

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

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

Si un método se llama a si mismo, no esta repitiendo las mismas operaciones y datos y por ende obteniendo los mismos resultados?. No, porque en cada llamada a si mismo opera con instancias diferentes. No, porque en cada llamada a si mismo utiliza las mismas operaciones y datos. No, porque en cada llamada a si mismo produce resultados idénticos. No, porque en cada llamada a si mismo trabaja con las mismas instancias. No, porque en cada llamada a si mismo repite exactamente las mismas acciones.

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

¿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. Distribución regular. Distribución estándar. Distribución típica. Distribución común.

Según la aritmética modular, a y b se encuentran en la misma clase de congruencia “modulo n”, si ambos dejan diferente resto al dividirlo entre n, o equivalentemente si a-b es un múltiplo de n. Falso. Verdadero.

Un test de primalidad es un algoritmo que, dado un número de entrada n, no consigue verificar la hipotesis de un teorema cuya conclusión es que n es compuesto. Verdadero. Falso.

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

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

La distribución exponencial negativa tiene la misma media y varianza. Verdadero. Falso.

En un test de primalidad basado en divisiones sucesivas: ¿desde qué valor comenzamos utilizando como un 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 n. Desde el entero más cercano a la raíz de n.

Para casos de datos pequeños, el algoritmo recomendado es. El algoritmo de ordenación por inserción. El algoritmo de ordenación por retiro. El algoritmo de ordenación por supresión. El algoritmo de ordenación por omisión. El algoritmo de ordenación por eliminación.

¿Qué sucede si para un generador congruencial lineal elegimos como módulo (m) un valor igual a 7?. Los números generados iran de 0 a 6. Los números generados irán de 0 a 7. Los números generados serán mayores a 7 y menores a 14. Los números generados serán igual a 0. Los números generados serán mayores 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. Los números generados serán mayores a 11 y menores a 22. Los números generados irán de 0 a 11.

Una permutación aleatoria debe ser: Equiprobable. Previsible. Determinística. Desigual. Aleatoria no equiprobable.

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

¿Cómo se conoce a 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. Maximax. Algoritmox. Optimax.

El algoritmo que introduce un número conformado por 10 dígitos, lo eleva al cuadrado, toma exactamente los 10 dígitos ubicados en la mitad del número resultante, y ese número lo toma como un nuevo número aleatorio y como entrada al próximo ciclo lo conocemos como: Método del cuadrado medio. Proceso del cuadrado central. Método de la mitad cuadrada. Técnica del cuadrado intermedio. Algoritmo del número al cuadrado.

Seleccione 3 (tres) algoritmos de ordenamiento que tengan complejidad cuadrática: Burbuja. Inserción. Selección. Quicksort. Mergesort.

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 que algoritmo de ordenación estamos hablando?. Selección. Inserción. Burbujeo. Intercambio. Ordenación.

¿De qué 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 que los elementos donde vayamos a aplicar la permutación posean una distribución normal.

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

¿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 ordenado?. Mergesort. Por inserción. Quicksort. Radix. Burbuja.

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

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

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

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

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?. Pivote. Central. Auxiliar. Shell. Centro.

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

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

Si dispongo de un conjunto dado de 3 elementos, ¿Cuántas permutaciones son posibles?. 6. 5. 4. 3. 7.

En el método shellsort cuando se termina la pasada de espacio 1: Podemos garantizar que el conjunto se encuentra ordenado. Podemos estar seguros de que se ha realizado la mitad del trabajo. El conjunto está en proceso de ordenación. Se ha completado una iteración del algoritmo. Todavía necesitamos más pasadas para ordenar el conjunto por completo.

¿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 semilla. De la cantidad de falsos negativos. De sus decisiones deterministas. De la cantidad de falsos positivos.

La problemática de ordenamiento está relacionada a: La mejor búsqueda de elementos. La búsqueda óptima de elementos. La búsqueda más eficiente de datos. La búsqueda de elementos más rápida. La búsqueda perfecta de registros.

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

Una semilla la definimos como. El valor con el cual comenzamos el ciclo de generación de números aleatorios. El número utilizado para dividir en la generación de números aleatorios. El valor con el que se detiene el ciclo de números aleatorios. El valor que determina la calidad de los números generados aleatoriamente. El número utilizado para multiplicar en la generación de números aleatorios.

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 simple. Permutación compuesta.

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 elección de 2 números primos. Cifrado y descifrado. Generación de claves y descifrado. Generación de claves y cifrado.

¿Cómo se conoce a la sección de memoria donde las funciones almacenan los valores de sus variables locales y parámetros mientras dura su ejecución?. Pila de llamadas. Torre de funciones. Montón de variables. Colina de ejecución. Pirámide de parámetros.

La distribución exponencial se caracteriza por. Coincidir la media y la varianza. Tener una media igual a cero y varianza cero. Mostrar una media y varianza opuestas. Tener una media y varianza indeterminadas. Coincidir la mediana y la desviación estándar.

¿Cuántas claves emplea el algoritmo DES?. 1. 0. 2. 3. 4.

¿Para qué se suele utilizar el teorema de Fermat?. Para determinar primalidad. Para verificar factorización. Para calcular divisibilidad. Para determinar congruencia. Para comprobar simplicidad.

En funciones recursivas, ¿Cómo se le llama a una posible solución simple para un caso particular?. Caso base. Caso común. Caso principal. Caso estándar. Caso típico.

¿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 al menos una vez. Una secuencia de N enteros que incluye a cada uno de los valores exactamente N veces. Una secuencia de N enteros que incluye a cada uno de los valores al menos N veces. Una secuencia de N enteros que incluye a cada uno de los valores exactamente dos veces.

¿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. Criterio para verificar si un número es divisible por 7.

¿Qué es un test de pseudoprimalidad?. Es un criterio para decidir, con 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 una regla para determinar con certeza si un número es primo o compuesto. Es un método infalible para verificar la primalidad de un número. Es un algoritmo que siempre da resultados precisos sobre la primalidad.

¿De qué estamos hablando al afirmar que "en una secuencia de decisiones óptima toda subsecuencia debe ser óptima también"?. Programación Dinámica. Inducción. Programación estática. Shellsort. Aritmética modular.

¿De qué depende el tiempo de ejecución de un algoritmo aleatorizado?. De su entrada y de los números aleatorios presentados. Depende de la cantidad de operaciones realizadas y de la entrada del algoritmo. Depende de la calidad de los números aleatorios generados y de la entrada del algoritmo. Depende únicamente de la entrada del algoritmo. Depende del tamaño de la entrada y del número de iteraciones aleatorias.

¿Qué necesita un generador de números pseudo aleatorios para funcionar?. Semilla. Inicialización. Base de datos. Fuente de entropía. Valor de referencia.

Si tenemos 2 divisiones A y B, genéricamente, decimos que, si A y B arrojan el mismo resto al ser divididos por N, son: Congruentes. Equivalentes. Iguales. Correspondientes. Semejantes.

Si LOBO luego de una operación queda OBOL y luego BOLO. ¿Ante qué clase de permutación estamos?. Permutación clínica. Permutación simétrica. Permutación aleatoria. Permutación médica. Permutación dental.

Se conoce como periodo de una secuencia a: La longitud de la secuencia hasta que se encuentra un número generado anteriormente. La extensión de la secuencia hasta que alcanza un valor repetido. El intervalo de la secuencia hasta que se repite un número anterior. El ciclo de la secuencia hasta que regresa a un valor previo. La duración de la secuencia hasta que se reitera un número anterior.

Si decimos que la probabilidad de que se produzca un suceso dentro de una región de pequeño tamaño es proporcional al tamaño de la región, estamos hablando de una propiedad que pertenece ¿a qué tipo de distribución?. Distribución de Poisson. Distribución de Laplace. Distribución de Gauss. Distribución de Binomio. Distribución de Exponencial.

Si tenemos el conjunto X = {10, 20, 30, 40}, podemos decir que son posibles: 24 permutaciones. 12 permutaciones. 36 permutaciones. 6 permutaciones. 48 permutaciones.

En el algoritmo rsa se eligen para comenzar en forma aleatoria: 2 números primos grandes p y q. 2 números enteros aleatorios x e y. 2 números positivos grandes m y n. 2 números seleccionados al azar a y b. 2 números no primos c y d.

La aritmética modular se utiliza fuertemente en: El cálculo de funciones hash y funciones de cifrado. La teoría de números. El análisis de datos. La geometría euclidiana. El álgebra lineal.

En las ciencias de la computación, el término divide y vencerás (dyv) hace referencia a: Uno de los más importantes paradigmas de diseño algorítmico. Un enfoque de resolución de problemas. Una técnica comúnmente utilizada. Un método esencial en algoritmia. Un enfoque fundamental en programación.

La verdadera aleatoriedad es imposible de conseguir en una computadora, ante esta afirmación, ¿qué opción es la mejor alternativa?. Generar números pseudoaleatorios. Crear números absolutamente aleatorios. Producir números aleatorios genuinos. Obtener números completamente impredecibles. Generar números aleatorios perfectos.

Un generador de congruencia lineal es uno de los métodos más antiguos y conocidos para la generación de: Números pseudoaleatorios. Números aleatorios auténticos. Números pseudoimpredecibles. Números verdaderamente aleatorios. Números completamente aleatorios.

Si hablamos de algoritmos aleatorizados, entendemos que hay algunas propiedades que los identifican, como por ejemplo: Seleccione las 4 opciones correctas. El caso ideal sería que un resultado incorrecto sea imposible o que ocurra con probabilidad muy pequeña. Tienen “permiso” para dar una salida incorrecta. Incorporan además de instrucciones deterministas, algunas elecciones al azar. Las probabilidades juegan un papel importante. Las probabilidades no son relevantes en absoluto.

En los generadores congruentes lineales, tenemos la siguiente relación: Zi=(a Zi-1 + C) (mod m). ¿Que valores pueden tener estas variables? Seleccione las 4 opciones correctas. “m” debe ser lo suficientemente grande. “a” debe ser un número entero impar, no divisible por 3 o 5. “c” puede utilizar cualquier constante. “m” usualmente por conveniencia se define de acuerdo con el tamaño de la palabra del computador. "a" puede ser cualquier número.

¿Cuál es el enunciado del pequeño teorema de Fermat?. Si P es primo y 0<P<A, entonces A^(P-1)1 ≡ 1(mod P). Si P es primo y 0<A<P, entonces A^(P-1)1 ≡ 0(mod P). Si P es primo y 0<A<P, entonces A^(P-1) ≡ 1(mod P). Si P es compuesto y 0<P<A, entonces A^(P-1)1 ≡ 1(mod P). Si P es primo y 0<A<P, entonces A^(P-1)1 ≡ A(mod P).

Se sugiere evitar usar cero al generar una semilla, porque: Hace que los multiplicativos se queden en cero. Hace que los números generados sean negativos. Hace que los resultados sean impredecibles. Hace que los números aleatorios sean muy grandes. Hace que los valores generados sean siempre iguales.

En algoritmo Quicksort utilizamos el término partición para indicar que: Dividimos al vector en dos grupos, excepto al pivote; en uno los menores al pivote y en otro los mayores al pivote. Dividimos el vector en tres grupos: uno para los menores al pivote, uno para los iguales y otro para los mayores al pivote. Dividimos el vector en dos grupos, uno para los menores al pivote y otro para los mayores al pivote, incluyendo el pivote en ambos grupos. Dividimos el vector en cuatro grupos: uno para los números negativos, uno para los ceros, uno para los menores al pivote y otro para los mayores al pivote. Dividimos el vector en dos grupos, uno para los mayores al pivote y otro para los menores al pivote, excluyendo el pivote de ambos grupos.

En un algoritmo del tipo divide y vencerás el motivo de evitar producir solapamientos entre subprogramas es: Para mejorar la eficiencia. Para aumentar la complejidad. Para aumentar la redundancia. Para disminuir la velocidad. Para aumentar la ineficiencia.

El tiempo de ejecución de peor caso de un algoritmo aleatorizado es siempre el mismo que el de un algoritmo “no aleatorizado”. Entonces, ¿cuál es la principal diferencia entre ambos?. El algoritmo aleatorizado no tiene ninguna entrada que se considere mala. El algoritmo aleatorizado siempre es más lento que el no aleatorizado. El algoritmo aleatorizado siempre produce resultados incorrectos. El algoritmo aleatorizado tiene un tiempo de ejecución más corto. El algoritmo aleatorizado solo funciona en casos específicos.

La teoría de los números es una rama de la matemática que estudia las propiedades de los números enteros. Verdadero. Falso.

La propiedad que habla de la suma de dos números aleatorios nos indica que: La suma de dos números aleatorios generados consecutivamente debe ser par o impar con la misma probabilidad. La suma de dos números aleatorios generados consecutivamente siempre será par. La suma de dos números aleatorios generados consecutivamente siempre será impar. La suma de dos números aleatorios generados consecutivamente no tiene ninguna relación con la paridad. La suma de dos números aleatorios generados consecutivamente siempre será cero.

¿Cómo se conoce a la secuencia de números en la que el k-ésimo número es la suma de los dos números anteriores?. Fibonacci. Racionales. Normales. Primos. Decimales.

Si tuviéramos la necesidad de desarrollar un algoritmo con la necesidad que este algoritmo pruebe sistemáticamente todas las posibilidades, usaríamos los conceptos de: Algoritmo de vuelta atrás. Algoritmo de avance continuo. Algoritmo de paso adelante. Algoritmo de salto hacia adelante. Algoritmo de movimiento hacia adelante.

El ordenamiento por inserción (en el peor de los casos). Tiene una complejidad de o(n^2). Tiene una complejidad de O(log n). Tiene una complejidad de O(1). Tiene una complejidad de O(n log n). Tiene una complejidad de O(n).

Los GENERADORES DE NÚMEROS ALEATORIOS producen: Números pseudoaleatorios. Números verdaderamente aleatorios. Números auténticamente aleatorios. Números aleatorios genuinos. Números absolutamente aleatorios.

El TEST DE DIVISIBILIDAD tiene un buen rendimiento para: Números pequeños. Números grandes. Números medianos. Números aleatorios. Números negativos.