Zentrale Konzepte zu Algorithmen, Datenstrukturen und Grundlagen von Computersystemen aus dem Lehrplan IB Computer Science. Vorderseite: der Begriff. Rückseite: eine verständliche Definition.
40 Karten · Standardkarten · KI-geschrieben, zweimal geprüft. Alles lässt sich bearbeiten.
- Algorithmus
Antwort zeigen
Eine genaue, schrittweise Anleitung zur Lösung eines Problems oder zur Erledigung einer Aufgabe.- Pseudocode
Antwort zeigen
Eine informelle, codeähnliche Beschreibung der Logik eines Algorithmus, die für Menschen geschrieben ist und nicht für eine bestimmte Programmiersprache.- Variable
Antwort zeigen
Ein benannter Speicherplatz in einem Programm, der einen Wert enthält, der sich während der Ausführung ändern kann.- Datentyp
Antwort zeigen
Eine Einteilung, die festlegt, welche Art von Wert eine Variable aufnehmen kann, zum Beispiel Ganzzahl oder Zeichenkette.- Array (Feld)
Antwort zeigen
Eine Datenstruktur, die eine geordnete Sammlung von Elementen mit fester Größe speichert, auf die über einen Index zugegriffen wird.- Verkettete Liste
Antwort zeigen
Eine Datenstruktur aus Knoten, bei der jeder Knoten auf den nächsten zeigt, was effizientes Einfügen und Entfernen ermöglicht.- Stack (Stapelspeicher)
Antwort zeigen
Eine Datenstruktur, bei der Elemente am selben Ende hinzugefügt und entfernt werden, nach dem Prinzip Last-in-first-out (zuletzt hinein, zuerst heraus).- Queue (Warteschlange)
Antwort zeigen
Eine Datenstruktur, bei der Elemente an einem Ende hinzugefügt und am anderen entfernt werden, nach dem Prinzip First-in-first-out (zuerst hinein, zuerst heraus).- Binärbaum
Antwort zeigen
Eine hierarchische Datenstruktur, in der jeder Knoten höchstens zwei Kindknoten hat.- Graph (Datenstruktur)
Antwort zeigen
Eine Struktur aus Knoten, die durch Kanten verbunden sind, und die Beziehungen wie etwa Netzwerke darstellt.- Hashtabelle
Antwort zeigen
Eine Datenstruktur, die Schlüssel mithilfe einer Hashfunktion auf Werte abbildet und so einen schnellen Zugriff ermöglicht.- Bubblesort
Antwort zeigen
Ein einfacher Sortieralgorithmus, der benachbarte Elemente, die in der falschen Reihenfolge stehen, immer wieder vertauscht.- Mergesort
Antwort zeigen
Ein Sortieralgorithmus, der eine Liste in Hälften teilt, jede Hälfte sortiert und die Hälften anschließend wieder zusammenführt.- Binäre Suche
Antwort zeigen
Ein Suchalgorithmus, der eine sortierte Liste immer wieder halbiert, um einen gesuchten Wert schnell zu finden.- Lineare Suche
Antwort zeigen
Ein Suchalgorithmus, der die Elemente einer Liste der Reihe nach prüft, bis der gesuchte Wert gefunden ist.
FlashKeepers