Taal: Nederlands; Vlaams

Aantal pagina's: 412

Dit handboek is een leidraad bij de studie van algoritmen en datastructuren. Basiskennis van een object-georiënteerde programmeertaal wordt verondersteld. In de uitgewerkte programmavoorbeelden wordt Java gebruikt, 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 w...