+612 9045 4394
 
CHECKOUT
Relationen Und Graphen : Mathematik Fa1/4r Informatiker - Gunther Schmidt

Relationen Und Graphen

Mathematik Fa1/4r Informatiker

Paperback

Published: 28th December 1988
Language: German
Ships: 5 to 9 business days
5 to 9 business days
$93.73
or 4 easy payments of $23.43 with Learn more

Dieses Buch gibt eine neuartige systematische Darstellung der Diskreten Mathematik; sie orientiert sich an Methoden der Relationenalgebra. A"hnlich wie man es sonst nur fA1/4r die weit entwickelte Analysis im kontinuierlichen Fall und die Matrizenrechnung gewohnt ist, stellt dieses Buch auch fA1/4r die Behandlung diskreter Probleme geeignete Techniken und Hilfsmittel sowie eine einheitliche Theorie bereit. Die einzelnen Kapitel beginnen jeweils mit anschaulichen und motivierenden Beispielen und behandeln anschlieAend den Stoff in mathematischer Strenge. Es folgen jeweils praktische Anwendungen. Diese entstammen der Semantik der Programmierung, der Programmverifikation, dem Datenbankbereich, der Spieltheorie oder der Theorie der Zuordnungen und Aoeberdeckungen aus der Graphentheorie; sie reichen aber auch bis zu rein mathematischen "Anwendungen" wie der transfiniten Induktion. Im Anhang ist dem Buch eine EinfA1/4hrung in die Boolesche Algebra und in die Axiomatik der Relationenalgebra beigegeben, sowie ein AbriA der Fixpunkt- und Antimorphismen-Theorie.

Inhaltsubersicht: Mengen.- Homogene Relationen.- Transitivitat.- Heterogene Relationen.- Graphen: Assoziierte, Inzidenz und Adjazenz.- Erreichbarkeit.- Strukturfragen.- Kerne und Spiele.- Zuordnungen und Uberdeckungen.- Programme: Korrektheit und Verifikation.- Anhang.- Allgemeine Literaturhinweise.- Symbolverzeichnis.- Sachverzeichnis.

ISBN: 9783540503040
ISBN-10: 3540503048
Series: Mathematik Fa1/4r Informatiker
Audience: General
Format: Paperback
Language: German
Number Of Pages: 306
Published: 28th December 1988
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 24.41 x 16.99  x 1.7
Weight (kg): 0.51