Grundlagen: Strings, Graphen und Algorithmen

In diesem Kapitel geben wir eine sehr kurze Übersicht über die im weiteren Verlauf benötigten grundlegenden Definitionen und Konzepte für den Umgang mit Strings, Graphen und Algorithmen. Das Ziel dieses Kapitels ist es dabei, dem Leser die wichtigsten Konzepte noch einmal in Erinnerung zu rufen, und unsere Notationen festzulegen. In Abschnitt 3.4 haben wir Hinweise auf einige einführende Lehrbücher zusammengestellt, in denen die hier nur kurz umrissenen Sachverhalte ausführlicher und in größerer Tiefe behandelt werden.