Einführung in die Mathematik der Algorithmik

Kurs
  • Fundamentals

Einführung in die Mathematik der Algorithmik

In allen Anwendungen in der Informatik steckt eine große Portion Mathematik. Insbesondere basieren viele Algorithmen, die uns täglich helfen (zum Beispiel Googles Suchalgorithmen oder Routenfindung bei Navigationssytemen) auf cleveren mathematische Einsichten.

In diesem Kurs wird die Sprache der modernen Mathematik vorgestellt. In der ersten Woche werden wir dazu die grundlegenden Bausteine einführen; dabei wird es um Quantoren und Junktoren, sowie Formalisierungen und Spezifikationen gehen. In der zweiten Woche werden wir diese Themen anhand ausgewählter Beispiele (Wegfindung und Googles PageRank Algorithmus) anwenden. In der dritten Woche steigen wir dann etwas tiefer in die Mathematik und lernen mehrere Analysewerkzeuge kennen (z.B. die berühmte "O-Notation")

Für diesen Kurs ist kein akademisches Vorwissen aus der Mathematik nötig. Teilnehmer des Kurses verstehen im Anschluss die mathematische Sprache und verstehen, wie diese bei algorithmischen Fragestellungen angewandt wird.

Angeboten von Dr. Timo Kötzing, Dr. Pascal Lenzner, Dr. Thomas Bläsius, Karen Seidel | Zuletzt aktualisiert am 22. Dezember 2024 | 12018 Einschreibungen

  • Intermediate
  • DE
  • Zertifikat
Kursinformation

In allen Anwendungen in der Informatik steckt eine große Portion Mathematik. Insbesondere basieren viele Algorithmen, die uns täglich helfen (zum Beispiel Googles Suchalgorithmen oder Routenfindung bei Navigationssytemen) auf cleveren mathematische Einsichten.

In diesem Kurs wird die Sprache der modernen Mathematik vorgestellt. In der ersten Woche werden wir dazu die grundlegenden Bausteine einführen; dabei wird es um Quantoren und Junktoren, sowie Formalisierungen und Spezifikationen gehen. In der zweiten Woche werden wir diese Themen anhand ausgewählter Beispiele (Wegfindung und Googles PageRank Algorithmus) anwenden. In der dritten Woche steigen wir dann etwas tiefer in die Mathematik und lernen mehrere Analysewerkzeuge kennen (z.B. die berühmte "O-Notation")

Für diesen Kurs ist kein akademisches Vorwissen aus der Mathematik nötig. Teilnehmer des Kurses verstehen im Anschluss die mathematische Sprache und verstehen, wie diese bei algorithmischen Fragestellungen angewandt wird.

Inhalt

  • Logikrätsel
  • Junktoren und Quantoren
  • Graphen als Datenstruktur
  • Wegfindealgorithmus
  • PageRank
  • Analyse von Algorithmen
  • O-Notation
  • Logarithmen

Eckdaten zum Kurs

  • Kurssprache: Deutsch
  • Kursstart: 10. September 2018
  • Kursende: 8. Oktober 2018
  • Kursdauer: 3 Wochen (+1 Prüfungswoche)
  • Arbeitsaufwand: 3-6 Stunden pro Woche

Vorausgesetzte Kenntnisse

  • Grundlegendes Mathematisches Verständnis
  • Logisches und konstruktives Denken

Kursniveau

  • Grundlagen

Zielgruppe

  • Jeder, der sich grundlegend mit Informatik beschäftigen möchte.
  • Schüler, die ein Studium mit stark mathematischem Bezug aufnehmen möchten.

Folgen Sie uns auf Twitter: @openHPI. Nutzen Sie den Hashtag #Algorithmik2018 für Tweets zu diesem Kurs.

Besuchen Sie uns auf Facebook: https://www.facebook.com/OpenHPI

Weitere Video Lectures finden Sie unter www.tele-task.de.

Achtung: Dieser Kurs befindet sich aktuell im Selbststudium-Modus, in dem Sie keinen Zugriff auf die bewerteten Hausaufgaben/Prüfungen haben. Daher können wir Ihnen lediglich eine Teilnahmebestätigung ausstellen.

Anforderungen für Nachweise
  • Teilnahmebescheinigung: Du erhältst automatisch eine kostenlose Teilnahmebescheinigung, sobald du mindestens 50% der Kursinhalte durchgearbeitet hast.
  • Zertifikat: Du erhältst ein Zertifikat, wenn du in der Summe aller benoteten Aufgaben mindestens 45% der Höchstpunktzahl erreicht hast.

Mehr Informationen findest du auf der Seite für Nachweise und Richtlinien.

Unsere Dozent:innen

Schau den Teaser zu diesem Online-Kurs

Beim Laden des Videoplayers ist ein Fehler aufgetreten, oder es dauert lange, bis er initialisiert wird. Sie können versuchen, Ihren Browser-Cache zu leeren. Bitte versuchen Sie es später noch einmal und wenden Sie sich an den Helpdesk, wenn das Problem weiterhin besteht.