Im Folgenden finden Sie H5P-Videos zur Vorlesung „Algorithmische Mathematik“ an der Universität Duisburg-Essen aus dem Wintersemester 2020/21.
Die Videos stehen – sofern nichts Abweichendes angegeben ist – unter einer CC-BY-NC-SA-Lizenz und können somit für nicht-kommerzielle Zwecke unter Namensnennung beliebig weiterverwendet werden. Zur besseren Darstellung sollte der Vollbildmodus (Button unten rechts) beim Abspielen aktiviert werden.
Veranstaltungsvideos
Für eine optimale Darstellung sollte auf Vollbild gewechselt werden (Button unten rechts). Alle Videos sind auch – ohne interaktive Elemente – in dieser YouTube-Playlist verfügbar. Im Sinne des Constructive Alignments wurden Lernzielerwartungen regelmäßig am Ende der Kapitel in Checkouts geklärt. Diese fanden jeweils in nicht-aufgezeichneten Live-Videokonferenzen statt, so dass keine separaten Videos vorliegen. Zur einfacheren Adaption in die eigene Lehre finden sich neben jedem Video auch entsprechende PDF- und PowerPoint-Dateien zum Download.
- Kapitel 1
- 101: Das Heron-Verfahren (PDF, PPTX)
- 102: Definition Algorithmus (PDF, PPTX)
- 103: Einstieg in Scratch (PDF, PPTX)
- 104: Algorithmen, Programme und Computer (PDF, PPTX)
- 105: Turtle-Grafik (PDF, PPTX)
- 106: Koordinaten-Grafik (PDF, PPTX)
- 107: Euklidischer Algorithmus (PDF, PPTX)
- 108: Kontrollstrukturen (PDF, PPTX)
- 109: Euklidischer Algorithmus 2 (PDF, PPTX)
- 110: Checkout (PDF, PPTX)
- Kapitel 2
- 201: Monte-Carlo-Pi (PDF, PPTX)
- 202: Zufallszahlen (PDF, PPTX)
- 203: Newton-Verfahren (PDF, PPTX)
- 204: Newton-Verfahren 2 (PDF, PPTX)
- 205: Arrays (PDF, PPTX)
- 206: Sieb des Eratosthenes (PDF, PPTX)
- 207: Sortieren (PDF, PPTX)
- 208: Sieb des Eratosthenes 2 (PDF, PPTX)
- 209: Selectionsort (PDF, PPTX)
- 210: Insertionsort (PDF, PPTX)
- 211: Bubblesort (PDF, PPTX)
- 212: Bucketsort (PDF, PPTX)
- 213: Checkout (PDF, PPTX)
- Kapitel 3
- 301: Euklidischer Algorithmus 3 (PDF, PPTX)
- 302: Fibonacci-Folge (PDF, PPTX)
- 303: Rekursion (PDF, PPTX)
- 304: Rekursive Grafik (PDF, PPTX)
- 305: Türme von Hanoi (PDF, PPTX)
- 306: Türme von Hanoi 2 (PDF, PPTX)
- 307: Checkout (PDF, PPTX)
- Kapitel 4
- 401: Effizienz (PDF, PPTX)
- 402: Landau-Notation (PDF, PPTX)
- 403: Gleitkommazahlen (PDF, PPTX)
- 404: Gleitkommazahlen 2 (PDF, PPTX)
- 405: Checkout (PDF, PPTX)
Scratch
Scratch ist eine kindgerechte Programmierumgebung, die sich an Einsteigerinnen und Einsteiger der Thematik richtet. Die obigen Videos binden immer wieder entsprechende Programme ein. Die in den Videos genannten Scratch-Programme können direkt von meinem Account abgerufen oder hier heruntergeladen werden. Außerdem gibt es noch eine Übersicht für die Veranstaltung relevanter Blöcke in Scratch.
Als kleinen Appetizer finden Sie hier bereits ein Programm zur Erstellung eines „reskursiven Baumes“:
Der zugrunde liegende Code kann hier eingesehen werden.
Trainingsblätter
Die folgenden Trainingsblätter beinhalten Übungsaufgaben, die sich unmittelbar an obigen Videos orientieren. Auf jedem Trainingsblatt sind die Videos jeweils angegeben, auf welche sich diese beziehen.
- Trainingsblatt 1
- Trainingsblatt 2
- Trainingsblatt 3
- Trainingsblatt 4
- Trainingsblatt 5
- Trainingsblatt 6
- Trainingsblatt 7
- Trainingsblatt 8
- Trainingsblatt 9
- Trainingsblatt 10
- Trainingsblatt 11 (Probeklausur)
Literatur
- Barth, A. P. (2013). Algorithmik für Einsteiger: Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik (2. Aufl.). Wiesbaden: Springer Spektrum. – DOI: 10.1007/978-3-658-02282-2
- Oldenburg, R. (2011). Mathematische Algorithmen im Unterricht: Mathematik aktiv erleben durch Programmieren. Wiesbaden: Vieweg+Teubner. – DOI: 10.1007/978-3-8348-8336-0
- Ziegenbalg, J., Ziegenbalg, O. & Ziegenbalg, B. (2016). Algorithmen von Hammurapi bis Gödel: Mit Beispielen aus den Computeralgebrasystemen Mathematica und Maxima (4. Aufl.). Wiesbaden: Springer Spektrum. – DOI: 10.1007/978-3-658-12363-5