Dit handboek dient als gids voor het bestuderen van algoritmen en datastructuren. Het veronderstelt dat lezers al enige basiskennis hebben van een objectgeoriënteerde programmeertaal. De voorbeelden in het boek zijn uitgewerkt in Java, terwijl de meeste algoritmen worden gepresenteerd in pseudocode die onafhankelijk is van een specifieke programmeertaal. De eerste hoofdstukken bieden een overzicht van enkele wiskundige methoden voor het analyseren van algoritmen en datastructuren, zoals asymptotische analyse, het oplossen van recursieve vergelijkingen en eigenschappen van bomen. Al vroeg in het boek worden standaard abstracte datatypes (zoals stapels, wachtrijen, prioriteitswachtrijen, lijsten, verzamelingen, gesorteerde verzamelingen en mappen) geïntroduceerd en toegepast, zonder meteen in te gaan op hun implementatie. In plaats daarvan wordt uitgebreid beschreven wat de Java API aan algoritmen en abstracte datatypes biedt, met diverse voorbeelden van praktische toepassingen. De focus ligt op ontwerptechnieken voor algoritmen, waaronder recursie, brute-force-algoritmen, de verdeel-en-heers-strategie, backtracking, hebzuchtige algoritmen en dynamisch programmeren. Deze technieken worden geïllustreerd aan de hand van standaardproblemen uit de informatica, wiskunde en geomatica. In de laatste hoofdstukken worden gebruikelijke implementaties van standaardsorteeralgoritmen en standaarddatastructuren zoals gelinkte lijsten, hashtabellen, binaire zoekbomen en binaire hopen besproken.
Over de auteur: VEERLE FACK is professor aan de Faculteit Wetenschappen van de Universiteit Gent, waar zij lesgeeft in vakken als algoritmen en datastructuren en grafentheorie in de opleidingen informatica, wiskunde, geomatica en bio-informatica, zowel op bachelor- als masterniveau. Haar onderzoek richt zich op combinatorische algoritmen en de toepassing van grafentheorie in geomatica en bio-informatica.