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.
Selbststudium
Kurssprache: Deutsch

Kursinformationen


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.

Für diesen Kurs einschreiben


Es gibt keine formellen Vorbedingungen oder Einschränkungen für die Teilnahme an diesem Kurs. Der Kurs ist frei, kostenlos und zugänglich für alle. Sie benötigen lediglich ein Nutzerkonto auf openHPI und schon können Sie den Kurs belegen!

Jetzt einschreiben

Dieser Kurs wurde vom 10. September 2018 bis 1. Oktober 2018 gehalten.

6178 Teilnehmer eingeschrieben.

Anforderungen für Leistungsnachweise


  • Das Zeugnis erhält, wer in der Summe aller benoteten Aufgaben mehr als 45% der Höchstpunktzahl erreicht hat.
  • Die Teilnahmebestätigung erhält, wer auf zumindest 50% der Kursunterlagen zugegriffen hat.

Mehr Informationen finden Sie in den Richtlinien für Leistungsnachweise.

Dieser Kurs wird angeboten von


Dr. Timo Kötzing

Timo Kötzing ist Postdoktorand am Algorithm Engineering Lehrstuhl des Hasso Plattner Instituts (HPI). Seine Forschung dreht sich um Theorie und Anwendung von randomisierten Suchheuristiken, insbesondere evolutionäre Algorithmen und Schwarmintelligenz. Er hat seine Promotion in der Informatik an der University of Delaware, USA, 2009 abgeschlossen und arbeitete danach am Max-Planck-Institut für Informatik und an der Universität Jena. Seit 2015 forscht und lehrt er am 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.

Dr. Pascal Lenzner

Pascal Lenzner ist Postdoktorand am Algorithm Engineering Lehrstuhl des Hasso-Plattner-Instituts (HPI). Seine Forschung fokussiert auf den Schnittbereich zwischen Graphenalgorithmen, Netzwerken und algorithmischer Spieltheorie. Nach seinem Studium an der Friedrich-Schiller-Universität Jena und der Eidgenössischen Technischen Hochschule Zürich (ETH), Schweiz, hat er 2014 seine Promotion an der Humboldt-Universität zu Berlin abgeschlossen. Vor seinem Wechsel an das HPI im Oktober 2015, hat er an der Friedrich-Schiller-Universität Jena geforscht und gelehrt.

Dr. Thomas Bläsius

Thomas Bläsius ist Postdoktorand am Algorithm Engineering Lehrstuhl des Hasso-Plattner-Instituts (HPI), wo er sich hauptsächlich mit Graphalgorithmen beschäftigt. Nach dem Abitur hat er 2006 ein Informatikstudium am Karlsruher Institut für Technologie (KIT) begonnen, das er 2011 mit einem Diplom abschloss. Anschließend, von 2011 bis 2015, hat er (ebenfalls am KIT) promoviert. Seit 2015 ist er auf seiner aktuellen Stelle am HPI.

Helpdesk

Ihre Anfrage wurde an unser Support Team geschickt. Wir werden uns schnellstmöglich bei Ihnen melden.

Danke für Ihre Anfrage!

Leider hat hier etwas nicht geklappt.

Zurück