Algoritmen en datastructuren

Veerle Fack

• 26 september 2014
• 9789033498244

Samenvatting:

Dit handboek is een leidraad bij de studie van algoritmen en datastructuren. De inleidende hoofdstukken geven een overzicht van enkele wiskundige technieken om algoritmen en datastructuren te analyseren. Het boek gaat uitgebreid in op wat de Java API levert aan algoritmen en abstracte datatypes, aangevuld met voorbeelden van praktische toepassingen. De nadruk ligt op ontwerptechnieken voor algoritmen, met inbegrip van recursie, brute-kracht-algoritmen, de verdeel-en-heers-strategie, modelleren met grafen en bomen, gretige algoritmen, backtracking en branch-and-bound. De afsluitende hoofdstukken bespreken courante implementaties van standaarddatastructuren.