 |
|
||||||||||
Binäre Suchbäume (Leitprogramm)
Was ist...
… ein Leitprogramm?
… eine Lernaufgabe?
… eine Werkstatt?
… ein Puzzle?
… ein Vortrag?
… eine Gruppenarbeit?
… eine Fallstudie?
Neue Publikation (04/08)
Fachdidaktisches Review:
Juraj Hromkovic
Fachliches Review:
Juraj Hromkovic
Autoren:
Christina Class, Björn Steffen, und Timur Erdag
Inhalt und Ziele
Bäume gehören zu den bedeutendsten Datenstrukturen in der Informatik. Dieses
Leitprogramm gibt eine Einführung in dieses Thema und befasst sich
im Speziellen mit den binären Suchbäumen.
Dauer
ca. 8 Lektionen
Vorwissen
Die Leserinnen und Leser
• beherrschen die wesentlichen Aspekte einer Programmiersprache.
• kennen das Konzept der verketteten Liste.
• verstehen die Rekursion und deren Anwendung.
Download
| Kapiteltest mit Lösungen (PDF, 289 kB) |
| Leitprogramm (PDF, 767 kB) |
| Lösungen zu den Programmieraufgaben (ZIP, 21 kB) |
| Programmieraufgaben (ZIP, 13 kB) |
Daten zur Unterrichtseinheit
| Schlagwörter |
Bäume, binäre Bäume, Suchbäume, Durchlaufordnungen, Suchoperationen, Einfügen und Entfernen, Schlüssel, Balancierung, AVL-Bäume |
| Fachgebiet |
Algorithmen und Datenstrukturen |
|
Schultyp, Schulstufe |
Fachhochschule oder Gymnasium |
|
Sprache |
deutsch |
| Entstehung der Unterrichtseinheit | Oktober 2006 |
|
Letzte Aktualisierung |
April 2008 |
Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne
graphische Elemente dargestellt. Die Funktionalität der
Website ist aber trotzdem gewährleistet. Wenn Sie diese
Website regelmässig benutzen, empfehlen wir Ihnen, auf
Ihrem Computer einen aktuellen Browser zu installieren. Weitere
Informationen finden Sie auf
folgender
Seite.
Important Note:
The content in this site is accessible to any browser or
Internet device, however, some graphics will display correctly
only in the newer versions of Netscape. To get the most out of
our site we suggest you upgrade to a newer browser.
More
information
