Algoritmen en datastructuren

Dit handboek is een leidraad bij het vak Algoritmen en Datastructuren, volgend op een inleidende cursus programmeren. Een zekere basiskennis van een object-georiënteerde programmeertaal wordt verondersteld. In de uitgewerkte programmavoorbeelden gebruiken we Java, terwijl de meeste algoritmen beschreven worden in een programmeertaal-onafhankelijke pseudocode.De inleidende hoofdstukken geven een overzicht van enkele wiskundige technieken voor het analyseren van algoritmen en datastructuren, zoals asymptotische analyse, het oplossen van recurrente betrekkingen en eigenschappen van bomen.De standaard-abstracte datatypes (zoals stapels, wachtlijnen, prioriteitswachtlijnen, lijsten, collecties, gesorteerde collecties en mappen) worden al in een vroeg stadium geïntroduceerd en gebruikt in toepassingen. Hierbij is bewust vermeden om de implementatie van de abstracte datatypes al te behandelen. In plaats daarvan beschrijven we uitgebreid wat de Java API levert aan algoritmen en abstracte datatypes en geven we verscheidene voorbeelden van praktische toepassingen waarin deze gebruikt kunnen worden. De nadruk ligt op ontwerptechnieken voor algoritmen, met inbegrip van recursie, algoritmen voor zoeken en sorteren, brute-krachtalgoritmen, de verdeel-en-heersstrategie, gerandomiseerde algoritmen, backtracking, gretige algoritmen en dynamisch programmeren. Ter illustratie passen we deze ontwerptechnieken telkens toe op standaardproblemen uit de informatica, wiskunde en/of geomatica.In de afsluitende hoofdstukken bespreken we ten slotte courante implementaties van standaarddatastructuren, zoals geschakelde lijsten, hashtabellen, binaire zoekbomen en binaire hopen.