Diskrete Strukturen Band 1: Kombinatorik, Graphentheorie, Algebra
Dieses Lehrbuch umfaßt einen Kanon von Themen, der an vielen Universitäten unter dem Titel "Diskrete Strukturen" fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert dara
- PDF / 1,880,020 Bytes
- 277 Pages / 439.371 x 666.142 pts Page_size
- 32 Downloads / 236 Views
Angelika Steger
Diskrete Strukturen Band 1: Kombinatorik, Graphentheorie, Algebra 2. Auflage
123
Prof. Dr. Angelika Steger Institut für Theoretische Informatik ETH Zürich Universitätstrasse 6 8092 Zürich, Schweiz [email protected]
Bibliografische Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über http://dnb.d-nb.de abrufbar.
ISBN 978-3-540-46660-4 Springer Berlin Heidelberg New York ISBN 978-3-540-67597-3 1. Aufl. Springer Berlin Heidelberg New York Dieses Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesondere die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der Funksendung, der Mikroverfilmung oder der Vervielfältigung auf anderen Wegen und der Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. Eine Vervielfältigung dieses Werkes oder von Teilen dieses Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9. September 1965 in der jeweils geltenden Fassung zulässig. Sie ist grundsätzlich vergütungspflichtig. Zuwiderhandlungen unterliegen den Strafbestimmungen des Urheberrechtsgesetzes. Springer ist ein Unternehmen von Springer Science+Business Media springer.de © Springer-Verlag Berlin Heidelberg 2002, 2007 Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Text und Abbildungen wurden mit größter Sorgfalt erarbeitet. Verlag und Autor können jedoch für eventuell verbliebene fehlerhafte Angaben und deren Folgen weder eine juristische Verantwortung noch irgendeine Haftung übernehmen. Satz: Druckfertige Daten der Autorin Herstellung: LE-TEX, Jelonek, Schmidt & Vöckler GbR, Leipzig Umschlaggestaltung: KünkelLopka Werbeagentur, Heidelberg Gedruckt auf säurefreiem Papier 176/3180 YL – 5 4 3 2 1 0
Worum es in Büchern und Vorlesungen mit Titeln wie Analysis, Wahrscheinlichkeitstheorie oder Informatik geht, kann man sich leicht vorstellen, sind diese Begriffe doch schon aus dem Gymnasium bekannt. Um was aber geht es in einem Buch über diskrete Strukturen? Natürlich nicht etwa um geheime Strukturen, das Wort „diskret“ steht hier vielmehr für das Gegenteil von „analog“. Die Bedeutung der diskreten Strukturen für die Informatik ist vor allem darin begründet, dass die Arbeitsweise moderner Computer auf den binären Zuständen 0 und 1 basiert. Aber nicht nur der logische Aufbau eines Computers ist diskreter Natur, diskrete Strukturen spielen auch bei der Modellierung und Lösung von Problemen aus der Informatik eine wichtige Rolle. Mit dem enormen Aufschwung der elektronischen Datenverarbeitung ist das Bedürfnis nach
Data Loading...
