¿Cómo usar este post?

1. Imprime o copia los enunciados y cubre las secciones de código-solución con la etiqueta de “spoiler” de tu editor de WordPress (o simplemente no las mires).
2. Pon un cronómetro de 2 h 30 min e intenta resolverlo “a pelo”.
3. Compara tu resultado con la solución oficial que encontrarás más abajo.
4. Repite hasta que obtengas al menos 8/10 correctamente.

1️⃣ Enunciado del Simulacro

Bloque 1 – Listas Dobles (dll_t)

1. (1 pto) Implementa template <typename T> void dll_t<T>::extract(dll_node_t<T>* nodo); que elimine cualquier nodo de la lista (incluidos cabeza y cola) en O(1).
2. (1 pto) Implementa template <typename T> void dll_t<T>::reverse(); que invierta la lista in-place, sin estructuras auxiliares.

Bloque 2 – Conversión de Bases

3. (2 ptos) Desarrolla vector_t<unsigned> to_base(unsigned n, unsigned short b); que convierta n (decimal) a su representación en base b (2 ≤ b ≤ 9).

Bloque 3 – Shunting-Yard

4. (2 ptos) Convierte una expresión infija con + - * / a postfija: queue_l_t<char> infixToPostfix(const vector_t<char>& expr);

Bloque 4 – Backtracking

5. (2 ptos) Completa la función recursiva void generate(int x[], int i, int sumA, int n, int totalSum, const int values[]); que muestre todas las particiones del conjunto values[] en dos subconjuntos de suma idéntica.

Bloque 5 – Matrices

6. (0,5 + 1,5 ptos)
   a) Versión iterativa es_simetrica
   b) Versión recursiva es_simetrica_rec
7. (1 pto) Implementa void trasponer(matrix_t<int>& A); que trasponga una matriz cuadrada in-place.

Bloque 6 – Extensión

8. (2,5 ptos) Producto escalar recursivo de vector disperso: double sparse_vector_t::scal_prod(const vector_t<double>& w, int i = 0);
9. (1 pto) Intersección de dos listas simples sin repes: template<> void sll_t<int>::intersect(sll_t<int>& A, sll_t<int>& B);

Hasta aquí el examen.
————— NO SIGAS LEYENDO si quieres hacerlo sin mirar —————

2️⃣ Soluciones oficiales

2.1 Listas Dobles

Acceder

2.1.1 dll_t<T>::extract

Complejidad: O(1).

2.1.2 dll_t<T>::reverse

Acceder

Memoria extra: O(1).

2.2 Conversión de Bases

Acceder

Coste: O(log₍b₎ n).

2.3 Shunting-Yard

Acceder

Coste: O(n).

2.4 Partición Equitativa (Backtracking)

Acceder

Poda opcional: cortar ramas cuando sumA > totalSum/2.

2.5 Matrices

2.5.1 Iterativa es_simetrica

Acceder

2.5.2 Recursiva es_simetrica_rec

2.5.3 Trasposición in-place

2.6 Extra

2.6.1 Producto escalar (vector disperso × vector denso)

double sparse_vector_t::scal_prod(const vector_t<double>& w, int i)
{
    assert(n_ == w.get_size());     // mismos tamaños
    if (i == nz_) return 0.0;       // caso base

    return at(i).get_val() * w[ at(i).get_inx() ]
         + scal_prod(w, i+1);
}

2.6.2 Intersección de listas simples

template<>
void sll_t<int>::intersect(sll_t<int>& A, sll_t<int>& B)
{
    clear();                                     // vacía lista destino
    for (auto* p = A.get_head(); p; p = p->get_next())
        if (B.search(p->get_data()))
            push_front(new sll_node_t<int>(p->get_data()));
}

3️⃣ Script de autocorrección rápida

Agrega al final de tu proyecto:

int main()
{
    // ----- extract + reverse -----
    dll_t<int> L;
    for (int k : {1,2,3,4}) L.push_back(new dll_node_t<int>(k));
    L.extract(L.get_head()->get_next());      // elimina 2
    L.reverse();
    assert(L.get_head()->get_data()==4 && L.get_tail()->get_data()==1);

    // ----- conversión de base -----
    auto b8 = to_base(100,8);
    assert(b8[0]==1 && b8[1]==4 && b8[2]==4);

    // ----- infix → postfix -----
    vector_t<char> e({'7','+','3','*','2','-','5','/','1'});
    auto q = infixToPostfix(e);
    std::string s; while(!q.empty()){s+=q.front();q.pop();}
    assert(s=="732*+51/-");

    std::cout<<"✓ Todos los tests pasan\n";
}

4️⃣ Consejos finales

• Compila siempre con g++ -std=c++17 -Wall -Wextra -pedantic.
• Usa assert para documentar pre- y post-condiciones.
• Si te atascas, pasa al ejercicio siguiente: cada punto cuenta.
• La eficiencia (Big-O) vale fácilmente medio punto por problema.

¡Listo! Con estas soluciones ya tienes un mapa completo de lo que suele caer y cómo abordarlo eficazmente.
Si detectas alguna mejora o error, déjalo en comentarios. ¡Buena suerte en tu examen! 🚀

 
 
 
 
 
 
 
  
 
 
  
  
 
 
 Maria Del Carmen Hernandez Herrera 
 
 
 
  
