Q1 Informatik · Arbeitsblatt

Vom Ordner-Chaos zur Hierarchie

Wie ein Computer Dateien über Pfade und Verschachtelung organisiert.

Leitfrage der Stunde
Warum lassen sich Dateien in einer hierarchisch verschachtelten Ordnerstruktur eindeutig adressieren — und was wäre der Nachteil, wenn man sie stattdessen in einer einfachen Liste ablegen würde?

Der Ausgangspunkt

Auf einem Schulrechner liegen Tausende Dateien. Damit das Betriebssystem (und ihr selbst) sie wiederfinden könnt, werden sie nicht einfach untereinander gespeichert — sie liegen in Ordnern, die wiederum in Ordnern liegen können.

Jede Datei hat dadurch einen eindeutigen Pfad, z. B.
Schule › Q1 › Informatik › Referat_KI_Ethik.docx.

Rechts seht ihr einen Ausschnitt der Ordnerstruktur. Eine Datei ist hervorgehoben — sie wird in den Aufgaben eine Rolle spielen.

📁 Schule/
├── 📁 Q1/
│   ├── 📁 Mathematik/
│   │   ├── 📄 ableitungen.pdf
│   │   └── 📄 klausur1.docx
│   ├── 📁 Informatik/
│   │   ├── 📄 baumstrukturen.pdf
│   │   └── 📄 Referat_KI_Ethik.docx
│   └── 📁 Physik/
│       └── 📄 mechanik.pdf
├── 📁 Q2/
│   └── 📄 lernplan.pdf
└── 📁 Verwaltung/
    └── 📄 protokoll.docx
1
Beobachten — Was seht ihr in der Struktur?
EA · 4 Min.

Untersucht die Ordnerstruktur oben rechts und tragt die geforderten Werte in die Tabelle ein. Ihr braucht noch keine Fachbegriffe — zählt einfach.

BeobachtungsauftragEure Antwort
a) Wie heißt der oberste Ordner, von dem alle anderen Ordner ausgehen?
b) Wie viele Ordner liegen direkt in Schule/?
c) Wie viele Ordner muss man durchlaufen, um von Schule/ zur Datei Referat_KI_Ethik.docx zu kommen?
d) Notiert den vollständigen Pfad zu Referat_KI_Ethik.docx mit als Trennzeichen.
e) Welche Dateien haben keine weiteren Dateien oder Ordner unter sich? (mind. 2 Beispiele)
2
Vergleichen — Hierarchie gegen flache Liste
EA · 5 Min.

Stellt euch vor, der Computer würde alle Dateien nicht in Ordnern speichern, sondern einfach in einer langen Liste — alle Dateinamen untereinander, ohne Verschachtelung. Welche der folgenden Probleme treten dann auf? Markiert alle, die ihr für berechtigt haltet, und notiert in einer Zeile, warum.

Begründet kurz, welche der angekreuzten Probleme sich durch eine verschachtelte Ordnerstruktur lösen lassen — und warum:

Tipp: Eines der vier Probleme lässt sich durch keine Ordnerstruktur lösen — könnt ihr es identifizieren?

3
Eine erste Vermutung formulieren
EA · 4 Min.

Aus euren Beobachtungen (Aktivität 1) und dem Vergleich mit einer flachen Liste (Aktivität 2): Vervollständigt den folgenden Satz mit eigenen Worten. Nutzt dabei die fett markierten Begriffe.

„Ein Computer ordnet seine Dateien nicht flach in einer Liste, sondern …"

4
Lernfragen entwickeln — was müssen wir noch klären?
EA / Plenum · 4 Min.

Ihr habt die Struktur jetzt beobachtet und beschrieben — aber noch fehlen Fachbegriffe, mit denen Informatiker:innen darüber sprechen. Formuliert genau zwei Lernfragen, die in den nächsten Minuten beantwortet werden müssen, damit ihr die Struktur fachlich präzise beschreiben könnt. Nutzt dabei eines der Satzmuster:

Fachbegriffe noch gesperrt

Bearbeitet zuerst die Aufgaben 1 bis 4 sorgfältig.

5

Wissensinput — die Sprache der Informatik

Was ihr in Aktivität 1 gezählt habt, hat in der Informatik präzise Namen. Eine verschachtelte Ordnerstruktur ist eine Baumstruktur (engl. tree). Sie besteht aus Knoten (Ordner und Dateien) und Kanten (den Verbindungen zwischen ihnen).

Schule Q1 Q2 Mathematik Informatik Referat.docx WURZEL einziger Knoten ohne Vorgänger INNERER KNOTEN hat Vorgänger UND Nachfolger KANTE Verbindung zwischen 2 Knoten BLATT Knoten ohne Nachfolger
Wurzel
Einziger Knoten ohne Vorgänger — der Startpunkt des Baums.
Bsp.: Schule/
Knoten
Element des Baums. Im Dateisystem: Ordner oder Datei.
Bsp.: Q1/, referat.docx
Kante
Verbindung zwischen einem Knoten und seinem direkten Nachfolger.
Bsp.: Q1/Informatik/
Blatt
Knoten ohne Nachfolger. Im Dateisystem: meist eine Datei.
Bsp.: mechanik.pdf
Pfad
Folge von Knoten von der Wurzel bis zu einem Zielknoten — eindeutig.
Bsp.: Schule › Q1 › Informatik › referat.docx
Tiefe
Anzahl der Kanten von der Wurzel zum betrachteten Knoten.
Bsp.: Q1/ hat Tiefe 1, Informatik/ hat Tiefe 2.
Grad
Anzahl der direkten Nachfolger eines Knotens. Blätter haben immer Grad 0.
Bsp.: Im Eingangsbeispiel hat Schule/ den Grad 3 (Q1, Q2, Verwaltung), Q1/ hat den Grad 3 (Mathematik, Informatik, Physik).
6
Anwenden — Begriffe an der Ausgangs-Struktur
PA · 6 Min.

Geht zurück zur Ordnerstruktur am Anfang dieses Arbeitsblattes. Bestimmt die folgenden Werte und Begriffe und tragt sie in die Tabelle ein.

FrageEure Antwort
a) Wie heißt die Wurzel der gezeigten Struktur?
b) Welcher Pfad führt zu Referat_KI_Ethik.docx? (mit › getrennt)
c) Welche Tiefe hat Referat_KI_Ethik.docx?
d) Welchen Grad hat Q1/?
e) Nennt zwei Blätter aus der gezeigten Struktur.
f) Nennt einen inneren Knoten, der nicht die Wurzel ist.
7
Übertragen — Rückbindung an die Leitfrage
EA · 5 Min.

Beantwortet die Leitfrage vom Anfang in 2–3 vollständigen Sätzen. Verwendet dabei mindestens vier der gelernten Fachbegriffe (Wurzel, Knoten, Kante, Blatt, Pfad, Tiefe, Grad).

Selbstcheck — Was kann ich jetzt?
EA · 2 Min.

Setzt nur dort ein Häkchen, wo ihr ehrlich „ja" sagen könnt:

Bonus — Vertiefung am eigenen Rechner

Vertieft die Begriffe an einem zweiten Beispiel: Bearbeitet auf der verlinkten Lernstrecke Welt 1: Stammbaum. Achtet darauf, wie sich die Begriffe Wurzel, Knoten, Blatt, Pfad in einem ganz anderen Kontext (Familienstammbaum) wiederholen — das zeigt, dass Baumstrukturen ein allgemeines Modell sind.

Lernstrecke öffnen