MATEMATICA DISCRETA II 2018

Condiciones de regularidad:
  • Deberan aprobar dos parciales, con al menos 4 cada uno.
  • El primer parcial es el 2 de Mayo.
  • El segundo parcial es el 8 de Junio.
  • Hay recuperatorios de cada uno, los cuales se toman el mismo dia, en principio el 22 de Junio.

    WARNING (Julio 2018)

  • El examen del 25 de julio es el mismo dia de la colación de grados y las autoridades no quisieron cambiarlo.
  • Asi que será A LA TARDE (14hs) en el aula que asigne Despacho de Alumnos.
  • CLASE DE CONSULTA para ese examen: Lunes 23 de Julio a las 14hs en el pasillo al lado del aula 16.

    Proyecto

  • Deberán presentar y aprobar un proyecto de programación.

    Acá esta el proyecto de este año.

    WARNING (Abril 2018)

  • Varios grupos estan usando listas enlazadas para guardar los vecinos.
  • Esto es un error.
  • Van a demorar una cantidad excesiva de tiempo en correr Greedy.
  • Pueden usar listas enlazadas si quieren mientras cargan el grafo,
    pero en la estructura final que quede luego de la carga, es mejor idea que los vecinos esten en un array

    Grafos de ejemplos>

    Acá hay varios

    En http://mat.gsia.cmu.edu/COLOR/instances.html hay muchos ejemplos, pero en algunos de ellos el supuesto número de vertices es solo una cota superior del número real de vertices y en otros casos hay lados xz y lados zx. Asi que en esta pagina encontrarán copias de algunos de esos grafos, a los cuales se les ha reescrito el numero de vertices correcto o se les ha eliminado los lados repetidos.

    =============== La entrega del proyecto venció el martes 17 de Abril=================

    Sin embargo, para los que no entregaron a tiempo, **********pueden entregar hasta el 30 de Abril.*********

    Serán corregidos luego de todos los otros, y no prometo terminarlo antes de la primera fecha de finales. (si lo estarán antes de la segunda...si no tienen errores).

    Ademas, para ser justos con los que entregaron a tiempo, tienen un punto de descuento por encima de los otros puntos de descuento que pueda haber

    Practicos

  • El primer práctico es el mismo que el del 2016.
  • El Práctico 2 tambien.
  • El práctico 3 es el mismo del 2015.

    práctico 4 (matching) (es el práctico 6 del 2016).

    El práctico de Códigos es el mismo que el del 2016

    el práctico de Dinitz (Dinic-Even) es el mismo del 2015.

    practico De Wave

    El practico de Geneticos es el mismo que el del 2016.

    TEORICOS PARA EL FINAL

    Acá estan los teoricos que se tomaran en los finales de este año.(fechas de Julio,Agosto,Diciembre,Febrero,Marzo)

    CLASES DE CONSULTAS PARA LOS FINALES

    Como dijimos en clase, la clase de consulta para la primera fecha es el viernes 29 de Junio. Creo que no dijimos hora: es a las 11hs en el pasillo afuera del aula 20.

    RECUPERATORIO

    Los siguientes alumnos deben rendir recuperatorio del segundo parcial, que, como dijimos el primer dia de clases, es el viernes 22.

    Calpanchay,Campos,Ferrante,Garibay,Godoy,Gomez Franco,Leanho,Linares,Morandini,Pereyra Hector,Pereyra Litardo Juan,Taborda,Vaca,Zapata

    Ademas los siguientes alumnos deben rendir recuperatorio del primer parcial

    Joaquin Casulli, Weihmuller

    Martinelli tambien deberia venir preparado para rendir recuperatorio del primer parcial. Si bien no aprobó el segundo, esta cerca de aprobarlo, y quizas cuando el lo vea perciba que le podemos subir un poco la nota y en ese caso poder rendir recuperatorio del primero. (no he podido ver el parcial yo)

    News del RECUPERATORIO

    Todos los que rindieron el recuperatorio del PRIMER parcial, aprobaron.

    Los del segundo, aprobaron Sebastian Calpanchay,Gonzalo Campos,Anahí Godoy, Agustín Gomez y Juan Pereyra Litardo

    Asi queda la lista de alumnos regulares:

    Lista de los alumnos regulares

    Varios alumnos me preguntan las notas por mail. Las notas las dimos en clases.

    .