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 cards · basic cards · AI-written, checked twice. Edit anything.
- Algorithmus
Show answer
Eine genaue, schrittweise Anleitung zur Lösung eines Problems oder zur Erledigung einer Aufgabe.- Pseudocode
Show answer
Eine informelle, codeähnliche Beschreibung der Logik eines Algorithmus, die für Menschen geschrieben ist und nicht für eine bestimmte Programmiersprache.- Variable
Show answer
Ein benannter Speicherplatz in einem Programm, der einen Wert enthält, der sich während der Ausführung ändern kann.- Datentyp
Show answer
Eine Einteilung, die festlegt, welche Art von Wert eine Variable aufnehmen kann, zum Beispiel Ganzzahl oder Zeichenkette.- Array (Feld)
Show answer
Eine Datenstruktur, die eine geordnete Sammlung von Elementen mit fester Größe speichert, auf die über einen Index zugegriffen wird.- Verkettete Liste
Show answer
Eine Datenstruktur aus Knoten, bei der jeder Knoten auf den nächsten zeigt, was effizientes Einfügen und Entfernen ermöglicht.- Stack (Stapelspeicher)
Show answer
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)
Show answer
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
Show answer
Eine hierarchische Datenstruktur, in der jeder Knoten höchstens zwei Kindknoten hat.- Graph (Datenstruktur)
Show answer
Eine Struktur aus Knoten, die durch Kanten verbunden sind, und die Beziehungen wie etwa Netzwerke darstellt.- Hashtabelle
Show answer
Eine Datenstruktur, die Schlüssel mithilfe einer Hashfunktion auf Werte abbildet und so einen schnellen Zugriff ermöglicht.- Bubblesort
Show answer
Ein einfacher Sortieralgorithmus, der benachbarte Elemente, die in der falschen Reihenfolge stehen, immer wieder vertauscht.- Mergesort
Show answer
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
Show answer
Ein Suchalgorithmus, der eine sortierte Liste immer wieder halbiert, um einen gesuchten Wert schnell zu finden.- Lineare Suche
Show answer
Ein Suchalgorithmus, der die Elemente einer Liste der Reihe nach prüft, bis der gesuchte Wert gefunden ist.
FlashKeepers