Datenstrukturen und Algorithmen

Annotation

Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Losungs- verfahren kennen; er sollte auch in der Lage sein, neue Algorithmen zu entwerfen, ggf. als Kombination bekannter Verfahren, und ihre Kosten in Bezug auf Laufzeit und Spei- cherplatz zu analysieren. Datenstrukturen organisieren Information so, da effiziente Algorithmen moglich werden. Dieses Buch mochte entsprechende Kenntnisse und Fahig- keiten vermitteln; es wendet sich vornehmlich an Studierende der Informatik im Grund- studium. Vorausgesetzt werden lediglich Grundkenntnisse der Programmierung, wie sie etwa durch Umgang mit einer Sprache wie PASCAL gegeben sind. Zum Verstandnis werden zwar keine tiefergehenden mathematischen Vorkenntnisse, aber doch die Bereit- schaft zum Umgang mit einfacher mathematischer Notation benotigt. Gelegentlich kom- men bei der Analyse von Algorithmen auch etwas anspruchsvollere Berechnungen vor. Diese werden sorgfaltig erklart, und die benotigten Techniken werden im Rahmen des Buches eingeubt. Grundlage fur das Buch waren Vorlesungen zu Datenstrukturen und zu geometrischen Algorithmen, die ich an der Universitat Dortmund gehalten habe; diese wurden spater zu einem Kurs "Datenstrukturen" fur die Fernuniversitat Hagen ausgearbeitet und dort bereits einige Jahre eingesetzt. Der Stoffumfang des Buches umfat den einer einsemestri- gen vierstundigen Vorlesung, die in Dortmund und Hagen jeweils im 3. Semester ange- boten wird.