Toegangseisen
Combinatoriek en optimalisering
Beschrijving
Het vak Discrete besliskunde is één van de vier vakken die in Leiden het besliskundecurriculum vormen. Het behandelt een aantal onderwerpen uit het vakgebied dat in het Engels bekend staat als "discrete optimization" of "combinatorial optimization". De nadruk ligt op het algoritmisch benaderen van problemen, en op het bewijzen van de correctheid van de gegeven methoden. Er komt een selectie van de volgende onderwerpen aan de orde:
Coöperatieve en non-coöperatieve speltheorie
Grafentheorie (bomen, zoeken, Euler- en Hamiltongrafen)
Netwerkoptimalisatie (kortste pad probleem, maximale flow probleem)
Complexiteitstheorie (P vs. NP)
Geheeltallige lineaire programmering
Speciale lineaire modellen (transportprobleem, toewijzingsprobleem
Schedulingproblemen
Voor veel van deze onderwerpen wordt basiskennis van de complexiteitstheorie en lineair programmeren als bekend verondersteld. In deze zin is het vak een vrij direct vervolg op het vak Combinatoriek en optimalisering. Voor verdere informatie over het besliskundecurriculum, zie https://www.math.leidenuniv.nl/~spieksma/besliskunde.html
Leerdoelen
Basiskennis van belangrijke modellen uit de Discrete Besliskunde..
Rooster
In MyTimetable kun je alle vak- en opleidingsroosters vinden, waarmee jij je persoonlijke rooster kunt samenstellen. Onderwijsactiviteiten waarvoor je je via MyStudyMap hebt ingeschreven, worden automatisch in je rooster getoond.
Daarnaast kun je My Timetable gemakkelijk koppelen aan een agenda-app op je telefoon en worden roosterwijzigingen automatisch in je agenda doorgevoerd; bovendien ontvang je desgewenst per e-mail een notificatie van de wijziging. Je kunt notificaties aanzetten bij Instellingen, nadat je bent ingelogd.
Vragen? Bekijk de video, lees de instructie of neem contact op met de ISSC helpdesk.
Let op: Joint Degree studenten Leiden/Delft dienen de informatie uit de Leidse en Delftse MyTimetables samen te voegen om een volledig rooster te zien. Deze video legt uit hoe dat werkt.
Onderwijsvorm
Wekelijks 4 uur hoorcollege. Naar gelang de behoefte zullen we enkele hoorcolleges vervangen door werkgroepen.
Toetsing en weging
Het eindcijfer van het vak is opgebouwd uit twee delen, te weten:
Praktische oefening: 6 huiswerkopgaven (25%)
Schriftelijk (her-)tentamen (75%)
Voor zowel de huiswerkopgaven gemiddeld als voor het (her-)tentamen moet ten minste een 5 behaald zijn om het vak te halen, en tenminste een onafgerond eindcijfer van 5,5.
Voor deelname aan het (her-) tentamen is een huiswerkgemiddelde van minstens een 5 niet vereist
Literatuurlijst
Collegedictaat. Dit is vanaf eind augustus 2023 beschikbaar om te downloaden van de webpagina van het vak. Ook zal het vanaf begin september 2024 in gedrukte vorm te koop zijn.
Inschrijven
Als student ben je zelf verantwoordelijk voor het tijdig inschrijven via MyStudyMap.
In deze korte video zie je stap voor stap hoe je je kunt inschrijven voor cursussen in MyStudyMap.
Uitgebreide informatie over de werking van MyStudyMap vind je hier.
Er zijn twee inschrijfperiodes per jaar:
de inschrijving voor het najaar opent in juli
de inschrijving voor het voorjaar opent in december
Zie deze pagina voor meer informatie over deadlines en inschrijven voor vakken en tentamens.
Let op:
Het is verplicht om je in te schrijven voor alle activiteiten die je gaat volgen van een vak.
Je inschrijving is pas voltooid wanneer je je cursusplanning indient in het tabblad ‘Klaar voor inschrijving’ door op ‘indienen’ te klikken.
Niet ingeschreven zijn voor een (her)tentamen betekent dat je niet mag deelnemen aan het (her)tentamen.
Contact
Floske Spieksma, kr. BW1.12, spieksma@math.leidenuniv.nl
Opmerkingen
De weekplanning is vanaf eind augustus 2024 te zien op de webpagina van het vak. Voor de cijferregistratie en het doen van belangrijke mededelingen wordt ook een Brightspacepagina gebruikt; ook hierover komt meer informatie beschikbaar op de webpagina van het vak: https://sites.google.com/view/discretebesliskundenajaar2024/homepage
Software
Vanaf collegejaar 2024/2025 werkt de faculteit Wiskunde en Natuurwetenschappen met het software distributieplatform Academic Software. Via het platform kun je toegang krijgen tot de software die je nodig hebt voor bepaalde vakken in je studie. Voor sommige software moet je laptop aan bepaalde systeemeisen voldoen. Dit staat aangegeven bij de software. Belangrijk is dat je de software installeert voor de start van het vak. Meer informatie over het laptopprofiel vind je op de studentenwebsite.