Saarland Abitur Information Systems key terms

Vereinfachte, zweckgerichtete Abbildung eines Ausschnitts der Wirklichkeit, die nur die für eine Fragestellung relevanten Eigenschaften und Beziehungen erfasst und dabei bewusst von Details absieht.

Eindeutig beschriebene, endliche Folge von Anweisungen, die für jede zulässige Eingabe nach endlich vielen Schritten ein Ergebnis liefert und damit ein Problem löst.

Angabe, wie die Anzahl der Rechenschritte eines Algorithmus mit der Eingabegröße wächst, üblicherweise in der O-Notation als obere Schranke für große Eingaben ausgedrückt.

Technik, bei der eine Funktion oder Prozedur sich selbst mit verkleinerten Eingaben aufruft und über einen Abbruchfall (Basisfall) terminiert; Gegenstück zur Iteration.

Festgelegte Art, Daten im Speicher anzuordnen und auf sie zuzugreifen, etwa Liste, Stapel, Schlange, Baum oder Hashtabelle, mit typischen Operationen und Kosten.

Bewährtes, wiederverwendbares Lösungsschema für ein wiederkehrendes Entwurfsproblem der Softwareentwicklung, das unabhängig von einer konkreten Programmiersprache beschrieben wird.

UML-Diagrammtyp, der Klassen mit Attributen und Operationen sowie ihre Beziehungen wie Assoziation, Vererbung und Komposition darstellt und als Grundlage der Implementierung dient.

Formale Beschreibung der Struktur von Daten, ihrer Attribute, Beziehungen und Integritätsbedingungen, etwa als Entity-Relationship-Modell oder relationales Schema.

Grafisches Datenmodell aus Entitätstypen, Attributen und Beziehungstypen mit Kardinalitäten, das vor der Umsetzung in ein relationales Schema die Anforderungen der Anwendung festhält.

Angabe, wie viele Objekte eines Entitätstyps mit wie vielen Objekten eines anderen verknüpft sein dürfen, etwa 1:1, 1:n oder m:n in ER-Modellen und Beziehungen.

Attribut oder Attributkombination einer Tabelle, das jeden Datensatz eindeutig identifiziert, keine NULL-Werte enthalten darf und pro Tabelle nur einmal vergeben wird.

Attribut einer Tabelle, das auf den Primärschlüssel einer anderen oder derselben Tabelle verweist und so Beziehungen abbildet; die referenzielle Integrität muss dabei gewahrt bleiben.

Stufe eines Regelwerks zur Redundanz- und Anomaliefreiheit relationaler Schemata; die dritte Normalform verlangt, dass Nichtschlüsselattribute nur vom vollständigen Schlüssel abhängen.

Standardisierte, deklarative Sprache für relationale Datenbanken mit den Teilen DDL zur Schemadefinition, DML zum Ändern und Abfragen von Daten sowie DCL für Rechte.

SQL-Anweisung, die aus einer oder mehreren Tabellen Zeilen auswählt, mit WHERE filtert, mit GROUP BY gruppiert und mit ORDER BY sortiert; das Ergebnis ist wieder eine Tabelle.

Operation, die Zeilen zweier Tabellen über eine passende Bedingung, meist Gleichheit von Fremd- und Primärschlüssel, zu breiteren Zeilen verbindet; Varianten sind INNER und LEFT JOIN.

SQL-Funktion, die mehrere Zeilen einer Gruppe zu einem Wert zusammenfasst, etwa COUNT, SUM, AVG, MIN und MAX; sie wird häufig zusammen mit GROUP BY verwendet.

Folge von Datenbankoperationen, die als Einheit behandelt wird und den ACID-Eigenschaften genügt: entweder werden alle Änderungen wirksam oder keine.

Regel, die gültige Datenbankzustände einschränkt, etwa Eindeutigkeit, Wertebereiche oder referenzielle Integrität; das Datenbanksystem weist verletzende Änderungen zurück.

Architekturmuster, bei dem ein Client Anfragen stellt und ein Server Ressourcen oder Dienste bereitstellt und die Anfragen beantwortet; beide Rollen laufen meist auf getrennten Rechnern.

Vereinbarung über Format, Reihenfolge und Bedeutung der Nachrichten, die zwei Kommunikationspartner austauschen, damit sie einander korrekt verstehen, etwa HTTP oder TCP.

