Was sind analoge Daten?
Eine Repräsentation durch kontinuierliche (stufenlose) Funktionen. (Wie ein Quecksilber-Thermometer oder eine mechanische Uhr). -> unendlich viele Werte
Was sind digitale Daten?
Eine Repräsentation durch Zeichen (in heutigen Rechnern 0 und 1).
Was ist ein Bit (Binärzeichen)?
Ein Zeichen aus einem Zeichenvorrat von nur zwei Zeichen: 0 und 1.
Was ist ein Byte?
Eine Gruppe von 8 Bits.
Welche Funktion hat ein Byte in heutigen Rechnern?
Es ist die kleinste adressierbare Einheit.
Worin wird Datenspeicherung (z.B. Festplatte) typischerweise gemessen?
In Bytes (z.B. KB, MB, GB, TB).
Worin wird Datenübertragung (z.B. Internetgeschwindigkeit) typischerweise gemessen?
In Bits (z.B. Kbit, Mbit, Gbit).
Was legt die Repräsentationsgröße fest?
Sie legt die vorgesehene Datenmenge (also die Anzahl der Bits/Bytes) für ein Datenelement, z.B. eine Zahl, fest.
Was ist ein Datenelement?
Ein Speicherbereich, der 3 Dinge hat: 1. einen Namen (zum Wiederfinden), 2. einen Inhalt (Wert) und 3. einen Datentyp (z.B. Zahl oder Text).
Was bestimmt der Datentyp?
Er bestimmt, welche Operationen man mit dem Wert machen kann (z.B. mit Zahlen rechnen) und wie der Wert im Rechner dargestellt wird.
Was ist eine Variable?
Ein Datenelement, dessen Wert (Inhalt) verändert werden kann.
Was ist eine Konstante?
Ein Datenelement, dessen Wert unveränderlich ist.
Was ist ein Datensatz?
Eine Sammlung (Aggregation) von unterschiedlichen Datenelementen, die logisch zusammengehören. (Beispiel: Kundennummer + Vorname + Familienname = 1 Datensatz).
Was ist ein Array (auch Feld genannt)?
Eine Sammlung (Aggregation) von gleichartigen Datenelementen (also z.B. eine Liste, die nur Zahlen enthält).
Was ist ein Graph (allgemein)?
Eine Datenstruktur, die aus Knoten (den Punkten oder Datenelementen) und Kanten (den Linien oder Verbindungen) aufgebaut ist.
Was ist ein Ungerichteter Graph?
Wie eine Zweibahnstraße). Die Kanten (Linien) haben keine Pfeile, die Verbindung funktioniert in beide Richtungen gleich. (Beispiel: Eine S-Bahn-Karte).
Was ist ein Gerichteter Graph?
(Wie eine Einbahnstraße). Die Kanten haben Pfeile und geben eine klare Richtung für die Verbindung vor.
Was bedeutet zyklisch und azyklisch (bei gerichteten Graphen)?
• Zyklisch: Man kann den Pfeilen im Kreis folgen (wie ein Kreisverkehr).
• Azyklisch: Man kann nicht im Kreis folgen (es gibt einen klaren Anfang und ein klares Ende).
Was sind die speziellen Regeln für einen Baum?
Er hat einen Startpunkt ganz oben (“Wurzelknoten”) und jeder andere Knoten (jedes Kind) hat maximal einen Vorgänger (ein Elternteil).
Was bedeutet Ordnung bei einem Baum (z.B. “Binärbaum” vs. “Ordnung 4”)?
Die “Ordnung” ist die maximale Anzahl an unmittelbaren Nachfolgern (Kindern), die ein Knoten haben darf.
• Ein Binärbaum hat Ordnung 2.
• Eine Baumstruktur mit Ordnung 4 darf bis zu 4 Kinder pro Knoten haben.
Was ist eine Datei?
Eine Sammlung von zusammengehörigen Daten, die dauerhaft (persistent) auf einem Speichermedium (z.B. Festplatte) gespeichert wird.
Wodurch wird die Art der Speicherung und Codierung einer Datei bestimmt?
Durch das Dateiformat (z.B. .pdf, .doc oder .xlsx).
Was ist eine sequenzielle Speicherform?
(Wie eine Musikkassette). Man muss die Datei immer von Beginn an systematisch durcharbeiten. Man kann nicht direkt zur Mitte springen (nennt man “sequenzielles Suchen”).
Was ist eine direkt adressierbare Speicherform?
(Wie bei Spotify). Man kann bei Kenntnis der “Adresse” (Position) direkt auf ein Datenelement zugreifen, ohne den Anfang lesen zu müssen. Das ist viel schneller.