SluitenHelpPrint
Switch to English
Cursus: INFOB3DW
INFOB3DW
Discrete wiskunde
Cursus informatieRooster
CursuscodeINFOB3DW
Studiepunten (ECTS)7,5
Categorie / Niveau3 (Bachelor Gevorderd)
CursustypeCursorisch onderwijs
VoertaalNederlands
Aangeboden doorFaculteit Betawetenschappen; Undergraduate School Bètawetenschappen;
Contactpersoondr. J.A. Hoogeveen
Telefoon+31 30 2534089
E-mailJ.A.Hoogeveen@uu.nl
Docenten
Docent
dr. J.A. Hoogeveen
Overige cursussen docent
Blok
3  (08-02-2016 t/m 22-04-2016)
Aanvangsblok
3
TimeslotB: DI-ochtend, DO-middag, DO-namiddag
Onderwijsvorm
Voltijd
Cursusinschrijving geopendvanaf 02-11-2015 t/m 29-11-2015
AanmeldingsprocedureOsiris
Inschrijven via OSIRISJa
Inschrijven voor bijvakkersJa
VoorinschrijvingNee
Na-inschrijvingJa
Na-inschrijving geopendvanaf 18-01-2016 t/m 19-01-2016
WachtlijstJa
Plaatsingsprocedureadministratie onderwijsinstituut
Cursusdoelen
-
Inhoud
De drie hoofdvragen in de combinatoriek zijn:
  • Hoeveel oplossingen bestaan er (telprobleem)?
  • Bestaat er een oplossing (beslissingsprobleem)?
  • Welke is de beste oplossing (optimaliseringsprobeem)?
Bij deze cursus zullen voornamelijk de eerste en de derde vraag aan bod komen. Hierbij komen ook de benodigde technieken aan bod.
Inhoud:
  • Basisregels voor het tellen van het aantal mogelijkheden
  • Genererende functies
  • Opstellen en oplossen van recurrente betrekkingen.
  • Tellen met behulp van de techniek van Inclusion/Exclusion.
  • PĆ³lya theorie.
  • Dynamische programmering;
  • Kortste pad en minimale opspannende boom;
  • Matching en toewijzingsproblemen;
  • Max flow en min cost max flow problemen;
  • Complexiteitstheorie.
Vereiste voorkennis: Bekendheid met bewijstechnieken als inductie en bewijs uit het ongerijmde. Voldoende wiskundige rijping en gezond verstand.
Ingangseisen
Verplicht materiaal
-
Aanbevolen materiaal
Software
Geen software nodig
Werkvormen (aanwezigheidsplicht)
Hoorcollege (Verplicht)

Werkcollege (Verplicht)

Toetsen
Eindresultaat
Weging100
Minimum cijfer6

SluitenHelpPrint
Switch to English