Hoorcolleges Discrete Wiskunde 2012/2013

Nummer  Datum  Stof Boek
College 1     Di 05-02-13     Basisregels H1, H2 t/m 2.10         
College 2     Di 12-02-13     Basisregels Rest H2         
College 3     Di 19-02-13     Inleiding genererende functies H5 t/m 5.3         
College 4     Di 26-02-13     Genererende functies Rest H5         
College 5     Di 05-03-13     Recurrente betrekkingen
  • Formulering
  • Constante coefficienten, met dwangterm
Zie informatie onderaan.
H6 t/m 6.2         
-     Di 12-03-13     Geen college (herkansingsweek)           -  
College 6     Di 19-03-13     Recurrente betrekkingen
  • Sommatie-factor methode (niet in het boek)
  • Genererende functies
Rest H6         
College 7     Di 26-03-13     Restant H6
Inclusion - exclusion
H6: 6.4; H7: 7.1
College 8     Di 02-04-13     Restant H7
Equivalentierelaties
H7; H8 t/m 8.2
College 9     Di 09-04-13     Tellen equivalentieklassen. H8 8.3 t/m 8.5
College 10     Di 23-04-13     Polya theorie
NP-volledigheid
Rest H8
Samenvatting NP-volledigheid
College 11     Di 07-05-13     NP-volledigheid (voorbeeld reductie) Samenvatting NP-volledigheid
College 12     Di 14-05-13     Dynamische programmering (DP) Samenvatting DP
  Di 21-05-13 Geen hoorcollege (herkansingsweek) -  
  Di 28-05-13 Geen hoorcollege (wel werkcollege) -  
College 14     Di 04-06-13     Minimale opspannende boom
Kortste pad
College 15     Di 11-06-13     Maximale stroom
Goedkoopste maximale stroom
Koppeling en Chinese postbode
College 16     Di 18-06-13     Koppeling en Chinese postbode
vragen
  • Matching (**)

  • Nuttige informatie: Laatste wijziging op Maandag, 4 februari 2013.