Catalogus
Omslag van Algoritmen en datastructuren
Achterkant van Algoritmen en datastructuren

Algoritmen en datastructuren

Hardback438 pagina’sNederlandsLeverbaar
Ook verkrijgbaar als
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.
In het kort
ISBN-13
9789033466014
Verschenen
11 oktober 2007

Lijkt op dit boek

NSTC 100029671 · CB-relatie 8600983 · Bijgewerkt 6 augustus 2026
Bestel bij bol → · € 34,00
← Catalogus
Omslag van Algoritmen en datastructuren
Achterkant van Algoritmen en datastructuren

Algoritmen en datastructuren

Hardback438 pagina’sNederlandsLeverbaar
Ook verkrijgbaar als
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.
In het kort
ISBN-13
9789033466014
Verschenen
11 oktober 2007

Lijkt op dit boek

Alles bekijken →
NSTC 100029671 · CB-relatie 8600983 · Bijgewerkt 6 augustus 2026