Codierung im Alltag; Strukturen im Alltag

Question 1

Definiere die Datenstruktur Liste und was kann man damit machen? (4)

Answer 1

schriftliche Zusammenstellung, Aufstellung nacheinander, besonders untereinander unter einem bestimmten Gesichtspunkt aufgeführter Personen oder Sachen

Anwendung

• Informationen übersichtlich bereitstellen
• Ordnen
• Hilfsmittel für Geschäftsprozesse (z.B. Inventur)

Question 2

Definiere die Datenstruktur Baum und was kann man damit machen? (2)

Answer 2

Graph mit mehreren Knoten, deren Verbindungslinien (Kanten) kein geschlossenes Netz bilden, sodass je zwei Knoten durch genau einen Weg miteinander verbunden sind

Anwendung

• hierarchische Strukturen abbilden

Question 3

Definiere die Datenstruktur Graphen/Netze und was kann man damit machen? (X)

Answer 3

grafische Darstellung (z. B. von Relationen) in Form von [markierten] Knoten[punkten] und verbindenden Linien (Kanten)

Anwendung

• Objektenzusammen mit den zwischen diesen Objekten bestehenden Verbindungen darstellen (U-Bahn-Netz)