Damian Brunold

Donald E. Knuth: The Art of Computer Programming, Vol 1, Fundamental Algorithms

Algorithmen, Programmieren

Der erste Teil des legendären Klassikers.

Alle bewundern das Werk, viele besitzen es, wenige haben es gelesen. Aber es ist wirklich lesenswert, wenn auch stellenweise mit ziemlich happiger Mathe durchsät. Aber man kann ja überspringen...

In diesem ersten Teil geht es um mathematische Grundlagen, die Einführung von MIX (die verwendete Assembler-Programmiersprache) und dann um grundlegende Datenstrukturen.

Diese umfassen lineare Listen (Stacks, Queues, Deques, Linked Lists, Circular Lists, Doubly Linked Lists, Arrays und Orthogonal Lists) und Bäume.

Weitere Themen sind Garbage Collection, Multilinked Structures und Dynamic Storage Allocation.

Abgeschlossen wird dieser Band mit historischen Informationen und einer Bibliographie.

Amazon.deAmazon.com