Algebra für Informatiker
Main Authors: | , , |
---|---|
Format: | eBook |
Language: | German |
Published: |
Vienna
Springer Vienna
1985, 1985
|
Edition: | 2nd ed. 1985 |
Subjects: | |
Online Access: | |
Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- 0. Mathematische Grundbegriffe
- 1. Mengen
- 2. Relationen und Abbildungen
- 3. Elemente der Wahrscheinlichkeitsrechnung
- Aufgaben
- I. Klassische alaebraische Strukturen
- 1. Halbgruppen und Gruppen
- 2. Ringe und Körper
- 3. Moduln und Vektorräume
- 4. Polynome
- 5. Interpolation durch Polynome
- 6. Tei1 barkeit-der Euklidische Algorithmus
- 7. Endliche Körper
- Aufgaben
- Literatur
- II.Lineare Algebra
- 1. Lineare Abbildungen und Matrizen
- 2. Rang einer Matrix
- 3. Lineare Gleichungssysteme
- 4. Determinanten
- 5. Skalarprodukt und Orthogonalität
- 6. Lineare Abhängigkeit und Gramsche Determinante
- 7. Orthonormalsysteme
- 8. Orthogonale Matrizen
- 9. Eigenwerte und Eigenvektoren
- Aufgaben
- Literatur
- III. Algebraische Codierungstheorie
- 1. Grundprinzipien der Codierung
- 2. Kanal codierunq und Fehler Korrektur durch Blockcodes
- 3. Gruppencodes
- 4. Lineare Codes
- 5. Zyklische Codes
- 6. Fehlerbündel
- 7. Einige spezielle Linearcodes
- Aufgaben
- Literatur
- IV. Relationen und Graphen
- 1. Relationen
- 2. Ungerichtete und gerichtete Graphen
- 3. Isomorphie von Graphen
- 4. Zusammenhang
- 5. Relationen, Graphen, Matrizen
- 6. Graphen und Automaten
- Aufgaben
- Literatur
- V. Universale Algebra
- 1. Universale Algebren, Varietäten
- 2. Unterà 1gebren, Homomorphismen und direkte Produkte
- 3. Freie Algebren
- 4. Funktionenalgebren
- 5. Relationensysteme
- 6. Algebraische Beschreibung von Automaten
- Aufgaben
- Literatur
- VI. Aussagen- und Schaltungsalgebra
- 1. Die Grundpri nzi pi en
- 2. Verbände und Boolesche Algebren
- 3. Polynomfunktionen über Booleschen Algebren
- 4. Zweipol- Ser ienparal1elschaltungen
- 5. Allgemeine Schaltungen
- 6. Gatter
- 7. Das Grundprinzip sequentieller Schaltwerke
- 8. Boolesche Algebra und Logik
- Aufgaben
- Literatur