Informatik Fachbegriffe

Aus SibiWiki
Version vom 9. Mai 2020, 16:55 Uhr von Akaibel (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Kategorie:Informatik-Abitur Hier werden die wesentlichen Fachbegriffe zusammengestellt, die für das Informatik-Abitur relevant sind. =Datenbanken= ==Ent…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen


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

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
  • kombinierter Primärschlüssel

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
  • abstrakte Methode
  • hat/kennt-Beziehung
  • Attribut
  • lokale Variable
  • Methode
  • Parameter
  • Rückgabetyp
  • public / private
  • Konstruktor
  • Klasse
  • abstrakte Klasse
  • Schnittstelle (interface, vgl. ComparableContent)
  • Objekt
  • ContentType
  • Struktogramm
  • Anweisung
  • Methodenaufruf
  • Bedingung
  • Schleife

Java-Programmierung mit linearen Datenstrukturen

  • Schlange (vorne - hinten)
  • Stapel (oben)
  • Liste (anhängen, einfügen)
  • durchlaufen (Liste, Array)
  • aktuelles Element (Liste, Array)
  • Hilfs-Stack
  • Hilfs-Queue
  • erzeugen eines Objektes: Person p = new Person("Mustermann", "Max");
  • erzeugen eines Arrays: int[] zahlen = new int[1000];
  • Schleife
  • Schleife verlassen (break;)
  • Schleife beim nächsten Element fortsetzen (continue;)
  • Methode verlassen
  • lokale Variable
  • Attribut
  • zurückgeben

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

Netzwerkprogrammierung

  • Parameter (im Protokoll)
  • Spalten (im Protokoll)
  • Fehlermeldung
  • Fehlermeldung (globale)
  • abstrakte Methode
  • erbt von
  • implementiert (eine Methode)
  • IP
  • Port
  • fängt an mit (startsWith)
  • zerlegen in Teile: (split)
  • konvertieren (Text in eine ganze Zahl bzw. Kommazahl): Integer.parseInt(...)

Graph

  • 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

  • Stufe
  • Teillösungsschritt
  • rückgängig machen