Bäume in der Informatik (Leitprogramm)
Inhalt und Ziele
Bäume gehören in der Informatik zu den wichtigsten Datenstrukturen. Der Baum wird sehr häufig für alle Arten von Problemen verwendet, wie zum Beispiel für die Verwaltung von Datenmengen oder für die Speicherung einer geometrischen Struktur. Dieses Leitprogramm verschafft einen ...
Inhalt und Ziele
Bäume gehören in der Informatik zu den wichtigsten Datenstrukturen. Der Baum wird sehr häufig für alle Arten von Problemen verwendet, wie zum Beispiel für die Verwaltung von Datenmengen oder für die Speicherung einer geometrischen Struktur. Dieses Leitprogramm verschafft einen Einblick in die Datenstruktur Baum und erläutert deren Vorteile.
Dauer: ca. 12 Lektionen
Vorwissen
allgemeine Graphen
grundlegende Datenstrukturen der Informatik (z.B Listen, Stack, Queue)
Prinzip der Rekursion
Java-Vorkenntnisse
die Infix- Präfix- und Postfix-Darstellungen von mathematischen
Ausdrücken kennen und wissen, wie sie interpretiert (ausgewertet) werden.
Autor: Matthias Niklaus