Professional Documents
Culture Documents
Los algoritmos de programacin dinmica deben cumplir con el enunciado de Bellman, que dice: En una secuencia de decisiones ptima, toda
subsecuencia ha de ser tambin ptima.
Verdadero
Falso
4. Cuando definimos el mximo comn divisor entre dos nmeros enteros, nos referimos a:
El mayor nmero que divide a ambos, sin importar si deja o no resto
El mayor nmero que divide a ambos, pudiendo dejar resto en slo uno de ellos
El mayor nmero que divide a ambos sin dejar resto
El mayor nmero que divide a ambos y el resto puede ser 0 u otro nmero menor al divisor
El mayor nmero que divide aambos,sin importar que deje un resto siempre que el mismo sea igual en ambos casos
7. El inverso multiplicativo, recproco o inversa de un nmero x, es el nmero, denotado como 1/x o x-1, que multiplicado por x da como resultado 1.
Falso
Verdadero
8. Si utilizamos el algoritmo de ordenamiento tipo mergesort y si la cantidad de elementos est entre 0 y 1, el algoritmo termina.
Verdadero
Falso
11. Para desarrollar un algoritmo recursivo debemos partir del supuesto que:
Ya existe un algoritmo que resuelve una versin ms sencilla del problema
No existe un algoritmo que resuelve una versin ms sencilla del problema
Solamente desarrollando diferentes programas complejos resolveremos el problema
No podemos resolver el problema planteado de manera sencilla
Estamos intentando una solucin que sea compleja y que no demande recursos y sea la ms rpida posible
12. En criptografa utilizamos conceptos de la teora de nmeros; entre ellos podemos entender como importantes para la misma los que se refieren a:
Los algoritmos que nos permiten leer archivos secuenciales
Los algoritmos rpidos para evaluar nmeros primos y factorizacin de enteros
Los algoritmos que estn orientados a las soluciones grficas
Los algoritmos que se especializan en manejo de valores acotados a pocas cifras
Los algoritmos que no necesitan especializarse en manejo de claves.
13. El algoritmo de ordenamiento del tipo burbuja, tiene como principio comparar los elementos del vector de:
1 elemento por vez.
2 a 2, intercambiando sus posiciones si es necesario y repite este proceso hasta tener el vector ordenado
2 a 2, sin intercambiar sus posiciones hasta tener el vector ordenado
Un extremo y otro extremo, repitiendo este proceso hasta tener el vector ordenado
Una posicin determinada hacia uno de los extremos, considerando slo los que sean impares.
5 operandos
3 operandos
Ningn operando
4 operandos
2 operandos
17. Cuando un algoritmo del tipo de vuelta atrs, no encuentra la solucin en una subtarea del camino elegido, entonces:
Retrocede a la subtarea anterior y si no encuentra solucin da por finalizada la operacin
Vuelve a probar la misma subtarea 3 veces.
Detiene la operacin y pide que se le indique el camino a seguir
Retrocede a la subtarea anterior y en caso necesario prueba otro camino
Produce una cancelacin
20. La aritmtica modular es clave en la teora de nmeros, est representada por la funcin:
DISP
ACUM
DIV
SEN
MOD