Tupel
Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:
Korrektheit: 1 (nur rudimäntär überprüft) |
Umfang: 1 (zu gering) |
Quellenangaben: 1 (fehlen großteils) |
Quellenarten: 3 (gut) |
Konformität: 5 (ausgezeichnet) |
Anschauliche Definition (nach Kowarschick)
Ein Tupel ist eine Menge von unterschiedlich benannten Elementen.
Zwei Tupel sind genau dann gleich, wenn die Mengen der Elementnamen übereinstimmen und wenn die jeweils gleich benannten Elemente ebenfalls übereinstimmen.
Beispiele
Beispiele in JSON-Notation
Tupel 1: {"name": "Wolfgang", "geburtsjahr": 1961, "hochschule": "HSA"}
Tupel 2: {"ehefrau": "Marianne", "geburtsjahr": 1961, "name": "Wolfgang", }
Tupel 3: {"name": "Wolfgang", "geburtsjahr": 1962, "hochschule": "HSA"}
Tupel 4: {"name": "Wolfgang", "geburtsjahr": 1961, "ehefrau": "Marianne"}
Tupel 5: {"name": "Wolfgang", "geburtsjahr": 1961, "hochschule": "HSA", "ehefrau": "Marianne"}
Nur Tupel 1 und 2 sind gleich, alle anderen Tupel unterscheiden sich. Entweder stimmen die gleich benannten Elemente nicht überein (Tupel 1 und 3 sowie Tupel 2 und 3) oder die Elementnamen unterscheiden sich (alle übrigen Tupelpaare).
Folgendes ist kein Tupel, da zwei Elemente gleich benannt sind:
{name: Wolfgang, name: "lukas", geburtsjahr: 1961}
Beispiele in Vektor-Notation
Tupel 6: $(7, 3)$
Tupel 7: $(3, 7)$
Tupel 8: $(7, 3, 8)$
Tupel 9: $(7, 7)$<
Bei der Vekor-Notation wird die Position des Elements als Elementname verwendet.
Die Tupel 6 bis 9 unterscheiden sich alle voneinander. In Tupel 6 steht
an Position 1 das Element 7
, während in Tupel 7 an Position 1 das
Element 3
steht. Tupel 8 unterscheidet sich von Tupel 6, da die Mengen der
Elementnamen ($\{1,2\}$ bei Tupel 6 und $\(1,2,3\)$ bei Tupel 8) nicht übereinstimmen.
Anmerkung
Tupel können als geordnete Multimengen, d.h. als Listen aufgefasst werden, wenn für die Elementnamen eine Ordnung definiert ist: Elemente können mehrfach vorkommen (im Gegensatz zu normalen Mengen aber in Einklang mit Multimengen) und haben eine durch due Elementnamen induzierte Ordnung (im Gegensatz zu Mengen und Multimengen).
Insbesondere für Tupel in Vektornotation trifft diese Aussage zu: Als Elementnamen werden natürliche Zahlen verwendet und legen damit eine sehr natürliche Ordnung fest.
Quellen