Examen I (20%)

ANÁLISIS DE ALGORITMOS 190304006 – 1

4 AL 8 DE AGOSTO 2023
Nombres: ________________________________________

Instrucciones:
• El examen es individual.
• Debe enviar la solución al correo electrónico elizabethospina@itm.edu.co, con el asunto ADEA-Examen1.
• Enviar el correo con un asunto diferente tendrá una penalización de una unidad (1.0).
• Puede usar el lenguaje de programación con el que más se sienta cómodo.
• Envíe todas las soluciones dentro de un archivo en formato PDF, tome captura de los códigos y de las soluciones que
arrojan los algoritmos. Además, envíe el archivo original para cada código (ejemplo, el archivo .py para los que usan
Python). Examen que sea enviado sin AMBOS formatos no será calificado.
• Exámenes enviados a un correo distinto no serán calificados.
• Solo se tomará en cuenta el primer correo enviado por el estudiante. Por favor ser cuidadoso a la hora de enviar la
solución.
• Exámenes enviados después de la fecha y hora indicados no serán calificados.
• La sustentación oral de este examen se debe agendar del 4 al 8 de septiembre entre las 8:00am y las 6:00pm.
• El tiempo de sustentación será contabilizado, se recomienda dar respuestas concretas a cada pregunta.
• El estudiante debe compartir pantalla y ejecutar los códigos implementados en el examen. Código que no compile
no se tomará en cuenta para su calificación.

Examen de Análisis de Algoritmos

Fecha de entrega: 4 al 8 de septiembre.

Teorema Maestro (5 puntos)

Use el Teorema Maestro para analizar la complejidad de los siguientes algoritmos en términos de notación big
O.
• T(n) = T(4n/6) + n
• T(n) = 5* T(n) + 7
• T(n) = T(5n/8) + n5
• T(n) = T(n-3) + n1/2
• T(n) = 3*T(n+7) + 2
• T(n) = 4*T(n-2) + n4

Algoritmos iterativos y recursivos

• Para cada problema, proporciona una solución en su forma iterativa y en su forma recursiva.
• Calcula el tiempo de ejecución en el mejor y peor de los casos para ambas soluciones.
• Realiza un análisis asintótico usando la notación big O en el peor de los casos para ambas soluciones.
• Escribe tus respuestas de manera clara y organizada.

Problema 1: Suma de Números Pares (15 puntos)

Escribe un algoritmo para calcular la suma de los primeros N números pares.

Tiempo de Ejecución:
Mejor Caso (Iterativo):
Peor Caso (Iterativo):
Mejor Caso (Recursivo):
Peor Caso (Recursivo):
Análisis Asintótico en el Peor de los Casos:
Forma Iterativa (Peor Caso):
Forma Recursiva (Peor Caso):

1
 Examen I (20%)
ANÁLISIS DE ALGORITMOS 190304006 – 1
4 AL 8 DE AGOSTO 2023
Nombres: ________________________________________
Problema 2: Multiplicación de Matrices (15 puntos)
Escribe un algoritmo para multiplicar dos matrices cuadradas A y B de tamaño N x N y almacenar el resultado
en una matriz C.

Tiempo de Ejecución:
Mejor Caso (Iterativo):
Peor Caso (Iterativo):
Mejor Caso (Recursivo):
Peor Caso (Recursivo):
Análisis Asintótico en el Peor de los Casos:
Forma Iterativa (Peor Caso):
Forma Recursiva (Peor Caso):

Problema 3: Mayor Elemento por Fila (15 puntos)

Escribe un algoritmo que, dada una matriz A de tamaño M x N, retorne el elemento de mayor tamaño para
cada fila de la matriz. Donde M > N.

Tiempo de Ejecución:
Mejor Caso (Iterativo):
Peor Caso (Iterativo):
Mejor Caso (Recursivo):
Peor Caso (Recursivo):
Análisis Asintótico en el Peor de los Casos:
Forma Iterativa (Peor Caso):
Forma Recursiva (Peor Caso):

Sustentación oral : 50 puntos