Vorlesung "Mathematische Grundlagen der Informatik I", WS 2003/04
Fragenkatalog für das Fachgespräch
Die folgende Liste soll Beispiele dafür geben, welche
Fragen im Fachgespräch vorkommen können. Sie enthält sicher nicht alle
Fragen, die gestellt werden.
Was ist eine Menge?
Welche Elemente hat ein kartesisches Produkt von Mengen?
Was ist eine Relation? Eine Abbildung? Beispiele?
Negieren Sie eine gegebene logische Aussage
Zahlendarstellung im Dezimal-, Binär-, Hexadezimalsystem
Was ist ein Halbaddierer bzw. Volladdierer?
Prinzip der Darstellung einer reellen Zahl im IEEE-Format
Bei welchen Rechenoperationen können sich Rundungsfehler stark vergrößern?
Wie ist die Teilbarkeit von Zahlen definiert?
Was ist eine Primzahl?
Wie funktioniert die Addition und Multiplikation von Restklassen?
Was ist eine Gruppe / ein Ring / ein Körper?
typische Beispiele für die Strukturen ?
Was ist ein Polynomring?
Ist Z/mZ ein Ring? Ein Körper?
Additions- und Multiplikationstableaus für Z/mZ.
Ist N ein Unterring von Z ?
Ist Z ein Unterring von Q ?
Wie funktioniert die Polynomdivision in Q[X] ?
Was ist ein Homomorphismus? Beispiele?
Was ist ein Vektorraum? Beispiele? Dimension? Basis?
Bildet Z[X] einen Vektorraum? (Z/mZ)[X]?
Welche Geraden sind Unterräume von Rn?
Was ist eine Linearkombination? Span(v,w) ?
Was ist eine lineare Abbildung? Zusammenhang mit Matrizen?
Wie lautet die Dimensionsformel für Kern und Bild einer linearen
Abbildung?
Lösen Sie ein lineares Gleichungssystem
(in allgemeiner Form, in oberer Dreiecksform)
Wie viele Lösungen hat ein lineares Gleichungssystem?