Theoretische Informatik
B1 1. Sem.
B1 1. Sem.
Kartei Details
Karten | 18 |
---|---|
Sprache | Deutsch |
Kategorie | Informatik |
Stufe | Andere |
Erstellt / Aktualisiert | 29.10.2015 / 17.12.2015 |
Lizenzierung | Keine Angabe |
Weblink |
https://card2brain.ch/box/theoretische_informatik3
|
Einbinden |
<iframe src="https://card2brain.ch/box/theoretische_informatik3/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
\(2^{11}\)
2048
Was ist ein Algorithmus?
Was bedeutet ein rekursiver Aufruf einer Funktion?
Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf. Auch der gegenseitige Aufruf stellt eine Rekursion dar.
Wichtig bei der rekursiven Programmierung ist eine Abbruchbedingung in dieser Funktion, weil sich das rekursive Programm sonst (theoretisch) unendlich oft selbst aufrufen würde.
Was ist eine Menge?
Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten wohl unterschiedenen Objekten unserer Anschauungen oder unseres Denkens (welche die Elemente von M genannt werden) zu einem Ganzen.
Wie lassen sich Mengen beschreiben?
Mengen lassen sich
aufzählend/deskriptiv
beschreiben.
Was besagt die Axiomatisierung von ℕ / Peano-Axiome?
Zahl 0
- 1
- 2
- 3
natürliche Zahlen
- 1
- 2
Zahl 0
- 0 ist eine natürliche Zahl: 0EN
- 0 ist kein Nachfolger einer natürlichen Zahl
- Enthält eine Teilmenge M von N die Zahl 0 und zu jedem Element n auch den Nachfolger, so gilt M = N
Natürliche Zahlen
- Jede natürliche Zahl n hat genau einen Nachfolger: nEN -> succ(n) E N
- Die Nachfolger zweier verschiedener natürlicher Zahlen sind auch verschieden.
Was entsteht bei einer Relation?
Es entsteht ein Wahrheitswert
Was entsteht bei einer Operation?
Eine neue Menge.