Studiegids

nl en

Combinatoriek & Optimalisering

Vak
2024-2025

Toegangseisen

Lineaire algebra 1, Analyse 1 en Programmeermethoden (alle niet verplicht)

Beschrijving

Het vak Combinatoriek en optimalisering is het eerste van de vier vakken die in Leiden het besliskundecurriculum vormen. Zoals de naam doet vermoeden, bestaat het vak min of meer uit twee delen. Het eerste gedeelte is meer theoretisch en legt een basis in de combinatoriek, plat gezegd het vakgebied dat draait om 'dingen tellen'. Het tweede gedeelte is meer toegepast en behandelt een aantal optimaliseringsmethoden waaronder dynamische en lineaire programmering, met als doel een wat algemene introductie te geven in het modelleren en algoritmisch benaderen van problemen. Ter onderstreping van dit doel horen er bij dit vak ook een set modelleeropgaven.

Leerdoelen

Problemen oplossen en bewijzen leveren met combinatorische argumenten; gegeven vraagstukken modelleren als (wiskundig) optimaliseringsprobleem; optimaliseringsproblemen oplossen met de hand en met een computer.

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 2 uur hoorcollege en 2 uur werkcollege. Vier huiswerksets en één modelleeropgave, alle verplicht.

Toetsing en weging

Het eindcijfer van het vak is opgebouwd uit drie delen, te weten:

  • praktische oefening: 4 huiswerkopgaven (20%)

  • 1 modelleeropgave (die in koppels gemaakt mag worden) (10%)

  • schriftelijk tentamen (70%)

Om het vak te halen, dient het gewogen gemiddelde van alle onderdelen minstens een 5,5 te zijn; het gewogen gemiddelde van de huiswerkopgaven en de modelleeropgave minstens een 5,0; en het cijfer voor het tentamen minstens een 5,0.

Het schriftelijke tentamen heeft een schriftelijke herkansing. Indien het gewogen gemiddelde van de modelleeropgave en het huiswerk tussen de 4,0 en 5,0 ligt en het cijfer voor de modelleeropgave minstens een 5,0 is, dan is er na het tentamen de mogelijkheid om een extra opdracht te maken ter vervanging van één huiswerkset.

Een resultaat van minstens 5,0 voor het huiswerk (gemiddeld); de modelleeropgave; of het tentamen, gehaald in het voorjaar van 2024, mag dit jaar worden hergebruikt.

Literatuurlijst

Collegedictaat “Combinatoriek en optimalisering”. Dit is vanaf eind januari 2025 beschikbaar in Brightspace. Ook zal het vanaf begin februari 2025 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, office BW1.12, spieksma[at]math.leidenuniv.nl

Opmerkingen

Voor communicatie worden Brightspace en een aparte website gebruikt. De informatie over de website wordt in januari 2025 op de Brightspace pagina van het vak bekend gemaakt.

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.