Algoritmos y Estructuras de Datos Segundo Parcial

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

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

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”, “1,1,2” y “3,2,1”. “1,2,3”, “1,3,2”, “1,1,3”, “2,3,1”, “3,1,2” y “3,2,1”.

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,c”, “a,c,b”, “a,a,c”, “b,c,a”, “c,a,b” y “c,b,a”. “a,b,c”, “a,c,b”, “b,a,c”, “b,c,a”, “c,a,b” y “c,b,c”.

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

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

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

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

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

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. El primer número tiene una probabilidad igual de ser negativo. La media esperada de todos los números generados es 500.

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

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.

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

¿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. Fabimax. Maximax.

¿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. Lineal. Marconi.

¿Cómo conocemos a un algoritmo que expresa la solución de un problema realizando reiteradas llamadas a sí mismo?. Recursivo. Lineal. Nulidad.

Si un método se llama a si mismo, no está repitiendo las misma operaciones y datos y por ende obteniendo los mismo resultados?: NO, porque en cada llamada a si mismo opera con instancias diferentes. SI, porque en cada llamada a si mismo opera con instancias iguales. NO, porque en cada llamada a si mismo opera con instancias lineales.

Una función recursiva puede ser reemplazada por una función: Iterativa. Lineal. Cuadratica.

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

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

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

¿Qué buscamos al ejecutar sucesivos pasos recursivos?. Acercarnos al caso base. Alejarnos de la Base. Alejarnos del final.

¿De qué se componen las funciones recursivas?. De al menos un caso base y un caso recursivo. De al menos un caso base y dos casos recursivos. De al menos dos casos bases y un caso recursivo.

¿En recursión, qué significa “es necesario creer”?. Asume siempre que la llamada recursiva funciona. Asume siempre que la llamada recursiva no-funciona. Asume siempre que la llamada recursiva hay que corregirla.

En general, para todo algoritmo recursivo podemos encontrar un algoritmo iterativo equivalente que resuelve el mismo problema sin tener que autoinvocarse. VERDADERO. FALSO.

¿Cuál de los siguientes enunciados no es una regla fundamental de la recursión?. Regresión. Recurrencia. Caso BAse.

¿Cómo se conoce a una mejora del algoritmo minimax?. Poda alfa-beta. Outdoor. Backuot.

¿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. Forwardtracking. Outtracking.

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 para adelante. Back.

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

¿Qué significa la siguiente relación? a ≡ b (mod n). Define una relación de congruencia. Define un ejercicio. Define que hacer.

¿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 irán de 0 a 7. Los números generados irán de 1 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 irán de 0 a 11. Los números generados irán de 1 a 10.

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. Método de lineacion.

Cuando hablamos de un número “a”, y tenemos otro número “b” que multiplicado por el primero da como resultado el elemento neutro del producto, estamos hablando de: Inverso multiplicativo. Readecuacion. Iversion.

Indique 4 (cuatro) formas válidas en la que la comunicación entre un emisor y un receptor puede ser amenazada. Modificacion. Interrupcion. Intercepcion. Fabricacion. Readecuacion.

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 solamente. Generación de Claves, cifrado y documentacion.

En algoritmo de RSA utiliza: Una clave pública y una privada para ambos interlocutores. Ambas claves públicas. Ambas claves privadas.

En algoritmo de RSA, para comenzar en forma aleatoria se necesita: Generar dos números primos muy grandes, P y Q. Generar dos números primos muy grandes, z y x. Generar un número muy grandes P .

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

En 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. A un sistema de simplificacion de ecuaciones.

En un algoritmo del tipo divide y vencerás el motivo de evitar producir solapamiento entre subprogramas es: Para mejorar la eficiencia. Para mejorar la eficacia. Para mejorar.

¿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. Programacion. REcursion.

¿De qué estamos hablando al afirmar que “en una secuencia de decisiones óptima toda subsecuencia debe ser óptima también”?. Programación dinámica. Iteracion. Seleccion de Campos.

¿Cómo se conoce cuando en un proceso de ordenamiento los datos se almacenan en la memoria principal?. Interno. Externo.

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

La problemática de ordenamiento está relacionada a: La mejor búsqueda de elementos. Al direccionamiento. A la inversion.

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?. Selección. Ingreso. Borrado.

Seleccione 2 (dos) algoritmos de ordenamiento que tengan complejidad logarítmica: Quicksort. Mergesort. Megasport. Disort.

¿Cuáles de las siguientes opciones refieren a algoritmos de ordenamiento que tengan complejidad cuadrática? Selecciones las (3) opciones correctas: Burbuja. Insercion. Seleccion. Campo. Dato.

