Maestrı́a en Ciencias de los Datos y Analı́tica

Preparatorio Matemáticas, Estadı́stica y Computación

Examen Final
NOTA:
NOMBRE: CÓDIGO:
GRUPO: PROFESOR: Henry Laniado; Alejandro Calle; Juan G. Lalinde FECHA: Enero 15 de 2022

1. [10 %] Unos panaderı́a quiere hacer una oferta navideña y para ello dispone de 600 buñuelos, 500 porciones de natilla
y 400 burbujas de chocolate. El dueño de la panaderı́a decide empaquetar la oferta de dos formas distintas; en un
paquete de tipo A pondrá 2 buñuelos, 1 natilla y 2 burbujas; en un segundo paquete de tipo B, pondrá 3 buñuelos,
1 natilla y 1 burbuja. La utilidad para la panaderı́a por cada paquete es 6500 para el A y 7000 para el B. ¿Cuántos
paquetes le conviene poner de cada tipo para obtener la máxima utilidad?
2. [20 %] Considere la función f (x) = 10e3x sin(4x)
R
a) [10 %] calcule h(x) = f (x)dx y dibuje en un mismo plano las funciones f y h sobre el intervalo [0 1]. Cómo se
relacionan ambas gráficas?
R1
b) [5 %] Construya dos sucesiones distintas y no constantes an y bn que convergan a 0 f (x)dx. Explique con detalle
por qué convergen.
c) [5 %] Dibuje en un mismo plano los primeros 30 términos de las sucesiones an y bn , anteriores. Explique si alguna
de ellas converge más rápido y por qué?
3. [20 %] El peso de un conjunto de alumnos de un curso de analı́tica de datos se resume en el siguiente histograma

Figura 1: https : //es.wikipedia.org/wiki/Histograma

a) [5 %] Estime el peso superado por el 10 % de los alumnos

b) [5 %] Si el peso medio es mayor al peso mediano, hay indicios que hay estudiantes que tienen sobre peso con
relación a los demás. Qué se puede concluir de este grupo?.
c) [5 %] Se promociona una campaña de habitos y complementos alimenticios para los estudiantes cuyo peso esté
a mas de dos desviaciones tı́picas del peso medio del grupo. El programa cuesta por estudiante 100 mil pesos.
Estime aproximadamente cuánto costarı́a la campaña en este grupo.
d ) [5 %] Hay otra campaña de 50 mil pesos por estudiante, pero para estudiantes que estén a mas de dos desviaciones
tı́picas del peso modal. Estime aproximadamente cuanto costarı́a esta campaña en el grupo.
4. [38 %] El fichero coches.xls contiene caracterı́sticas especiales de un conjunto de autos nuevos. Suponga que T100 es la
variable que representa el tiempo en segundos hasta que el coche alcanza los 100km/h (Columna M del fichero)

a) [5 %] Calcule un intervalo al 95 % de confianza para el tiempo medio en segundos hasta alcanzar los 100km/h
b) [7 %] Construya un modelo de regresión lineal múltiple que explique la variable T100 en términos de las otras. El
modelo solo debe tener variables explicativas significativas.
c) [5 %] La variable binaria Ensamble es significativa para T100 ? Justifique su respuesta. Identifique una variable
significativa e interprete su coeficiente.
d ) [3 %] Considera que hay un buen ajuste?. Con qué valor lo relaciona? Interprete ese valor.
e) [5 %] Pruebe la hipótesis de que la producción extranjera supera a la local.
f ) [8 %] Con el fichero inicial coches.xls, y utilizando la distancia de Mahalanobis con todas las variables, elimine
el 10 % de los registros mas alejados y vuelva a formular un modelo de regresión lineal multiple que explique la
variable T100 en términos de las otras. Hay diferencias entre los dos modelos antes y después del recorte? Justifique
muy bien las diferencias.
g) [5 %] Calcule la matriz de covarianzas de las variables explicativas que quedaron en el modelo lineal después del
recorte del punto anterior. Interprete su mayor valor propio y su vector propio asociado.
 5. [4 %] A continuación se presentan dos formas diferentes para evaluar un polinomio, donde utilizamos la notación P (x, n)
para representar el poliomio P de grado n sobre la variable x.
n
X
P (x, n) = an−i xi (1)
i=0

Al expandir la sumatoria del polinomio definido en (1), se tiene:

n
X
P (x, n) = an−i xi = a0 + a1 x + a2 x2 + · · · + an xn . (2)
i=0

Y su implementación en pseudocódigo1 en el algoritmo 1

Algoritmo 1 Evaluar polinomio

1: procedure P (x, n, a)
⊲ a es un arreglo con los coeficientes.
⊲ a[i] se refiere al i-ésimo coeficiente ai en (2)
2: i←n
3: r←0
4: while i ≥ 0 do
5: ⊲ Cálculo de xi
6: e←1
7: j←0
8: while j < i do
9: e←e∗x
10: j ←j+1
11: end while
12: r ← r + a[i] ∗ e
13: i←i−1
14: end while
15: return r
16: end procedure

Otra alternativa para evaluar es utilizar la formulación recursiva que se detalla en (3)


 a0 si n = 0
P (x, n) = (3)
xP (x, n − 1) + a si n > 0
n

que se implementa en pseudocódigo en los algoritmos 2 y 3.

Nota: Los algoritmos 2 y 3 tienen la misma complejidad pues implementan la misma fórmula matemática. La única
diferencia es que el 2 es recursivo y el 3 no. Para efectos del examen, ambos son equivalentes y puede trabajar con
cualquiera de ellos.

1 En el pseudocódigo:

El sı́mbolo ⊲ significa que esa lı́nea es un comentario, es decir, una explicación que no forma parte del algoritmo.

El sı́mbolo ← representa la operación de asignación. El sı́mbolo = se reserva para comparaciones.

Algoritmo 2 Evaluar polinomio
1: procedure P (x, n, a)
⊲ a es un arreglo con los coeficientes.
⊲ a[i] se refiere al i-ésimo coeficiente ai en (2)
2: if n = 0 then
3: return a[0]
4: else
5: return x ∗ P (x, n − 1, a[1 :]) + a[0]
⊲ a[1 :] es eliminar el primer elemento de a y conservar los demás
6: end if
7: end procedure

Algoritmo 3 Evaluar polinomio

1: procedure P (x, n, a)
⊲ a es un arreglo con los coeficientes.
⊲ a[i] se refiere al i-ésimo coeficiente ai en (2)
2: i←n
3: r ← a[n]
4: while i > 0 do
5: r ← x ∗ r + a[i]
6: i←i−1
7: end while
8: return r
9: end procedure

a) [4 %] Compare el algoritmo 1 con el algoritmo 2 o con el algoritmo 3 ¿Cuál de ellos es más eficiente desde el punto
de vista computacional? Justifique su respuesta.

6. [8 %] Sean dos F(n) = 105 n2 y G(n) = 10−1 n4 las funciones que relacionan el tamaño del problema (n) con el tiempo
de ejecución del mismo (F(n) y G(n)).

a) [4 %] ¿Para qué valores de n es más eficiente el algoritmo representado por F(n) que el representado por G(n)?
b) [4 %] ¿Cuál algoritmo escala mejor?