OpenHPI
06.08.2018, 16:10 Uhr
Einführung in die Mathematik der Algorithmik
Wie viel Mathematik steckt in der Informatik und deren Algorithmen? Eine Antwort auf diese Frage gibt das Hasso-Plattner-Institut (HPI) mit einem kostenlosen Onlinekurs für jedermann. Er startet am 10. September auf der Internet-Bildungsplattform openHPI. Unter dem Titel "Einführung in die Mathematik der Algorithmik" wird drei Wochen lang vorgestellt, wie Abfolgen einzelner Handlungs- und Berechnungs-Vorschriften bei der Lösung von Problemen helfen.
"Algorithmen sind in der Informatik so etwas Ähnliches wie das menschliche Gehirn für die Sprache", sagt Wissenschaftler Dr. Timo Kötzing vom HPI-Fachgebiet Algorithm Engineering. Zusammen mit den Doktoren Pascal Lenzner und Thomas Bläsius sowie der Doktorandin Karen Seidel leitet er den kompakten Onlinekurs, der kurz vor Beginn des Wintersemesters startet. Darin wollen die vier Experten vermitteln, wie Algorithmen beispielsweise die Ergebnisanzeige bei Suchmaschinen-Abfragen steuern, eine gefälschte Münze effizient über ihr falsches Gewicht identifizieren helfen oder durch das Finden kürzester Routen durchs Straßennetz leiten.
In dem "Massive Open Online Course", den die vier Wissenschaftler nach Erfahrungen aus dem Vorjahr überarbeitet haben, geht es zunächst um Rätsel und Logik, aber auch um Wahrheitswerte und um Graphen, also Modelle für Beziehungen zwischen Objekten. Die Teilnehmer lernen zudem kennen, was Quantoren und Junktoren sind, werden mit Formalisierungen und Spezifikationen vertraut gemacht. Kötzing: "Wir wollen den Kursteilnehmern einfach Verständnis für die grundlegenden Bausteine der Informatik vermitteln".
Im weiteren Verlauf des Onlinekurses werden die vorgestellten Operatoren und Prinzipien dann anhand von Beispielen angewandt. Dabei geht es um Aspekte wie etwa den Wegfinde-Algorithmus oder PageRank-Anzeigen bei Suchmaschinen. In der dritten Woche steigen die vier Wissenschaftler dann etwas tiefer in die Mathematik ein und stellen mehrere Analysewerkzeuge vor - zum Beispiel die "O-Notation".
Der kostenlose Onlinekurs richtet sich an Personen, die mit dem Gedanken an ein Informatikstudium spielen, und an "alle, welche die Prinzipien hinter den gängigen Softwareprogrammen besser verstehen möchten", so Kötzing. Nach seiner Aussage reichen grundlegende Mathematik-Kenntnisse aus der Sekundarstufe aus, um den Stoff bewältigen zu können. Wer außerdem noch Spaß am logisch-konstruktiven Denken und Problemlösen hat, ist im Vorteil.
Auch die in der Vergangenheit von OpenHPI angebotenen gut 50 Kurse können im Selbststudium nach wie vor genutzt werden – ebenfalls kostenfrei. Studierende können sich für das Absolvieren von openHPI-Kursen Leistungspunkte an ihrer Universität anrechnen lassen. Wer sich Videolektionen aus den Kursen unterwegs auch dann anschauen will, wenn keine Internetverbindung gewährleistet ist (etwa im Flugzeug), kann dafür die openHPI-App für Android-Mobilgeräte, iPhones oder iPads nutzen.
Am Mathekurs anmelden kann man sich unter https://open.hpi.de/courses/mat-ws2018. Der Internet-Kurs mit Video-Lektionen, Selbsttests, Hausaufgaben und Abschlussprüfung erfordert einen Zeitaufwand von drei bis sechs Stunden pro Woche. Erfolgreiche Teilnehmer erhalten ein Zeugnis des renommierten Instituts.
