 |
|
||||||||||
Bubblesort (Leitprogrammartige Unterrichtsunterlagen)
Was ist...
… ein Leitprogramm?
… eine Lernaufgabe?
… eine Werkstatt?
… ein Puzzle?
… ein Vortrag?
… eine Gruppenarbeit?
… eine Fallstudie?
Neue Publikation (6/08)
Fachdidaktisches Review:
Juraj Hromkovic
Fachliches Review:
Juraj Hromkovic
Autorin
Lucia Keller
Inhalt
Sortieraufgaben stellen sich häufig im Alltag. In einer sortierten Menge von Objekten findet man sich viel schneller zurecht als in einem Chaos. Wenige Objekte kann man gut von Hand sortieren, aber bei grösseren Mengen kann der Computer eine gute Hilfe sein. Diese Unterlagen beschränken sich der Einfachheit halber auf Zahlenfolgen.
Dauer
ca. 2 Lektionen
Vorwissen
- Die SchülerInnen wissen, was eine Methode (bzw. ein Verfahren) ist
- Sie kennen den Begriff der Laufzeit.
- Eventuell können sie sogar schon programmieren. Sollte das der Fall sein, dann könnte man nach diesen beiden Lektionen den Pseudocode für Bubblesort anschauen und diese Methode auch programmieren.
Download
Daten zur Unterrichtseinheit
| Schlagwörter |
Bubblesort, Laufzeit, Sortieren, Zahlenfolgen. |
| Fachgebiet |
Algorithmen und Datenstrukturen |
|
Schultyp, Schulstufe |
Gymnasium, letztes Schuljahr |
|
Sprache |
deutsch |
| Entstehung der Unterrichtseinheit |
Juni 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
