Ebook: Ordnungen, Verbände und Relationen mit Anwendungen
Author: Rudolf Berghammer (auth.)
- Genre: Mathematics // Algebra
- Tags: Mathematics of Computing, Theory of Computation
- Year: 2012
- Publisher: Vieweg+Teubner Verlag
- Edition: 2
- Language: German
- pdf
Das Lehrbuch führt in wichtige Themen der Ordnungs- und Verbandstheorie ein und behandelt bedeutende Informatikanwendungen. Die Ordnungs- und Verbandstheorie wird zur algebraischen Theorie der Relationen, kurz Relationenalgebra, ausgebaut. Des Weiteren widmet sich das Buch Informatikanwendungen, hauptsächlich der formalen Entwicklung von Algorithmen für diskrete Probleme. Beispiele aus der Ordnungs- und Verbandstheorie schlagen den Bogen zurück zum ersten Teil des Buches.
Das Lehrbuch fuhrt in wichtige Themen der Ordnungs- und Verbandstheorie ein und behandelt bedeutende Informatikanwendungen. Die Ordnungs- und Verbandstheorie wird zur algebraischen Theorie der Relationen, kurz Relationenalgebra, ausgebaut. Des Weiteren widmet sich das Buch Informatikanwendungen, hauptsachlich der formalen Entwicklung von Algorithmen fur diskrete Probleme. Beispiele aus der Ordnungs- und Verbandstheorie schlagen den Bogen zuruck zum ersten Teil des Buches.
Inhalt
Ordnungen und Verbande - Spezielle Klassen von Verbanden - Fixpunkttheorie mit Anwendungen - Vervollstandigungen - Wohlgeordnete Mengen und das Auswahlaxiom - Einige Informatik-Anwendungen von Ordnungen und Verbanden - Relationenalgebra - Strukturerhaltende Funktionen - Relationenalgebraische Beschreibung von Datenstrukturen - Erreichbarkeit und Zusammenhang - Berechnung von Kernen - Aquivalenzklassen und kanonische Epimorphismen - Ordnungs- und verbandstheoretische Fragestellungen
Zielgruppe
Informatiker, Mathematiker und Studierende im Bachelor- oder Masterstudium ab dem zweiten Studienjahr
Autor
Prof. Dr. Rudolf Berghammer lehrt und forscht and der Universitat Kiel, Institut fur Informatik.
Das Lehrbuch fuhrt in wichtige Themen der Ordnungs- und Verbandstheorie ein und behandelt bedeutende Informatikanwendungen. Die Ordnungs- und Verbandstheorie wird zur algebraischen Theorie der Relationen, kurz Relationenalgebra, ausgebaut. Des Weiteren widmet sich das Buch Informatikanwendungen, hauptsachlich der formalen Entwicklung von Algorithmen fur diskrete Probleme. Beispiele aus der Ordnungs- und Verbandstheorie schlagen den Bogen zuruck zum ersten Teil des Buches.
Inhalt
Ordnungen und Verbande - Spezielle Klassen von Verbanden - Fixpunkttheorie mit Anwendungen - Vervollstandigungen - Wohlgeordnete Mengen und das Auswahlaxiom - Einige Informatik-Anwendungen von Ordnungen und Verbanden - Relationenalgebra - Strukturerhaltende Funktionen - Relationenalgebraische Beschreibung von Datenstrukturen - Erreichbarkeit und Zusammenhang - Berechnung von Kernen - Aquivalenzklassen und kanonische Epimorphismen - Ordnungs- und verbandstheoretische Fragestellungen
Zielgruppe
Informatiker, Mathematiker und Studierende im Bachelor- oder Masterstudium ab dem zweiten Studienjahr
Autor
Prof. Dr. Rudolf Berghammer lehrt und forscht and der Universitat Kiel, Institut fur Informatik.
Content:
Front Matter....Pages i-xiv
Ordnungen und Verbande....Pages 1-26
Spezielle Klassen von Verbanden....Pages 27-64
Fixpunkttheorie mit Anwendungen....Pages 65-94
Vervollstandigung und Darstellung mittels Vervollstandigung....Pages 95-128
Wohlgeordnete Mengen und das Auswahlaxiom....Pages 129-164
Einige Informatik-Anwendungen von Ordnungen und Verbanden....Pages 165-198
Relationenalgebraische Grundlagen....Pages 199-230
Strukturerhaltende Funktionen....Pages 231-246
Relationenalgebraische Beschreibung von Datenstrukturen....Pages 247-280
Erreichbarkeits- und Zusammenhangsfragen....Pages 281-314
Berechnung von Kernen....Pages 315-332
Aquivalenzklassen und kanonische Epimorphismen....Pages 333-348
Ordnungs- und verbandstheoretische Fragestellungen....Pages 349-388
Back Matter....Pages 389-392
Das Lehrbuch fuhrt in wichtige Themen der Ordnungs- und Verbandstheorie ein und behandelt bedeutende Informatikanwendungen. Die Ordnungs- und Verbandstheorie wird zur algebraischen Theorie der Relationen, kurz Relationenalgebra, ausgebaut. Des Weiteren widmet sich das Buch Informatikanwendungen, hauptsachlich der formalen Entwicklung von Algorithmen fur diskrete Probleme. Beispiele aus der Ordnungs- und Verbandstheorie schlagen den Bogen zuruck zum ersten Teil des Buches.
Inhalt
Ordnungen und Verbande - Spezielle Klassen von Verbanden - Fixpunkttheorie mit Anwendungen - Vervollstandigungen - Wohlgeordnete Mengen und das Auswahlaxiom - Einige Informatik-Anwendungen von Ordnungen und Verbanden - Relationenalgebra - Strukturerhaltende Funktionen - Relationenalgebraische Beschreibung von Datenstrukturen - Erreichbarkeit und Zusammenhang - Berechnung von Kernen - Aquivalenzklassen und kanonische Epimorphismen - Ordnungs- und verbandstheoretische Fragestellungen
Zielgruppe
Informatiker, Mathematiker und Studierende im Bachelor- oder Masterstudium ab dem zweiten Studienjahr
Autor
Prof. Dr. Rudolf Berghammer lehrt und forscht and der Universitat Kiel, Institut fur Informatik.
Content:
Front Matter....Pages i-xiv
Ordnungen und Verbande....Pages 1-26
Spezielle Klassen von Verbanden....Pages 27-64
Fixpunkttheorie mit Anwendungen....Pages 65-94
Vervollstandigung und Darstellung mittels Vervollstandigung....Pages 95-128
Wohlgeordnete Mengen und das Auswahlaxiom....Pages 129-164
Einige Informatik-Anwendungen von Ordnungen und Verbanden....Pages 165-198
Relationenalgebraische Grundlagen....Pages 199-230
Strukturerhaltende Funktionen....Pages 231-246
Relationenalgebraische Beschreibung von Datenstrukturen....Pages 247-280
Erreichbarkeits- und Zusammenhangsfragen....Pages 281-314
Berechnung von Kernen....Pages 315-332
Aquivalenzklassen und kanonische Epimorphismen....Pages 333-348
Ordnungs- und verbandstheoretische Fragestellungen....Pages 349-388
Back Matter....Pages 389-392
....