Uw huidige browser heeft updates nodig. Zolang u niet update zullen bepaalde functionaliteiten op de website niet beschikbaar zijn.
Let op: het geselecteerde rooster heeft overlappende bijeenkomsten.
Volgens onze gegevens heb je nog geen vakken behaald.
Je planning is nog niet opgeslagen
Let op! Uw planning heeft vakken in dezelfde periode met overlappend timeslot
Algoritmiek (2025/2026: Periode 3)
Cursusdoel
1. Het ontwerpen van efficiënte algoritmen voor computationele problemen middels fundamentele ontwerptechnieken.
2. Het analyseren van de looptijd en correctheid van algoritmes en datastructuren middels geavanceerde bewijs- en analysemethoden.
3. Het implementeren van bestaande en nieuw-ontworpen algoritmes op efficiente wijze.
4. Het toepassen van algoritmische ontwerp- en analysetechnieken op nieuwe problemen en contexten.
5. Het begrijpen en toepassen van concepten uit computationele complexiteitstheorie en graaftheorie.
Toetsing
- twee tentamens
- vier practica
Ieder van de twee tentamens telt voor 45 procent van je eindcijfer. Voor ieder correct practicum (zoals beoordeeld door PrairieLearn), verdien je 0.25 punten voor je eindcijfer, dus in totaal 10 procent. Om voor het vak een eindcijfer te krijgen, moet je wel tenminste twee correcte practica hebben en een cijfer voor beide tentamens.
Als je niet voldoet aan de vereisten om een cijfer te krijgen, dan krijg je een AANV als (a) je voor beide tentamens een cijfer hebt, met gemiddeld tenminste een 4, en tenminste een correct practicum, of (b) je een cijfer hebt voor precies een van beide tentamens, dat tenminste een 4 is, en je hebt tenminste twee correcte practica. Anders krijg je een NVD.
Je kunt meedoen aan de aanvullende toetsing als hetzij je een AANV hebt gekregen hetzij je een onvoldoende eindcijfer van tenminste een 4 hebt.
De aanvullende toets bestaat uit een van vier opties, die je zelf mag kiezen: een extra practicum doen; twee extra practica doen; het hertentamen doen; het hertentamen en een extra practicum doen.
Het hertentamen gaat over de inhoud van de hele cursus. Het cijfer voor het hertentamen vervangt het laagste of missende cijfer van de deeltentamens.
Vakinhoudelijk
De cursus omvat zowel meer theoretische aspecten van het vak (analyse van looptijd en correctheid) als meer praktische aspecten (implementatie). De hoorcolleges geven je hiervoor een stevige basis. Je bestudeert en gebruikt de geleerde technieken voor bewijzen en analyse in de werkcolleges en werkt aan hun implementatie tijdens de practica.
De onderwerpen van deze cursus zijn:
- technieken om algoritmen te ontwerpen: divide-and-conquer, dynamisch programmeren (en het optimaliteitsprincipe), en greedy algoritmen (en de greedy choice property)
- analyse van verschillende soorten algoritmen: recursieve en gerandomiseerde algoritmen
- verschillende soorten van looptijdanalyse van algoritmen: worst-case, geamortizeerde en gemiddelde looptijd
- algoritmen voor problemen op netwerken en grafen: kortste paden, opspannende bomen, koppelingen, stromingen, snedes
- de representatie in een computer van netwerken en grafen
- algoritmen voor zoeken in teksten
- dynamische zoekbomen
- computationele complexiteit en NP-volledigheid
Aanvullende informatie
Werkvormen
Werkcollege
Toetsing
Eindresultaat
Verplicht | Weging 100% | ECTS 7,5
Ingangseisen en voorkennis
Ingangseisen
Je mag niet uitsluitend ingeschreven staan voor de volgende opleiding:
- Student Sciences
Voorkennis
Deze cursus vereist goede kennis van de programmeertaal C#, zoals onderwezen in Imperatief Programmeren (INFOIMP) of Gameprogrammeren (INFOB1GP), voor de practica. We vereisen ook basiskennis van datastructuren en looptijdanalyse van algoritmen, zoals onderwezen in Datastructuren (INFODS) of Datastructuren en Algoritmen voor KI (INFOB2DAKI). Studenten die deze vakken niet gevolgd hebben, maar een zeer sterke wiskundige achtergrond en wat programmeerervaring hebben, kunnen het vak mogelijk ook su
Voertalen
- Nederlands
Cursusmomenten
Gerelateerde studies
- Gametechnologie vanaf 2015-2016
- Gametechnologie vanaf 2023-2024
- Informatica en Informatiekunde vanaf 2023-2024
- Informatica en Informatiekunde vanaf 2024-2025
- Informatica en wiskunde vanaf 2019-2020
- Informatica en wiskunde vanaf 2022-2023
- Informatica en wiskunde vanaf 2024-2025
- Informatica vanaf 2023-2024
- Informatica vanaf 2024-2025
- Informatica voor 2019-2020
- Minor Informatica
- Wiskunde en toepassingen vanaf 2019-2020
- Wiskunde en toepassingen vanaf 2022-2023
- Wiskunde en toepassingen vanaf 2024-2025
Tentamens
Er is geen tentamenrooster beschikbaar voor deze cursus
Verplicht materiaal
Er is geen informatie over de verplichte literatuur bekend
Aanbevolen materiaal
-
BOEKThomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, vierde editie, MIT Press / McGraw Hill, 2009. De tweede en derde editie van het boek zijn redelijk equivalent aan de vierde en mogen ook gebruikt worden.
Coördinator
| dr. E.J. van Leeuwen | e.j.vanleeuwen@uu.nl |
Docenten
| dr. E.J. van Leeuwen | e.j.vanleeuwen@uu.nl |
| dr. H.H. Liu | h.h.liu@uu.nl |
Inschrijving
Inschrijving
Van maandag 3 november 2025 tot en met vrijdag 21 november 2025
Na-inschrijving
Van maandag 19 januari 2026 tot en met dinsdag 20 januari 2026
Inschrijving niet geopend
Permanente link naar de cursuspagina
Laat in de Cursus-Catalogus zien
Laat in MyTimetable zien
klikt, stop je een vak in je rugzak, zodat je dit vak door de rest van de CursusPlanner mee kunt nemen.