| Website: | website met extra informatie |
| Vakcode: | INFOAL |
| Studiepunten: | 7.5 ECTS |
| Periode: | periode 1 (week 36 t/m 45, dwz 9-9-2010 t/m 12-11-2010; herkansing week 1)
|  |
| Timeslot: | B |
| Deelnemers: | tot nu toe 90 inschrijvingen |
| Rooster: | Let op: m.i.v. het collegejaar 2008/2009 is het rooster te vinden in Osiris |
| Docenten: | Dit is een oud rooster!
|
| Inhoud: | Voor veel toepassingen is de snelheid van de gebruikte software van groot belang. Vaak betekent dit dat er, naast bijvoorbeeld snelle computers en goede compilers, efficiente algoritmen nodig zijn. In het vak Algoritmiek zullen we een aantal technieken bestuderen om efficiente algoritmen te ontwikkelen. De technieken worden geintroduceerd aan de hand van een aantal concrete problemen.
|
| Literatuur: | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, third edition, MIT Press / McGraw Hill, 2009.
(De tweede editie, uit 2001, is vrijwel gelijk, en kan ook worden gebruikt.)
|
| Werkvorm: | Hoorcollege, werkcollege, en practicum.
Het practicum bestaat uit twee programmeeropgaven, waarbij geoefend wordt met de stof.
De eerste opgave gaat over dynamisch programmeren of greedy;
de tweede gaat over een onderwerp waarin grafen een rol spelen. |
| Toetsvorm: | Praktikum en twee deeltoetsen. Beide deeltoetsen zijn gesloten boek.
De toetsen tellen voor 30 en 50 procent van het eindcijfer,
de programmeeropgaven elk voor 10 procent.
|
| Inspanningsverplichting voor aanvullende toets: | Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn. |
| Beschrijving: | Veel van de algoritmen in het college worden behandeld in het kader van een algoritmische techniek: divide-and-conquer; greedy algoritmen; dynamisch programmeren; probabilistische algoritmen. Daarbij komen verschillende algoritmen aan bod, met name ook een aantal algoritmen voor problemen op grafen, bijvoorbeeld: kortste paden, network flow. Ook worden het begrip NP-volledigheid en de benaderingsalgoritmen behandeld. |