¿Cuál es el ordenamiento en el cual recorremos el arreglo comparando el valor del i-ésimo elemento con el valor del elemento i+1 y si estos se encuentran desordenados, entonces los permutamos?. Burbuja. Campo. Espacio.

Para casos de datos pequeños, el algoritmo recomendado es: El algoritmo de ordenación por inserción. El algoritmo de ordenación por disercion.

En el método Shellsort cuando se termina la pasada de espacio 1: Podemos garantizar que el conjunto se encuentra ordenado. Podemos garantizar que el conjunto se encuentra todo. Podemos garantizar que el conjunto se encuentra desordenado.

Identifique 4 (cuatro) enunciados válidos relacionados al algoritmo Shellsort: Algoritmo subcuadrático. Depende fuertemente de la secuencia de incrementos. Tiene mejor rendimiento que el método de inserción clásico. Se lo conoce como “ordenación con espaciado decreciente”. Algoritmo lineal.

¿De qué método es una versión mejorada el método de ordenamiento Shell?. Ordenamiento por inserción. Ordenamiento por orden. Ordenamiento por volumen.

La idea del método Shellsort es: Que compara elementos muy separados decrementandose de a poco su separación. Que compara elementos muy separados aumentadose de a poco su separación. Que no compara elementos muy separados decrementandose de a poco su separación.

En un algoritmo de tipo Mergesort, si el número de elementos a ordenar es 0 o 1, ¿Qué acción toma?. Debe terminar el proceso. Debe arrancar el proceso. Genera Error.

¿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. Fullsort. Margesort.

La mejor solución en Quicksort es seleccionar como pivote al primer elemento. VERDADERO. FALSO.

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

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

En el algoritmo Quicksort utilizamos el término PARTICION para indicar que: Dividimos al vector en dos grupos, excepto al pivote; en uno los menores al pivote y en otro a los mayores al pivote. Solo dividimos el modulo en dos, no importa donde este el pivote.

En el algoritmo Quicksort el proceso de dividir al vector en grupos, excepto el pivote; colocando en uno de los pivotes como: Particion. Modificacion. Rotacion.

Los algoritmos de selección rápida en su funcionamiento son muy parecidos al algoritmo: Quicksort. Randstar. Quimera. Rougestar.

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

¿Cuál es la complejidad del algoritmo radixsort?. Lineal. Racional. Cuadrado.

¿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 la ejecución?. Pila de llamadas. Pie de pagina. Ultimo Lugar.

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

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

La verdadera aleatoridad es imposible obtener en una computadora, ante esta afirmación, ¿Qué opción es la mejor alternativa?. Generar números pseudoaleatorios. Generar números iguales. Generar números seguidos.

¿Qué necesita un generador de números pseudoaleatorios para funcionar?. Semilla. Pie de pagina. Arbol.

¿Cómo se denomina al valor inicial de números aleatorios?. Semilla. Arbol.

Una semilla la definimos como: El valor con el cual comenzamos el ciclo de generación de números aleatorios. El valor con el cual comenzamos a particionar.

¿El valor con el cual comenzamos el ciclo de generación de números aleatorios. 0. 1. -1.

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. Genera siempre diferentes números aleatorios.

¿Cuál es la principal limitación de los generadores de congruencia lineal?. Los valores se repiten. Los valores son diferentes. Los valores no se pueden aplicar.

¿Cómo podemos conseguir números aleatorios en una computadora?. La verdadera aleatoridad es imposible de conseguir en una computadora. Siempre se consigue la verdadera aleatoriedad.

Los números aleatorios se utilizan en muchas aplicaciones, ¿Cuál de las siguientes es una de las más importantes?. Prueba de programas. Lista.

¿Cómo se conocen a los algoritmos que de alguna manera tienen incorporada a su lógica el uso de números aleatorios?. Aleatorizados. Lista lineal. Pseudo lista.

¿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. Semilla mayor a cero.

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

¿De qué depende el tiempo de ejecución de un algoritmo aleatorizado?. De su entrada y de los números aleatorios presentados. De la cantidad de entradas. De el valor de los numeros.

El tiempo de ejecución de un algoritmo aleatorizado, además de la entrada en sí, depende: De los números aleatorios presentados. Del espacio.

En un algoritmo aleatorizado el peor caso se da: En la cantidad de valores que tenga el conjunto (N). En la cantidad de arreglos que tengan qur hacerse.

