La vida es amor
Dra. Ing. Rina Familia
NOMBRE: Ranyel Feliz
MATRÍCULA: 10-0816
En base a una lectura reflexiva del Capítulo 1: LA COMPLEJIDAD DE LOS ALGORITMOS,
responda las siguientespreguntas:
1.- Extraiga la definición de ALGORITMO que proporciona la lectura.
2.- Mencione tres elementos que relacionan la EFICIENCIA con la COMPLEJIDAD.
3.- Justifique qué es lo que mide elTIEMPO DE EJECUCIÓN.
4.- Diga qué establece el PRINCIPIO DE INVARIANZA.
5.- Por qué se estudian tres casos para un algoritmo dado (el CASO PEOR, el CASO
MEJOR y el CASO MEDIO).
6.- Por quése usan las OE en el Análisis de Algoritmos.
7.- Convierta el algoritmo de la Página 4 a otro lenguaje. Justifique si es posible
reducir el número de operaciones y cómo.
8.- Para qué es útildeterminar la COTA SUPERIOR y la COTA INFERIOR de una
función.
9.- Para qué sirven las COTAS ASINTÓTICAS.
10.- Resuma las soluciones de los Problemas 1.1 y 1.5 de los Ejercicios de laPágina 16.
-Desarrollo:
1- Es un método preciso que resuelva problemas, adecuado al dispositivo.
A tal método lo denominamos algoritmo.
2- Espacio, Tiempo y tamaño de la entrada.
3-Lo que tarda el algoritmo en resolver el problema, esta depende de los datos de entrada que le
suministremos, la calidad del código generado por el compilador para crear el programa objeto, lanaturaleza y rapidez de las instrucciones máquina del procesador concreto que ejecute el programa, y la complejidad intrínseca del algoritmo.
4- Tarda el algoritmo en resolver el problema, estadepende de los datos de entrada que le
suministremos, la calidad del código generado por el compilador para crear el programa objeto, la naturaleza y rapidez de las instrucciones máquina del procesadorconcreto que ejecute el programa, y la complejidad intrínseca del algoritmo.
5- Porque el el comportamiento de un algoritmo puede cambiar notablemente para diferentes
entradas (por ejemplo,...
Regístrate para leer el documento completo.