Full Description
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
Contents
Lineare Optimierung.- Einführung in die Lineare Optimierung.- Die Simplexmethode.- Das Dualitätsprinzip.- Ganzzahlige Lineare Optimierung.- Das Transportproblem.- Aufgaben zum Teil I.- Graphen und Algorithmen.- Grundbegriffe und einige Eigenschaften von Graphen.- Wälder, Bäume und Gerüste.- Planare Graphen und Färbungen.- Tourenprobleme.- Matching- und Netzwerktheorie.- Allgemeines über Algorithmen.- Übungsaufgaben zum Teil II.- Algebraische Strukturen und Allgemeine Algebra mit Anwendungen.- Grundbegriffe der Allgemeinen Algebra.- Verbände.- Hüllensysteme und Hüllenoperatoren.- Homomorphismen, Kongruenzen und Galois-Verbindungen.- Direkte und subdirekte Produkte.- Körper.- Galois-Theorie.- Varietäten, gleichungsdefinierte Klassen und freie Algebren.- Funktionenalgebren.- Übungsaufgaben zum Teil III.