Protokollfamilie des Internets: IP adressiert und leitet Pakete weiter, TCP sichert darüber eine verbindungsorientierte, zuverlässige und geordnete Datenübertragung.

Eindeutige numerische Adresse eines Geräts in einem IP-Netz, bei IPv4 vier Oktette mit 32 Bit, bei IPv6 128 Bit; sie dient der Adressierung und Weiterleitung von Paketen.

Nummer zwischen 0 und 65535, die auf einem Rechner den Dienst adressiert, an den ein Paket gehen soll; so können mehrere Dienste dieselbe IP-Adresse nutzen.

Verteiltes Namenssystem, das menschenlesbare Domainnamen wie example.de in IP-Adressen auflöst, damit Anwendungen Rechner finden, ohne numerische Adressen zu kennen.

Zustandsloses Anwendungsprotokoll des Web: Ein Client sendet eine Anfrage mit Methode und Pfad, der Server antwortet mit Statuscode, Kopfzeilen und Inhalt.

Verfahren, das Klartext mit einem Schlüssel in Geheimtext umwandelt, sodass Unbefugte den Inhalt nicht lesen können; symmetrische und asymmetrische Verfahren werden oft kombiniert.

Mit dem privaten Schlüssel erzeugter Prüfwert zu Daten, den jeder mit dem öffentlichen Schlüssel verifizieren kann; sie sichert Authentizität und Integrität, nicht Vertraulichkeit.

Berechenbare Funktion, die beliebig lange Daten auf einen kurzen Wert fester Länge abbildet; kryptografische Varianten sind kollisionsresistent und dienen Prüfsummen und Signaturen.

Schutz personenbezogener Daten vor unbefugter Verarbeitung durch technische und organisatorische Maßnahmen sowie rechtliche Vorgaben wie Zweckbindung, Datenminimierung und Löschfristen.

Schutz von Daten aller Art vor Verlust, Verfälschung und unbefugtem Zugriff; angestrebt werden Vertraulichkeit, Integrität und Verfügbarkeit durch geeignete Maßnahmen.

Informationen über eine identifizierte oder identifizierbare natürliche Person, etwa Name, Adresse oder Kennnummer; ihre Verarbeitung ist rechtlich besonders geregelt.

Freiwillige, informierte und eindeutige Zustimmung einer betroffenen Person zu einer Datenverarbeitung, die vorher eingeholt werden muss und widerrufbar bleibt.

Maßnahmen, die festlegen und durchsetzen, wer auf welche Ressourcen in welcher Weise zugreifen darf, etwa durch Passwörter, Rollen oder Rechtevergabe im Dateisystem.

Modell mit endlich vielen Zuständen, einem Startzustand, Übergängen nach Eingabesymbolen und akzeptierenden Zuständen; er erkennt genau die regulären Sprachen.

Formale Sprache, die von einem endlichen Automaten erkannt oder durch einen regulären Ausdruck beschrieben werden kann; sie ist zugleich durch eine Typ-3-Grammatik erzeugbar.

Notation aus Zeichen, Verkettung, Alternativen und Wiederholungen, die eine reguläre Sprache beschreibt und in vielen Programmierumgebungen zum Suchen von Mustern dient.

Formales System aus Terminalen, Nichtterminalen, Startzeichen und Produktionsregeln, das eine Sprache erzeugt; die Chomsky-Hierarchie ordnet Grammatiktypen nach Ausdrucksstärke.

Eigenschaft eines Automaten oder Algorithmus, bei der jeder Zustand und jede Eingabe höchstens einen möglichen nächsten Schritt festlegen, sodass der Ablauf eindeutig vorhersagbar ist.

Theoretisches Rechenmodell mit unendlichem Band, Lese-Schreib-Kopf und endlicher Steuerung; sie formalisiert den Begriff der Berechenbarkeit und dient als Vergleichsmaß für Modelle.

Eigenschaft eines Problems, für das es einen Algorithmus gibt, der es für jede zulässige Eingabe nach endlich vielen Schritten korrekt löst; viele Probleme sind nachweislich nicht berechenbar.

Eigenschaft einer Frage, ob es einen Algorithmus gibt, der sie für jede Eingabe nach endlich vielen Schritten mit Ja oder Nein beantwortet; das Halteproblem ist nicht entscheidbar.