Algebra Und Diskrete Mathematik 2: Lineare Optimierung, Graphen Und Algorithmen, Algebraische Strukturen Und Allgemeine Algebra Mit Anwendungen

ISBN-13: 9783540203988 / Niemiecki / Miękka / 2004 / 514 str.

Dietlinde Lau

Opis

Algebra und Diskrete Mathematik gehoren zu den wichtigsten Grundlagen der Informatik. Ein umfassendes und leicht verstandliches Lehrbuch in 2 Banden: klar herausgearbeitete Losungsalgorithmen, viele Beispiele, ausfuhrliche Beweise, Hervorhebungen wichtiger Inhalte. Plus: umfangreiche Sammlung von Ubungen und Anwendungsmoglichkeiten. In Band 2: Lineare Optimierung, Graphen/Algorithmen, Algebraische Strukturen, Allgemeine Algebra mit Anwendungen."

Spis treści

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.

Blurb

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