Schritt 1: Definieren Sie die beiden angegebenen Mengen. Nennen wir sie eine Menge A und eine Menge B.
Schritt 2: Erstellen Sie eine neue leere Menge, die die Mengendifferenz enthält. Nennen wir es die Menge C.
Schritt 3: Gehen Sie durch jedes Element von Menge A. Wenn das Element in Menge B nicht vorhanden ist, fügen Sie es der Menge C hinzu.
Schritt 4: Durchlaufen Sie jedes Element in Menge B. Wenn das Element in Menge A nicht vorhanden ist, fügen Sie es zu Menge C hinzu.
Nachdem Sie diese Schritte ausgeführt haben, enthält die Menge C nur die Elemente, die nur in einer der beiden angegebenen Mengen vorhanden sind. Das Ergebnis kann für weitere Berechnungen oder Analysen der Daten verwendet werden.
Führen Sie die folgenden Schritte aus, um den Algorithmus Schritt für Schritt zu verwenden:
- Erstellen Sie zwei Sätze, aus denen Sie die Differenz ableiten müssen.
- Beginne mit dem ersten Satz und nimm das erste Element.
- Überprüfen Sie, ob dieses Element in der zweiten Menge vorhanden ist.
- Wenn das Element in der zweiten Menge nicht gefunden wird, füge es zu einer neuen Menge hinzu, die eine Mengendifferenz darstellt.
- Gehe zum nächsten Element des ersten Satzes.
- Wiederholen Sie die Schritte 3 bis 5, bis alle Elemente des ersten Satzes überprüft wurden.
- Bringen Sie eine neue Menge heraus, die eine Mengendifferenz ist.
Lassen Sie uns zum Beispiel zwei Sätze haben: A = und B = . Indem wir den Algorithmus Schritt für Schritt anwenden, finden wir die Mengendifferenz: A - B = .
| Satz A | Satz B | Mengendifferenz (A - B) |
|---|---|---|
| 1 | 3 (nicht gefunden) | 1 |
| 2 | 4 (nicht gefunden) | 2 |
| 3 | 5 (gefunden) | |
| 4 | 6 (gefunden) |
Als Ergebnis der Ausführung des Algorithmus haben wir eine Differenz der Mengen A und B erhalten, die die Elemente 1 und 2 enthält.
Daher bietet der Algorithmus Schritt für Schritt eine einfache und effiziente Möglichkeit, die Mengendifferenz zu berechnen.
Definieren von Mengen
Die Menge wird normalerweise mit einem Großbuchstaben gekennzeichnet und in geschweiften Klammern geschrieben. Zum Beispiel können viele natürliche Zahlen als N = bezeichnet werden.
Die Menge kann endlich oder unendlich sein, und ihre Elemente können von unterschiedlicher Natur sein. Zum Beispiel können viele Farben aus den Elementen "Rot", "Blau", "Grün" usw. bestehen.
Mengen können homogen sein, dh sie bestehen nur aus Elementen desselben Typs (z. B. aus vielen positiven Zahlen) oder aus Elementen verschiedener Typen (z. B. aus vielen Zahlen und Buchstaben).
Die Mengen liegen vielen mathematischen Theorien und Operationen zugrunde, wie der Mengentheorie, der Algebra, der Geometrie und anderen. Das Verständnis und die Verwendung von Mengen ermöglicht es, verschiedene Aufgaben in verschiedenen Bereichen von Wissenschaft und Technologie bequem und effektiv zu lösen.
Was ist die Mengendifferenz?
Mit anderen Worten, die Mengendifferenz repräsentiert alle Elemente, die zu einer Menge gehören, aber nicht zu einer anderen gehören.
Das Symbol für die Mengendifferenzoperation ist das Symbol "-" oder "\".
Wenn wir zum Beispiel zwei Mengen haben: A = und B = , dann ist die Differenz zwischen den Mengen A und B (A\B) gleich der Menge .
Die Mengendifferenzoperation wird häufig in Mathematik, Logik, Algorithmen und Programmierung verwendet.
Schritte des Algorithmus
Schritt 1: Deklariere zwei Sätze: Menge A und Menge B.
Schritt 2: Fügen Sie jeder Menge Elemente hinzu. Menge A enthält die Elemente, die subtrahiert werden sollen, und Menge B sind die Elemente, die von Menge A subtrahiert werden müssen.
Schritt 3: Erstellen Sie eine leere Menge, in die das Ergebnis der Mengendifferenz geschrieben werden soll.
Schritt 4: Überprüfen Sie jedes Element aus Satz A. Wenn das Element nicht zu Menge B gehört, fügen Sie es dem Ergebnis hinzu.
Schritt 5: Das Ergebnis wäre eine Menge, die nur die Elemente enthält, die in Menge A vorhanden sind, aber in Menge B nicht vorhanden sind.
Hier ist ein Beispielcode, der den Algorithmus veranschaulicht:
const setA = new Set([1, 2, 3, 4, 5]);const setB = new Set([2, 4, 6]);const difference = new Set();for (const element of setA) >console.log(difference);In diesem Beispiel deklarieren wir zwei Mengen - setA und setB. setA enthält Elemente [1, 2, 3, 4, 5] und die setB-Menge enthält Elemente [2, 4, 6]. Wir erstellen eine leere Menge - difference, in der die Ergebnisse gespeichert werden.
Dann durchlaufen wir die Elemente der setA-Menge. Wenn sich das Element nicht in der setB-Menge befindet (wird mit der has() -Methode überprüft), fügen Sie es mit der add() -Methode zur difference-Menge hinzu. Als Ergebnis erhalten wir eine Mengendifferenz von Elementen [1, 3, 5].
Beispiele für die Anwendung des Algorithmus
Um zu verstehen, wie der Algorithmus zur Ermittlung der Mengendifferenz funktioniert, betrachten wir einige Beispiele:
Wie aus den Beispielen ersichtlich ist, enthält die Differenz A - B die Elemente der Menge A außer den Elementen, die in der Menge B vorhanden sind.
