Dietlinde Lau

Algebra und Diskrete Mathematik 2

Lineare Optimierung, Graphen und Algorithmen, Algebraische Strukturen und Allgemeine Algebra mit Anwendungen

• Broschiertes Buch

Produktbeschreibung

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

Inhaltsverzeichnis:
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.

Produktdetails

• Verlag: Springer Berlin
• Artikelnr. des Verlages: 978-3-540-20398-8
• 2004
• Erscheinungstermin: 8. März 2004
• Deutsch
• ISBN-13: 9783540203988
• ISBN-10: 3540203982
• Artikelnr.: 12505133

Inhaltsangabe

- 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.