Complejidad de algoritmos a través de sus tiempos de ejecución

Práctica propuesta en la UPM para la asignatura “Algorítmica y Complejidad” en el curso 2012-2013:

Link al enunciado de la práctica en formato pdf

Fichero de ejemplo de entradas en formato pdf

Aquí dejo la solución propuesta por un compañero:

Posted in ADA, Algoritmos Tagged with: , , ,
7 comments on “Complejidad de algoritmos a través de sus tiempos de ejecución
  1. Reaper says:

    Muchísimas gracias Alejandro por tu tiempo y esfuerza,has salvado muchas vidas jajaja te debemos una XD

  2. AlejandroMoran says:

    De nada Reaper, un saludo.

  3. Daniel says:

    Pues sí Alejandro, muchas gracias por tu ayuda, aunque me da a mi que va a haber més ceros en estas prácticas… porque dijeron que tenían un “anticopia” y me parece que muchos de nosotros no vamos a cambiar mucho de la práctica…

    Aún así ya sabes, eres un crack por ayudarnos tanto, y además desinteresadamente.

    • Javivi says:

      Pues si…

      • AlejandroMoran says:

        No sé que decir… el año pasado también nos metieron miedo con el anticopia pero no lo tenían pq pasaron muchas copiadas, y… siendo tan vagos como para no cambiar las prácticas del año anterior pues me cuesta un poco creer que han trabajado más de lo normal (nada), eso si, si pueden cambien la práctica por evitar problemas 🙂 un saludoo!

  4. Miguel says:

    Estaría bien que en esta asignatura dieran unas “nociones básicas” de la verificación empírica de las cotas superiores de complejidad temporal, como hacen en otras universidades, y no hablarle en chino mandarino a los alumnos. Para que os ilustréis un poco: http://www.madsgroup.org/docencia/alg/T1_VerificacionEmpirica.pdf

    • AlejandroMoran says:

      Si, estaría bien, pero… estas practicas son de hace dos años y mira, siguen con las mismas, si estudias en la EUI y esperas algo de trabajo por parte de los dos inútiles que imparten la asignatura de Algorítmica y Complejidad estás jodido, son unos vagos y su nivel docente deja mucho que desear, es triste, pero es lo que hay por desgracia con esos dos.

Leave a Reply

Your email address will not be published. Required fields are marked *

*