Berghammer Ordnungen, Verbände und Relationen mit Anwendungen
1. Auflage 2008
ISBN: 978-3-8348-9532-5
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Deutsch, 404 Seiten, Web PDF
Reihe: XLeitfäden der Informatik
ISBN: 978-3-8348-9532-5
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Der erste Teil des Buches gibt eine Einführung in wichtige Themen der Ordnungs- und Verbandstheorie. Darauf aufbauend werden einige wichtige Informatikanwendungen behandelt. Nach diesen wird die Ordnungs- und Verbandstheorie zur algebraischen Theorie der Relationen, kurz Relationenalgebra, ausgebaut. Der Rest des Buches ist dann wiederum Informatikanwendungen gewidmet, hauptsächlich der formalen Entwicklung von Algorithmen für diskrete Probleme. Deren letzte Beispiele sind aus der Ordnungs- und Verbandstheorie, wodurch der Bogen wieder zum ersten Teil des Buches zurückgeschlagen wird.
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Ordnungen und Verbände.- Spezielle Klassen von Verbänden.- Fixpunkttheorie.- Vervollständigung und Darstellung mittels Vervollständigung.- Transfinite Zahlen und das Auswahlaxiom.- Einige Informatik- Anwendungen von Ordnungen und Verbänden.- Relationenalgebraische Grundlagen.- Strukturerhaltende Funktionen.- Relationenalgebraische Beschreibung von Datenstrukturen.- Erreichbarkeits- und Zusammenhangsfragen.- Berechnung von Kernen.- Äquivalenzklassen und kanonische Epimorphismen.- Ordnungs- und verbandstheoretische Fragestellungen.




