MV Abitur Computer Science key terms

Ein benannter Speicherplatz in einem Programm, der einen Wert eines bestimmten Datentyps aufnimmt und dessen Inhalt sich während der Laufzeit ändern kann.

Festlegung, welche Werte eine Variable annehmen darf und welche Operationen darauf erlaubt sind, etwa ganze Zahlen, Wahrheitswerte oder Zeichenketten.

Anweisung, die den Wert eines Ausdrucks berechnet und in einer Variablen speichert; in vielen Sprachen mit dem Gleichheitszeichen geschrieben.

Sprachkonstrukt, das den Ablauf eines Programms steuert, indem es Anweisungen wiederholt, verzweigt oder in Unterprogramme springt.

Kontrollstruktur, die einen Anweisungsblock mehrfach ausführt, solange eine Bedingung erfüllt ist oder bis eine Zählvariable einen Endwert erreicht.

Verfahren, bei dem eine Funktion oder Prozedur sich selbst mit veränderten Argumenten aufruft, bis ein Abbruchfall erreicht ist.

Bedingung in einer rekursiven Funktion, die den weiteren Selbstaufruf beendet und damit eine endlose Rekursion verhindert.

Algorithmus, der die Elemente einer Liste nach einer Ordnungsrelation anordnet, etwa Bubblesort, Mergesort oder Quicksort, mit unterschiedlichem Laufzeitverhalten.

Abschätzung, wie die Anzahl der Rechenschritte eines Algorithmus mit der Eingabegröße wächst, üblicherweise in der O-Notation angegeben.

Lineare Datenstruktur, deren Elemente in einer Reihenfolge gespeichert sind und über einen Index oder durch Verkettung der Knoten erreicht werden.

Datenstruktur, bei der nur das zuletzt eingefügte Element zuerst entnommen werden kann; das Verhalten heißt Last-in-first-out.

Datenstruktur, bei der Elemente am einen Ende eingefügt und am anderen Ende entnommen werden; das Verhalten heißt First-in-first-out.

Hierarchische Datenstruktur aus Knoten mit höchstens einem Vorgänger und beliebig vielen Nachfolgern; ein Binärbaum erlaubt höchstens zwei Kinder je Knoten.

Baum, bei dem jeder Knoten höchstens zwei Kinder hat, die als linkes und rechtes Kind unterschieden werden; Grundlage binärer Suchbäume.

Binärbaum, in dem für jeden Knoten alle Werte im linken Teilbaum kleiner und im rechten Teilbaum größer sind, was schnelles Suchen erlaubt.

Modell, das Daten in Tabellen mit Zeilen und Spalten organisiert und Beziehungen über gemeinsame Schlüsselwerte statt über Zeiger darstellt.

Attribut oder Attributkombination einer Tabelle, das jede Zeile eindeutig identifiziert und keine leeren Werte enthalten darf.

Attribut einer Tabelle, das auf den Primärschlüssel einer anderen Tabelle verweist und damit eine Beziehung zwischen Datensätzen herstellt.

Deklarative Abfragesprache für relationale Datenbanken, mit der Daten abgefragt, eingefügt, geändert und gelöscht sowie Strukturen definiert werden.

Operation in SQL, die Zeilen zweier Tabellen über einen gemeinsamen Schlüssel verknüpft, etwa als Inner Join oder Left Join.

Bauplan in der objektorientierten Programmierung, der Attribute und Methoden festlegt, nach dem konkrete Objekte erzeugt werden.

Konkrete Instanz einer Klasse zur Laufzeit mit eigenem Zustand in den Attributen und Zugriff auf die Methoden der Klasse.

Prinzip, bei dem der interne Zustand eines Objekts vor direktem Zugriff geschützt wird und nur über definierte Methoden erreichbar ist.

Beziehung, bei der eine Unterklasse Attribute und Methoden einer Oberklasse übernimmt und um eigene ergänzen oder überschreiben kann.

Eigenschaft, dass ein Aufruf derselben Methode je nach tatsächlicher Klasse des Objekts unterschiedliches Verhalten zeigt.

Ersetzen einer geerbten Methode in einer Unterklasse durch eine eigene Implementierung mit gleicher Signatur.

Grafische Darstellung von Klassen mit Attributen, Methoden und Sichtbarkeiten sowie ihren Beziehungen wie Vererbung, Assoziation und Aggregation.

Rechenregeln für Wahrheitswerte mit den Operatoren UND, ODER und NICHT, die Grundlage digitaler Schaltungen und logischer Ausdrücke.

Tabelle, die für jede Kombination von Eingabewerten eines logischen Ausdrucks den zugehörigen Ausgabewert aufführt.

Rechneraufbau mit Rechenwerk, Steuerwerk, Speicher und Ein-/Ausgabe, bei dem Befehle und Daten im selben Speicher liegen.

Abfolge von Befehlsabruf, Decodierung, Ausführung und Rückschreiben, die der Prozessor für jeden Maschinenbefehl durchläuft.

Architekturmuster, bei dem ein Client Anfragen stellt und ein Server Dienste oder Daten zentral bereitstellt und beantwortet.

Numerische Kennung eines Geräts in einem Netzwerk, die zusammen mit der Subnetzmaske bestimmt, wie Pakete zugestellt werden.

Verbindliche Vereinbarung über Format und Ablauf des Datenaustauschs zwischen Systemen, etwa TCP, IP, HTTP oder SMTP.

Musterbeschreibung für Zeichenketten, die aus Zeichen, Alternativen, Wiederholungen und Klammern aufgebaut ist und eine reguläre Sprache beschreibt.

Modell mit endlich vielen Zuständen, einem Startzustand und Übergängen, das eine Eingabe zeichenweise liest und akzeptiert oder verwirft.

Tabellarische Darstellung eines Automaten, die für jeden Zustand und jedes Eingabezeichen den Folgezustand angibt.

Formales Regelsystem aus Nichtterminalen, Terminalen, Startzeichen und Produktionen, das eine formale Sprache erzeugt.

Programm, das eine Zeichenfolge anhand einer Grammatik analysiert und daraus einen Syntaxbaum oder eine Fehlermeldung erzeugt.

Eigenschaft eines Problems, wenn ein Algorithmus existiert, der für jede Eingabe nach endlicher Zeit korrekt ja oder nein liefert.

Schutz personenbezogener Daten vor unbefugter Verarbeitung, geregelt etwa durch die Datenschutz-Grundverordnung mit Zweckbindung und Betroffenenrechten.

Maßnahmen, die Daten vor Verlust, Veränderung und unberechtigtem Zugriff schützen, etwa Verschlüsselung, Backups und Zugriffskontrolle.

Verfahren, das Klartext mit einem Schlüssel in unlesbaren Geheimtext umwandelt; symmetrische und asymmetrische Verfahren unterscheiden sich in der Schlüsselverwaltung.

Freiwillige, informierte und eindeutige Zustimmung einer Person zur Verarbeitung ihrer personenbezogenen Daten für einen bestimmten Zweck.

Rechtlicher Schutz von Werken wie Programmen, Texten und Musik, das Nutzung und Vervielfältigung durch Dritte regelt und Lizenzen erforderlich macht.