MATEMATICA DISCRETA II 2009

Condiciones de regularidad:
  • Deberan aprobar dos parciales, con al menos 4 cada uno. Hay un recuperatorio del primero.
  • Ademas deberan presentar y aprobar un proyecto de programacion.
  • Para promocionar el practico: deben aprobar el proyecto y ademas deben aprobar cada uno de los parciales con una suma total entre los dos de al menos 15, o bien aprobar el primero y sacar 10 en el segundo. Igual deben rendir el teorico.

    Fecha del segundo parcial: viernes 12 de junio

    Para biblio y otros .pdf, ver la pagina del 2007.

    Algunos networks de testeo

    Ante pedido popular, aca hay algunos networks para que testeen su algoritmo. (los archivos son de linux, asi que tienen page break de linux, si lo estan viendo desde windows maybe no los vean bien)

    Ejemplo 1 alfabetico (valor del flujo deberia dar 3, con tres caminos, dos de ellos con lados backwards)

    Ejemplo 2 alfabetico(valor del flujo deberia dar 23327233, con multiples caminos)

    En los tres ejemplos numericos que siguen, el flujo tiene valor 512, pero la cantidad de caminos va en aumento

    Ejemplo 1 numerico

    Ejemplo 2 numerico, con cientos de vertices

    Ejemplo 3 numerico con 5000 vertices

    NUEVO

    CLASE DE CONSULTA: Valeria dictara una clase de consulta el viernes 26 de 15hs a 1630 hs. En principio en el aula 20. Daniel dictara una clase de consulta el martes 30 a las 1600 near el aula 20.