Algebra und Diskrete Mathematik 2: Lineare Optimierung, Graphen und Algorithmen, Algebraische Strukturen und Allgemeine Algebra mit Anwendungen

by Dietlinde Lau

Overview

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

Product Details

ISBN-13:	9783540203988
Publisher:	Springer Berlin Heidelberg
Publication date:	03/08/2004
Series:	Springer-Lehrbuch
Edition description:	2004
Pages:	494
Product dimensions:	0.00(w) x 0.00(h) x 0.04(d)
Language:	German

About the Author

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

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