OSI-Schichtenmodell

Den Datenverkehr über Netzwerke kann man mit dem OSI-Schichtenmodell abstrakt darstellen und verschiedenen Ebenen verschiedene Aufgaben zuordenen.

ER-Diagramme

Unterrichtsreihe Datenbankentwurf

Tabellen

Tabellen sind ein einfacher Weg, um Daten zu speichern und zu verknüpfen. Sie werden auch dazu verwendet, um Datenbanken darzustellen und um mit ihnen zu interagieren. Tabellen sind grundsätzlich folgendermaßen Aufgebaut:

Die Kunst beim Datenbankentwurf ist es dabei den Anwendungsfall so in eine Datenbank umzusetzten, dass keine Anomalien auftreten. Anomalien …

Binärbäume

Ein Binärbaum ist eine hirarische Datenstruktur. Das bedeutet, dass er nicht linear ist und damit nicht die Objekte in einer einfachen Reihenfolge darstellt. Ein Baum besteht aus Knoten, die mit Kanten verbunden werden. Dabei kann man ihn abstrakt als Wurzel beschreiben, die eine linkes und ein rechtes kind hat. Dieses …

Stacks, Queues und Listen

Lineare Datenstrukturen Generell

Eine Lineare Datenstruktur ist eine Datenstruktur die Objekt (Klassen, Primitive, etc...) in reihenfolge speichern kann. Beispiele dafür sind Arrays, Listen oder Queues. Im folgenden beschäftige ich mich mit dynamischen linearen Datenstrukturen, die ihre Struktur (Speicherbelegung) dynamisch an die anzahl der Listenelemente anpassen und damit flexibel groß sein …