Direkt zum Inhalt

Diskrete Strukturen — konkret erklärt zum Ersten

Diskrete Strukturen – dies ist einer der mathematischen Hauptbestandteile des Informatikstudiums und daher für jeden Informatikstudent von zentraler Bedeutung. Diese zwei Bände widmen sich ausschließlich den mathematischen Aspekten, die für angehende Informatiker wichtig sind: Lange Beweise allgemeiner mathematischer Formeln sucht man vergeblich. Es geht vielmehr um den Umgang mit sogenannten diskreten, also abzählbaren, mathematischen Problemen. Das wird praxisnah und mit informatikrelevanten Fragestellungen angegangen. Der erste Band beginnt mit einem prägnant formuliertem Grundlagen-Kapitel. Positiv in Erinnerung bleiben dabei die Einführung der Landau-Symbole sowie die Darstellung der Kombinatorik. Im zweiten Kapitel, der Zahlentheorie und Arithmetik gewidmet, werden der euklidische Algorithmus, der chinesische Restsatz und der Satz von Fermat sehr ausführlich vorgestellt. Aufgelockert und vertieft wird dieser eigentlich trockene Lehrstoff mit Ausblicken auf den Einsatz des Gelernten z.B. bei den sogenannten CRC-Prüfsummen zur Datenverschlüsselung oder auf allgemeine kryptographische Verfahren. Ganz genau geht die Autorin auf die Analyse von Algorithmen ein, für Informatiker von großer Bedeutung. Zum Schluss wird knapp und etwas oberflächlich auf algebraischen Strukturen eingegangen, ein Thema, dass auch zur Vertiefung der Materie geeignet ist. Unbedingt zu erwähnen sind die Übungsaufgaben zu jedem Kapitel. Deren Lösungen befinden sich zusammen mit klar skizzierten Lösungswegen im Anhang des Buches. Dies ist gerade für Studienliteratur ein wertvoller Pluspunkt und (leider) nicht der Normalzustand. Band 1 vermittelt das mathematische Rüstzeug des Grundstudiums der Informatik kompakt, sehr gut verständlich und mit vielen Beispielen. Auf übermäßig viele mathematische Beweise und Sätze wird bewusst verzichtet. Besonders gefällt mir, dass das Buch den Rahmen nicht zu weit zieht und gar nicht erst versucht wird, die Analysis „mit ins Boot“ zu nehmen. Zusammen mit Band 2 wird dem angehenden Informatiker ein guter Einstieg in das weite Feld der diskreten Strukturen vermittelt.

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.