Das Lehrbuch führt in die Gebiete Algebra und Diskrete Mathematik ein - beide sind wichtige Grundlagen für die Informatik. Klar herausgearbeitete Lösungsalgorithmen, viele Beispiele und Übungen sowie ausführliche Beweise ermöglichen eine rasche Einarbeitung.

Algebra und Diskrete Mathematik gehören zu den wichtigsten mathematischen Grundlagen der Informatik. Dieses zweibändige Lehrbuch führt umfassend und lebendig in den Themenkomplex ein. Dabei ermöglichen ein klares Herausarbeiten von Lösungsalgorithmen, viele Beispiele, ausführliche Beweise und eine deutliche optische Unterscheidung des Kernstoffs von weiterführenden Informationen einen raschen Zugang zum Stoff. Die umfangreiche Sammlung von Übungsaufgaben erleichtert nicht nur eine aktive Erarbeitung des Inhalts, sondern zeigt auch die unterschiedlichsten Anwendungsmöglichkeiten auf.

Zum Inhalt: Band 2 besteht aus den drei Teilen: Lineare Optimierung, Graphen und Algorithmen, Algebraische Strukturen und Allgemeine Algebra mit Anwendungen.

Autorentext

Prof. Dr. Dietlinde Lau, Universität Rostock, Institut für Mathematik

Inhalt
Lineare Optimierung.

Geometrische Lösungsmethoden und der Simplexalgorithmus zum Lösen von linearen Optimierungsaufgaben. Das Gomery-Verfahren zum Lösen von ganzzahligen Optimierungsaufgaben. Der Transportalgorithmus.
Graphen und Algorithmen.
Grundbegriffe der Graphentheorie. Wälder, Bäume und Gerüste. Planare Graphen und Färbungen. Tourenprobleme. Matching- und Netzwerktheorie. Allgemeines über Algorithmen.
Algebraische Strukturen und Allgemeine Algebra mit Anwendungen.
Grundbegriffe der allgemeinen Algebra. Spezielle algebraische Strukturen. Verbände. Hüllenoperatoren und Hüllensysteme (mit Anwendungen in der Begriffsanalyse). Homomorphe Abbildungen, Kongruenzen und Faktoralgebren, spezielle Homomorphiesätze für Gruppen, Ringe und Boolesche Algebren. Körper mit Anwendungen in der Versuchsplanung und Codierungstheorie. Galoistheorie, Varietäten und gleichungsdefinierte Klassen von Algebren, freie Algebren. Gleichungstehorie. Algebraische Eigenschaften von einfachen informationsverarbeitenden Systemen.