Курс із самостійним навчанням

Einführung in die Mathematik der Algorithmik

Запропоновано Dr. Timo Kötzing, Dr. Pascal Lenzner, Dr. Thomas Bläsius, Karen Seidel

An error occurred while loading the video player, or it takes a long time to initialize. You can try clearing your browser cache. Please try again later and contact the helpdesk if the problem persists.

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 mathematischen 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 (zum Beispiel Logarithmengesetze und Landau-Notation) anwenden.

Für diesen Kurs ist kein akademisches Vorwissen aus der Mathematik nötig.

Самостійне навчання з Жовтня 2, 2017
Мова: Deutsch

Інформація про курс

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 mathematischen 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 (zum Beispiel Logarithmengesetze und Landau-Notation) anwenden.

Für diesen Kurs ist kein akademisches Vorwissen aus der Mathematik nötig.

Зміст курсу

  • Woche 1:

    Aussagen- und Prädikatenlogik, sowie Graphen.
  • Woche 2:

    Münzwiegen, kürzeste Pfade und PageRank.
  • Abschlussprüfung

  • I like, I wish

Повторно активувати цей курс

Ви можете отримати доступ до всіх оцінюваних завдань і отримати відомість досягнень, скориставшись опцією повторної активації курсу. Детальніше або

Зарахувати мене на цей курс

Курс є безкоштовним. Просто зареєструйте обліковий запис на openHPI Staging та пройдіть курс!
Зарахувати мене зараз

Слухачі

Поточний
Сьогодні
7 439
Кінець курсу
жовт. 02, 2017
7 351
Початок курсу
вер. 18, 2017
6 428

Вимоги до сертифіката

  • Отримайте Відомість досягнень, набравши не менше 50% від максимальної кількості балів за всі оцінювані завдання.
  • Отримайте Підтвердження участі, виконавши не менше 50% матеріалу курсу.

Для отримання додаткової інформації див. інструкцію з отримання сертифіката.

Цей курс запропонований

Dr. Timo Kötzing

Timo Kötzing is postdoctoral researcher at the Algorithm Engineering group of the Hasso Plattner Institute (HPI). His research concerns the theory and application of randomized search heuristics, in particular evolutionary computation and swarm intelligence. He received his PhD in computer science from the University of Delaware, USA, in 2009 and was afterwards a research scientist at the Max Planck Institute for Informatics and at the University of Jena. Since June 2015 he works at the HPI.

Dr. Pascal Lenzner

Pascal Lenzner is postdoctoral researcher at the Algorithm Engineering group of the Hasso Plattner Institute (HPI). His research focuses on the intersection of graph algorithms, networks and algorithmic game theory. After studies at the University of Jena and ETH Zurich, Switzerland, he received his PhD in computer science from Humboldt-University Berlin in 2014. Before joining HPI in October 2015, he worked as research scientist at the University of Jena.

Dr. Thomas Bläsius

Thomas Bläsius is postdoctoral researcher at the Algorithm Engineering group of the Hasso Plattner Institute (HPI), with his research centering around graph algorithms. Starting in 2006, he studied computer science at the Karlsruhe Institute of Technology (KIT), finishing in 2011 with a diploma. Afterwards, he did his PhD in computer science (also at the KIT), finishing in 2015. Since then, he is at his current position at the HPI.

Karen Seidel

Karen Seidel ist Doktorandin am Algorithm Engineering Lehrstuhl des Hasso-Plattner-Instituts (HPI). In ihrer Forschung im Bereich künstliche Intelligenz beschäftigt sie sich mit der Modellierung von Lernprozessen mittels Automaten und Turing-Maschinen. 2010 schloss sie ihr Mathematikstudium an der Universität Bonn ab, um anschließend in mathematischer Logik und kognitiver Mathematik an den Universitäten Münster, Osnabrück und Köln zu forschen. Sie verfügt über ein breites Spektrum pädagogischer Erfahrung und arbeitet seit April 2017 am HPI.