|
Er
is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2006/2007.
Alvorens
men een computerprogramma kan schrijven om een probleem op te lossen, moet een
aanpak (een reeks stappen) bedacht worden die het programma kan volgen om het
probleem op te lossen. Zo'n
reeks stappen wordt een algoritme genoemd. In dit vak worden
algoritmen besproken voor het sorteren van en het zoeken in een verzameling
gegevens. Zoekalgoritmen spelen een speciale rol, want ze hangen af van de
manier waarop de gegevens zijn opgeslagen. Een methode voor gegevensopslag
wordt een datastructuur genoemd. In het college worden diverse datastructuren behandeld.
Voor veel problemen zijn er wezenlijk verschillende algoritmen of
datastructuren te bedenken. In Datastructuren leer je ook hoe je de looptijd
van algoritmen (en het geheugengebruik van datastructuren) kunt inschatten zonder dat daar een
implementatie voor nodig is.
http://www.cs.uu.nl/education/vak.php?vak=INFODS&jaar=2008
|
|
|