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 ...

educ.ethz.ch

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

Meta-Daten

Sprache
Deutsch
Anbieter
educ.ethz.ch
Veröffentlicht am
04.07.2009
Link
https://ikt.schule.at/portale/informatik-ikt/teilgebiete/praktische-informatik/algorithmen-und-datenstrukturen/detail/baeume-in-der-informatik-leitprogramm.html
Kostenpflichtig
nein