Algorithmen Und Datenstrukturen

Dit leerboek biedt een grondige en duidelijke introductie tot algoritmen en datastructuren, essentiële concepten binnen de informatica. Geschreven door Helmut Knebl van de Technische Hochschule Nürnberg Georg Simon Ohm, is dit boek het resultaat van jarenlange ervaring in het onderwijs en de research in vakgebieden als cryptografie, informatiebeveiliging en theoretische informatica.

Inhoud en structuur

Het boek is overzichtelijk ingedeeld en bestaat uit verschillende hoofdstukken, elk gericht op specifieke probleemgebieden.

• Het eerste hoofdstuk legt de basisprincipes en ontwerprichtlijnen voor algoritmen uit.
• Hoofdstukken 2 tot 6 behandelen verschillende algoritmische technieken:
• Hoofdstuk 2 focust op sorteren en zoeken, met technieken zoals Quicksort, Heapsort, en snelle zoekalgoritmen zoals Quickselect.
• Hoofdstuk 3 bespreekt hashmethoden, inclusief universele families en strategieën voor het oplossen van botsingen.
• Hoofdstuk 4 behandelt bomen voor dataorganisatie, zoals AVL-bomen, probabilistische binaire zoekbomen en B-bomen, evenals codebomen voor gegevenscompressie.
• Hoofdstuk 5 presenteert fundamentele grafalgoritmen zoals diepte- en breedtezoeken en hun toepassingen.
• Hoofdstuk 6 richt zich op de berekeningen van minimale opspannende bomen en de kortste paden in gewogen grafen, evenals de oplossing van het stroomprobleem in netwerken.

Een opvallend aspect van het boek is de integratie van probabilistische methoden, die de basis vormen voor efficiënte algoritmen. Elk hoofdstuk presenteert minimaal één probleem met een probabilistisch algoritme. De wiskundige basis die hiervoor nodig is, wordt in het eerste hoofdstuk en in de bijlagen behandeld.

Leerzaam en toegankelijk

Deze tekst is ideaal voor studenten in de informatica, economische informatica, media-informatica en wiskunde. Het boek is geschikt voor zowel begeleidend gebruik tijdens colleges als voor zelfstudie. Het biedt diverse voorbeelden en opdrachten om de geleerde concepten te verdiepen.

De 5e editie is volledig herzien en uitgebreid, met nieuwe secties over dynamisch programmeren, backtracking, online-algoritmen, approximatie-algoritmen, en speciale probleemoplossingen zoals snelle matrixvermenigvuldiging en de constructie van convexe hul in tweedimensionale ruimte.

Met een heldere opbouw, veel illustraties en een nauwkeurige taalgebruik, vormt dit boek een waardevolle bron voor iedereen die zich verder wil ontwikkelen in algoritmen en datastructuren. Aanvullend zijn oplossingen voor talloze oefeningen beschikbaar om het leerproces te ondersteunen.