1.

Un algoritmo de complejidad cuadrtica

es aquel que:



Si N se duplica, el tiempo de ejecucin es ligeramente mayor del doble, un ejemplo es el quicksort


No suele ser muy til en la prctica por el elevadsimo tiempo de ejecucin. Se dan en sub- programas
recursivos con dos o ms llamadas internas.


Este tipo es caracterstico de algoritmos con iteracin o recursin no estructural, ejemplo bsquedas
binarias


Si N se duplica, el tiempo de ejecucin se multiplica por ocho.


Si N se duplica, el tiempo de ejecucin aumenta cuatro veces.


2. Cuando utilizamos la notacin T (big-Theta), nos referimos :



Solamente a la cota superior


A que el algoritmo no puede ser evaluado en su complejidad


Al valor de la cota inferior


A la cantidad mnima de recursos que necesita un algoritmo.


A que las cotas superior e inferior son la misma


3. Considerando el tiempo de ejecucin :



Los algoritmos exponenciales son los que mejor se comportan


Los algoritmos exponenciales mejoran en su rendimiento por sobre los polinomiales


Los algoritmos polinomiales son los que mejor se comportan


Los algoritmos polinomiales son los que tienen ms pobre rendimiento


Tanto los algoritmos polinomiales como los exponenciales son aleatorios en su eficiencia



4.
Cuando nos referimos al Tiempo de Ejecucin de un algoritmo, mencionamos familias de funciones, las familias de jerarqua superior contienen a las de
orden inferior.



Falsa


Verdadera


5. El concepto de notacin O-Grande ignora los elementos propios de la implementacin del algoritmo.



Falsa


Verdadera


6. Cuando el nmero de elementos a procesar es muy grande, el mtodo de bsqueda conocido como de bsqueda binaria o dicotmica es el recomendado.



Verdadera


Falsa


7. La operacin de asignacin es aquella que :



Me permite tener control sobre los datos de entrada


Me permite acumular informacin


Me permite incorporar datos externos al programa


Me indica cundo termina un archivo.


Permite mover un valor a un campo


8. Llamamos campo a/al:



Una marca que indica el tipo de registro a trabajar.


Una condicin que me permite decidir


Sinnimo de dato.


El valor de la informacin que debo manejar en un algoritmo.


Una estructura definida que me permite realizar operaciones.


9. Al tener el valor 3, un campo alfanumrico:



No puedo utilizarlo en un diseo de salida


Slo puedo utilizarlo como acumulador.


No puedo asignarlo a otro campo alfanumrico.


No me permite hacer operacin matemticas con el mismo


Puedo utilizarlo como multiplicando en una operacin


10. Podemos generalizar que una sentencia sencilla en un algoritmo tiene una complejidad del tipo:



O(n3)


O(n log n)


O(nn)


O(n!)


O(1)


11. El campo eof es de tipo:



Cadena


Lgico


Real


Alfanumricos


Entero


12. Un algoritmo de un nmero, en una base dada, es el exponente al cual se debe elevar la base para obtener dicho nmero.



Falsa


Verdadera


13. Un algoritmo NO determinista es aquel que:



Obtendremos el mismo resultado sin importar los datos de entrada


Con una misma entrada puedo obtener distintos resultados.


Con una misma entrada siempre obtendr el mismo resultado.


Slo en algunos casos puntuales podemos obtener resultados


No tiene relacin directa con su procesamiento.


14. En una estructura iterativa, el bucle se reduce a :



Una nueva lectura del archivo de entrada


Poder dar por terminado el proceso


Conocer el orden del algoritmo


Una secuencia lgica, V o F


Una posibilidad de acumular el valor de entrada


15. El principio de Invarianza nos dice que;



Dos implementaciones distintas de un mismo algoritmo dan diferencias imposibles de relacionar


Dos implementaciones distintas de un mismo algoritmo no se diferenciarn en su eficiencia en ms de alguna constante multiplicativa


Dos implementaciones distintas de dos algoritmos distintos dan el mismo resultado.


Los tiempos de ejecucin son independientes de las implementaciones de los algoritmos


Pueden existir distintas implementaciones las cuales tienen distintos parmetros de eficiencia


16. Una clusula de escape es aquella que :



Me permite controlar los acumuladores


Me permite controlar los datos que ingresan al programa


Me ayuda a manejar el diseo de salida


Me indica cundo poder leer un archivo


Me indica cundo terminar una sentencia iterativa


17. Cul de estas tareas debo hacer primero para poder armar un algoritmo?



Prestar atencin al costo del algoritmo


Intentar definir el equipo que usar


Considerar el tipo de lenguaje que utilizar


Armar los formatos de salida impresas


Entender el problema


18. Cules de los siguientes conceptos tiene en cuenta el tiempo de ejecucin de un algoritmo?



El tipo de procesador donde se ejecuta el cdigo


La eficiencia del cdigo ejecutable, propiedad del compilador


El cdigo, su calidad y complejidad


Los datos de entrada


La necesidad de negocios que debe resolver


19. En un algoritmo determinista...



deben decidir en cada paso, la ejecucin entre varias alternativas


se consideran los bucles para poder analizar las condiciones


se ofrecen diferentes salidas


se maneja el mejor uso de la memoria


en cada paso, se determina de forma nica, el siguiente paso.


20. La operacin de ASIGNACIN elimina la informacin que tena ese campo previamente.



Verdadera


Falsa