Suche Home Einstellungen Anmelden Hilfe  

UNI

HyFISH
DdI

Algorithmen

 

    Zu den fundamentalen Ideen der Informatik gehört die Algorithmisierung. Daher wird die Aufgabe, automatisierbare Abläufe zu erkennen, zu realisieren, zu bewerten und zu verbessern, dauerhaft einen festen Platz im Informatikunterricht einnehmen.

    Die folgenden Beiträge behandeln ausgewählte Algorithmen und ihre Umsetzung im Unterricht.

 
 

info  CATBox - Combinatorial Algorithm Toolbox - A. Schliep/W. Hochstättler - *2002
Interactive course on discrete mathematics. Target audience are undergraduate students in mathematics and computer science, advanced high school students, and students with a minor in either mathematics or computer science.
info  Designing courseware on algorithms for active learning with virtual board games - N. Faltin - *2003
Ein Kartenspiel für Heapsort
info  Eliminationsverfahren von Gauss - Facharbeit - H. Weber - 1994
info  Gato - Graph Animation Toolbox - A. Schliep/W. Hochstättler - *2002
Gato is a software which visualizes algorithms on graphs. Algorithms might find a shortest path or a minimal spanning tree or solve one of other interesting problems on graphs.
info  Gefangenendilemma - A. Rittershofer - *2002
info  Kartenspiele als Hilfsmittel zur Veranschaulichung von Sortierverfahren - B. Lahn/M. Ludwig/I. Stümer/H. Stümer - 2000
info  LEDA-Bibliothek effizienter Algorithmen und Datenstrukturen - MPI Saarbrücken - *2002
Leider nicht mehr kostenlos verfuegbar.
info  Lehrbausteine für den Werkstattunterricht - W. Hartmann - EducETH Zürich - *2002
info  Sortierverfahren - Mathe-Prisma-Modul - U Wuppertal - *2002
Die Verfahren Einfügen, Auswahl, Bubblesort und Quicksort werden vorgestellt. Dazu gibt es jeweils praktische Übungen und Simulationen in der Programmiersprache C. Die Aufwände für Schüsselvergleiche und Umspeicherungen werden im besten und schlechtesten Fall sowie im Mittel berechnet. Eine Animation vergleicht die einzelnen Algorithmen miteinander.
info  Sortierverfahren in C - A. Rittershofer - *2002
info  Problem der konvexen Hülle - A. Schwill - 1999
info  Bitonisches Sortieren auf Parallelrechnern - A. Schwill - 1999

Benutzer: Gast • Besitzer: schwill • Zuletzt geändert am: