Informatik Fachbegriffe: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 88: Zeile 88:
* durchlaufen (Liste, Array)
* durchlaufen (Liste, Array)
** ein Array durchlaufen: <code>for(int i=0; i<array.length; i++)</code>
** ein Array durchlaufen: <code>for(int i=0; i<array.length; i++)</code>
** eine Liste durchlaufen: <code>for(pList.toFirst(); pList.hasAccess(); pList.next())
** eine Liste durchlaufen: <code>for(pList.toFirst(); pList.hasAccess(); pList.next())</code>
* aktuelles Element:
* aktuelles Element:
** Array: <code>array[i];</code>
** Array: <code>array[i];</code>

Version vom 3. März 2022, 17:08 Uhr


Hier werden die wesentlichen Fachbegriffe zusammengestellt, die für das Informatik-Abitur relevant sind.

Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.

Datenbanken

Entity-Relationship-Modellierung

  • Kardinalität
  • 1:n
  • n:m
  • Primärschlüssel
  • Attribut
  • Entitätsmenge
  • Entität
  • Relation

relationales Datenmodell

  • Tabelle
  • Attribut
  • Primärschlüssel
  • Fremdschlüssel
    ...bezieht sich auf den Primärschlüssel der Tabelle ...
  • kombinierter Primärschlüssel
  • Relationenschema (damit meint das Zentralabitur eine Tabelle)

Normalisierung

  • atomar
  • nicht eindeutiger Primärschlüssel
  • funktional abhängig von einem Teil des Primärschlüssel (2. NF)
  • funktional abhängig von einem Nicht-Schlüssel-Attribut (3. NF)

SQL

  • Kartesisches Produkt
  • Abgleich zwischen Tabellen
  • “Drückeberger”
  • Differenz
  • Vereinigung
  • selbstdefinierte Tabelle
  • Alias
  • zusammenfassen von Zeilen (mit GROUP BY)
  • sortieren

mit Java auf Datenbanken zugreifen

  • DatabaseConnector
  • Query (=Abfrage)
  • Array (2-dim)
  • Variablen im SQL-Statement

Objektorientierte Modellierung und Programmierung

  • erbt von (bzw. "ist ein")
  • Super-Klasse
  • Sub-Klasse
  • Polymorphie
    • polymorphe Methode
  • abstrakte Methode
  • abstrakte Klasse (=Klasse mit mind. einer abstrakten Methode)
  • hat/kennt-Beziehung
  • Attribut
  • lokale Variable
  • Methode
  • Parameter
  • Rückgabetyp
  • public / private
  • Konstruktor
  • Klasse
  • Schnittstelle (interface, vgl. ComparableContent)
  • Objekt
  • ContentType
  • Struktogramm
  • Anweisung
  • Methodenaufruf
  • Bedingung
  • Schleife
    • Zählschleife (for)
    • bedingte Schleife (while)
    • mit Schleife ein Array durchlaufen: for(int i=0; i<array.length; i++)

Java-Programmierung mit linearen Datenstrukturen

  • Schlange (vorne - hinten): Queue
  • Stapel (oben): Stack
  • Liste: List
    • anhängen: pList.append(...)
    • einfügen vor dem aktuellen Element: pList.insert(...);
  • durchlaufen (Liste, Array)
    • ein Array durchlaufen: for(int i=0; i<array.length; i++)
    • eine Liste durchlaufen: for(pList.toFirst(); pList.hasAccess(); pList.next())
  • aktuelles Element:
    • Array: array[i];
    • Liste: pList.getContent();
  • Hilfs-Stack
  • Hilfs-Queue
  • erzeugen eines Objektes: Person p = new Person("Mustermann", "Max");
  • erzeugen eines Arrays: int[] zahlen = new int[1000];
  • Schleife
    • mit einer for-Schleife ein Array durchlaufen: for(int i=0; i<array.length; i++)
  • Schleife verlassen: break;
  • Schleife beim nächsten Element fortsetzen: continue;
  • lokale Variable
  • Attribut
  • Methode verlassen return;
  • zurückgeben: return ergebnis;
  • ausgeben: System.out.println("Hallo");

Binärbäume und binäre Suchbäume

  • Rahmenmethode
  • rekursive Methode
  • Abbruchbedingung
  • Wurzelbehandlung
  • Sachlogik
  • rekursive Aufrufe
  • Traversierung
  • Preorder
  • Inorder (=im Suchbaum: Sortierte Ausgabe!)
  • Levelorder (nur LK)
  • Baumliste für Levelorder (nur LK)
  • ComparableContent
  • implementiert die Schnittstelle (ComparableContent)
  • Dummy: zum Suchen in Suchbäumen.

Automaten und Grammatiken

endliche Automaten

  • Deterministischer endlicher Automat (DEA)
  • Nicht-deterministischer endlicher Automat (NEA)
  • es gibt einen Weg
  • Zustand
  • Übergang
  • Epsilon (€): damit kann man den Endzustand erreichen. (Das vereinfacht das "Übersetzen" einer regulären Grammatik in einen Automaten.)
  • Alphabet
  • Zustands-Übergangs-Graph
  • Zustands-Übergangs-Tabelle
  • Zustandsfolge
  • Senke (=ein Zustand, aus dem es keinen Ausweg mehr gibt)
  • Potenzmengenkonstruktion
  • Potenzmenge (=eine Menge von Zuständen)

Kellerautomaten (nur LK)

  • Keller-Alphabet
  • Keller-Zeichen

reguläre Grammatik

  • linkslineare Grammatik
  • rechtslineare Grammatik
  • Terminal-Symbol
  • Nicht-Terminal-Symbol
  • Produktionsregel
  • Produktion eines Wortes

kontextfreie Grammatik (nur LK)

Parser (nur LK!)

  • für DEA
  • für Kellerautomaten (nur LK)

Graph (nur LK!)

  • Knoten
  • Kante
  • markieren (Knoten oder Kante)
  • Markierung aufheben
  • Gewicht
  • Traversierung
  • Breitendurchlauf
  • Tiefendurchlauf
  • rekursiv (für Tiefendurchlauf)
  • Knotenliste (für Breitendurchlauf)
  • rote Liste (für Dijkstra-Algo)
  • gelbe Liste (für Dijkstra-Algo)

Datenschutz

  • Erlaubnisvorbehalt
  • Erforderlichkeit

Backtracking (nur LK!)

  • Stufe
  • Teillösungsschritt
  • Abbruchbedingung
    • Lösung erreicht
    • Lösung nicht mehr erreichbar
    • maximale Stufenzahl überschritten
  • rückgängig machen