Contacte con Alejandro por recomendación de una compañera de trabajo a la cuál ayudó mucho en la preparación de unos exámenes muy complicados . La física y química para mi hija en este curso estaba siendo muy complicada, tanto es así ,que suspendió la primera evaluación y ella no había suspendido nunca, desde que acude a sus clases hay un antes y un después ...... Alejandro con su manera de explicar ha conseguido que las entienda , que pueda desarrollar los problemas que tenga confianza en sí misma....tanto es así que ha aprobado todos los exámenes....Paula está súper contenta y yo más!!!! Siempre que tengo alguna duda o que necesito modificar un horario responden super pronto y buscan solución motivo por el cuál recomiendo al 100% está academia. Muchas gracias por su ayuda.
  
 
  
 
 
  
  
 
 
 Arianna Del Campo Martín 
 
 
 
  
Yo soy estudiante universitaria, muy finalista y que llegó a la academia con prácticamente cero base… Finalmente aprobé mi examen! Aquí de una manera diferente a lo que convencionalmente se espera de los profes, me enseñaron, muy cercanamente lo que me proporcionó confianza para no callarme las dudas y preguntar todo el tiempo. Me sorprendió que el profe que me dio clases en particular era como una enciclopedia andante, sin necesidad de mirar los libros me decía fórmulas de memoria que son difíciles de entender hasta con ellas delante. Recomiendo 100%
  
 
  
 
 
  
  
 
 
 Ariana García Esquivel 
 
 
 
  
No he dudado ni por un segundo que haber asistido a las clases con Alejandro es lo mejor que me ha pasado… No solamente te apoya académicamente, sino que apoya al alumno a pesar de sus dificultades, y a mí me ha estado ayudando muchísimo y en mis peores momentos. Mil gracias por tus consejos, por siempre darme ánimos, por ser tan simpático que alegras las clases aburridas y por ser un profe tan bueno, son de estas personas que nunca olvidas.❤️👏🏻 También he de decir que Raúl, el otro profesor que se encuentra en la academia…es una persona que se preocupa por el alumno a que haga las cosas bien, con tranquilidad, está siempre pendiente a ti, tiene mucha paciencia, dedica a dar sus clases lo más dinámico posible, tiene mucha amabilidad con las personas, en definitiva… tengo a los dos mejores profesores del mundo, se os quiere mucho💓✨.
  
 
  
 
 
  
  
 
 
 Another Weasley. 
 
 
 
  
He tenido muchos profes, y muchos particulares, pero como Alejandro ninguno, de verdad, me hace pensar que de verdad no soy tan mala en lo mío 🥺 me apoya muchísimo y me ayuda en todo lo que pueda con mi carrera, es un profesor 10 y una persona sobretodo 10000 Gracias Ale por preocuparte por tus alumnos, por intentar que estén motivados, que las clases sean entretenidas, y lo bien y fácil que explicas !  Para mi, LOS MEJORES 💖 -alba
  
 
  
 
 
  
  
 
 
 yarel febles 
 
 
 
  
He entrado a la carrera de enfermería gracias a Alejandro, sin duda estoy súper contento con mi paso por aquí :)
  
 
  
 
 
  
  
 
 
 Ana Carina Benta 
 
 
 
  
Gracias por el ambiente familiar
Gracias por la paciencia
Gracias por la enseñanza
Gracias por el apoyo
Gracias por la Motivación!!

Simplesmente Gracias!!

Recomendable 1000%
  
 
  
 
 
  
  
 
 
 Yanet Palacio valdes 
 
 
 
  
Desde hace un tiempo mi hijo asiste a la academia, pensabamos no sacaba la eso y hoy con orgullo se gradúa de 4to de la eso,muy agradecida por los profesores,sobre todo su profe Alejando persona entrañable,justo, para el todo nuestro agradecimiento..⭐⭐⭐👌👌
  
 
  
 
 
  
  
 
 
 Mabett Duque 
 
 
 
  
¡De lo bueno lo mejor, y de lo mejor lo superior!
  
 
  
 
 
 
 
 
 
 La evaluación general en Google es 4.4 de 5, en base a 27 reseñas 
 
   
 
 

¿QUÉ TE HA PARECIDO EL ARTÍCULO? Danos tu opinión al final de la página.
Deja tu comentario y ayúdanos a crecer.

---

¡SÍGUENOS EN TUS REDES FAVORITAS!
AYUDANOS A CRECER Y QUE LLEGUEMOS A TODAS LAS PERSONAS QUE NOS NECESITANA. SÍGUENOS EN TUS REDES.
Entra AQUÍ y elíge donde seguirnos. 

 

 

---

Solicita más información

---

• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
  
  
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
  
  
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
  
  
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 
• 

---

NUESTRAS ÚLTIMAS PUBLICACIONES

• 
  LOS TRUCOS DE DON ALEJANDRO: CÓMO AHORRARME LA REGLA DE LA MANO DERECHA.
• 
  CLASES PARTICULARES PARA ALUMNOS DE PRIMARIA: LECTOESCRITURA, CALIGRAFÍA, MATEMÁTICAS, LENGUA, IDIOMAS, ETC.
• 
  DE LA FASCINACIÓN POR LA QUÍMICA ORGÁNICA AL ORIGEN DE LA VIDA – EL SIGNIFICADO DEL NOBEL DE QUÍMICA DE 2026
• 
  PCE-UNEDASISS: EL ACCESO A LA UNIVERSIDAD ESPAÑOLA PARA EXTRANJEROS