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
Ausführliche Darstellung von drei wichtigen Gebieten der Diskreten Mathematik: Lineare Optimierung, Graphen und Algorithmen, Algebraische Strukturen Ausführliche Beweise, viele Beispiele und klar herausgearbeitete Lösungsalgorithmen Umfangreiche Sammlung von Übungsaufgaben zum aktiven Lernen Verständlicher Zugang zu den unterschiedlichsten Anwendungsmöglichkeiten des erarbeiteten Stoffs
Klappentext
Algebra und Diskrete Mathematik gehören zu den wichtigsten Grundlagen der Informatik. Ein umfassendes und leicht verständliches Lehrbuch in 2 Bänden: klar herausgearbeitete Lösungsalgorithmen, viele Beispiele, ausführliche Beweise, Hervorhebungen wichtiger Inhalte. Plus: umfangreiche Sammlung von Übungen und Anwendungsmöglichkeiten. In Band 2: Lineare Optimierung, Graphen/Algorithmen, Algebraische Strukturen, Allgemeine Algebra mit Anwendungen.
Inhalt
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.