Ejercicios · Refuerzo PUJ 17 de octubre¶
Siete actividades para trabajar en el navegador lo que se vio en la sesión del 17 de octubre. Las tres primeras recorren paso a paso los problemas de clase; las dos siguientes repasan cuánto cuesta cada operación sobre un arreglo y cómo se guarda una matriz en memoria. Las dos últimas son de lógica: pasar frases a fórmulas con cuantificadores y decidir equivalencias con la tabla de verdad.
maximo-acumulado¶
UVa 11078: llevar el mayor valor que quedó atrás para obtener la mayor diferencia \(A[i] - A[j]\), con \(i < j\), en un solo recorrido.
mejor-tramo¶
UVa 507: decidir en cada posición si el tramo sigue o se reinicia, con el desempate por el tramo más largo y después por el que empieza antes.
acumulados¶
UVa 108: con la tabla de acumulados de una matriz, obtener la suma de cualquier rectángulo con cuatro lecturas.
costos¶
Contar cuántos elementos se corren con un insert en un vector, y lo que
cuestan binary_search y sort.
rowmajor¶
Ubicar en memoria las casillas de una matriz guardada fila tras fila, a partir de su dirección de inicio y del tamaño de cada entero.
traducir¶
Doce frases sobre arreglos, estudiantes y la definición de \(O\), cada una con cuatro fórmulas candidatas; una opción errada muestra un caso donde falla.
equivalencias¶
Decidir si dos fórmulas son equivalentes, completar su tabla de verdad y marcar la fila que las separa; también genera la tabla de un par propio.