En un algoritmo aleatorizado el peor caso se da: No por malos datos de entrada, sino por inadecuados números aleatorios. En malos datos de entrada.

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

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 numeros aleatorios generados consecutivamente si o si deben ser unicamente pares.

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

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

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

Un Periodo es: La longitud de la secuencia hasta que se encuentra un numero generado anteriormente. El momento donde ingresa el numero para cifrase. largo.

¿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. Gauss. Curva Grafica.

La distribución exponencial se caracteriza por: Coincidir la media y la varianza. No Coincidir la media y la varianza.

La distribución exponencial negativa tiene la misma media y varianza. VERDADERO. FALSO.

En una distribución uniforme, podemos afirmar que: Todos los números tienen la misma probabilidad de aparecer. Algunos numeros tienen la misma probabilidad de aparecer.

Si decimos que todos los números tienen la misma probabilidad de aparecer, estamos hablando de: Distribucion Uniforme. Distribucion forma.

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

¿Los sucesos que tienen lugar en cuales de las siguientes circunstancias satisfacen la distribución de Poisson? Selección las (4) opciones correctas: El número de sucesos en una región de cierto tamaño es conocido. El suceso consiste en obtener k sucesos en una región y el suceso consiste en obtener j sucesos en otra región disjunta con la primera son independientes. 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. La probabilidad de que se produzcan dos sucesos en una región de pequeño tamaño es proporcional al cuadrado del tamaño de la región y es, usualmente, lo suficientemente pequeña como para depreciarla. El número de sucesos en una región de cierto tamaño es desconocido.

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

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.

Si LOBO luego de una operación queda OBOL y BOLO; ¿ante qué clase de permutación estamos?. Permutación cíclica. Permutación aleatoria.

La aleatoridad de la permutación está limitada por: La aleatoridad de una permutación está relacionada directamente a la aleatoridad del generador de números pseudoaleatorios. ESta limitada por valor del campo ingresado.

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

Una permutación aleatoria debe ser: Equiprobable. relativa.

¿De qué depende el grado de aleatoridad en la generación de permutaciones?: De la calidad de los números aleatorios arrojados por el generador que usemos. De cuantos numeros arrejemos.

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 4 es primo. El numero 28 es primo.

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.

¿Qué es un test de primalidad?. Criterio para decidir si un número dado es o no primo. Saber si un numero es par o no.

Una prueba de primalidad (o test verdadero de primalidad), verifica: Número Primo. Un numero par.

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

¿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 para saber si un numero es par y puede ser cifrado.

El Test de Divisibilidad tiene un buen rendimiento para: Números pequeños. Numero Grandes. Numero negativos.

¿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. 64 BIts. 8 Bits.

¿Para qué sirve el “algoritmo de división”?. Para comprobación de primalidad. Para comprobar la calidad del dato.

¿Para qué se suele utilizar el teorema de Fermat?. Para determinar primalidad. Para determinar si un campo es calve o no.

¿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 A 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 ≡ 1(mod P).

¿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. Campo esencial. Campo clave.

¿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 demuestra que un número no es primo utilizando formulas.

El método de MONTE CARLO es aplicable a: Problemas determinísticos y estocásticos. Problemas de coalision de entradas.

¿Para que sirve el algoritmo de division?. Para comprobacion de primalidad. Para ver si un numero es par o no.

Seleccione las 2 (dos) opciones correctas.Las demostraciones por induccion estan compuestas por los siguientes pasos: Demostracion del teorema para el primer valor. Demostracion de la calidad del dato. Asumir que el terorema sea cierto para 1<N<K+1. Asumir que el teorema no es ciero para 1<N<K+1.

Selecciones las 4 (cuatro) opciones correctas. Ademas de producir numero aleatorios que cumplan las propiedades de los mismos, un generador debe ser: De naturaleza no regenerativa: La degeneracion significa que el generador produce continuamente el mismo numero. Presentar un periodo largo: El periodo de un generador es una medida de la cantidad de numeros que se generan antes de que reaparezca la misma secuencia de numeros. De programa breve: No debe requerir grandes cantidades de memoria. Rapido: Debe generar un numero en el menor tiempo posible. Lento: no importa la velocidad en la que se genera un numero.

Selecciones las 4 (cuatro) opciones correctas. ¿Cuales de los siguientes son considerados enunciados validos para el concepto de programacion dinamica?. Satisface el principio de optimalidad de Bellman. El problema es dividido en subproblemas de tamaños menores que son mas faciles de resolver. Aplicada tipicamente a los problemas de Optimizacion. Los subproblemas no son independientes entre si. Los subproblemas son independientes entre si.