Direkt zum Inhalt

Diskrete Strukturen — konkret erklärt zum Zweiten

Der zweite Band über diskrete Strukturen schließt sich nahtlos an den vorausgehenden ersten Band dieser Buchreihe an (siehe Rezension Steger: Diskrete Strukturen, Band 1: Kombinatorik, Graphentheorie, Algebra.) und widmet sich der Wahrscheinlichkeitsrechnung (wieder unter besonderer Berücksichtigung der Zielgruppe, nämlich Studenten der Informatik). Im ersten Kapitel erfolgt eine etwas formellere Abhandlung des Abiturstoffs. Dies ist didaktisch geschickt gemacht, erleichtert es doch den Übergang zu den kontinuierlichen Wahrscheinlichkeitsräumen im zweiten Kapitel. Der Leser profitiert hier — wie auch im ersten Band — wieder von der äußerst anschaulichen Erklärungsweise und der einfachen Wortwahl der Autoren. Die induktive Statistik ist das Thema des dritten Kapitels. Im Gegensatz zu den beiden ersten Kapiteln wird hier der Lehrstoff mit vielen Beispielen und Aufgabenstellungen aus der Informatik angereichert, und gerade das Testen von Hypothesen wird ausführlich geübt. Im vierten Kapitel dreht sich alles um stochastische Prozesse, die zum Beispiel zur Untersuchung von Netzwerkinstabilitäten herangezogen werden. Dies ist auch das Kernthema des Kapitels. Ein Beispiel: Die Wahrscheinlichkeit, ein blockiertes Netzwerk vorzufinden, ist nicht rein zufällig verteilt. Sie ist kurz nach einem Netzwerkzusammenbruch noch um einiges höher. Deswegen kommen sogenannte Markovketten zum Einsatz, die den vorherigen Zustand berücksichtigen, unabhängig davon, wie er zustande gekommen ist. Diese und die darauf aufbauenden mathematischen Methoden werden sorgfältig erklärt. Weitere Lerninhalte sind der Übergang von Prozessen mit diskreter Zeit zu Prozessen mit kontinuierlicher Zeit und randomisierte Algorithmen, die durch den Einsatz von Zufallszahlen im Gegensatz zum deterministischen Verfahren (z.B. das Bestimmen des Pivot-Elements beim Quicksortalgorithmus) die Laufzeit minimieren. Ein Ausblick darauf rundet das Buch ab. Alles in allem haben diese zwei Bände das Zeug zum Standardwerk der Mathematik für Informatiker. Die begrenzte Themenauswahl ermöglicht die frische Darbietung der Mathematik: Den Autoren gelingt es durchgehend, für die behandelten Inhalte zu begeistern — bei Themen aus der Wahrscheinlichkeitsrechnung ein schwieriges Unterfangen. Auch wenn deutlich zu erkennen ist, dass sich das Buch der Professorin Steger am Institut für Informatik der TU München sowie des Diplominformatikers Schickinger an Informatiker richtet, so ist die Lektüre auch ein Gewinn für Studenten der Naturwissenschaften und der Mathematik. Während Naturwissenschaftler eine etwas andere Sichtweise auf die Mathematik vermittelt bekommen, ist es für Mathematiker wohl ein angenehmer Spaziergang. Ebenfalls geeignet sind die zwei Bände für Gymnasiallehrer. Der Preis könnte zwar etwas niedriger sein, aber das Preis-Leistungs-Verhältnis kann sich im Vergleich zu anderen teuren Fachbüchern sehen lassen. Die zwei Bände können wirklich guten Gewissens empfohlen werden.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.