BA-INF 032 - Algorithmen und Berechnungskomplexität I

Termine

Art Uhrzeit Wo Datum LP Dozent und Übungsleitung
V4 Dienstag 12:15 - 13:45
Donnerstag 12:15 - 13:45
AVZ III / HS 1 09.10.2018
- 31.01.2019
5,5 PD Dr. Elmar Langetepe
Matthias Buttkus, David Kübel
Ü2 Übungstermine siehe eCampus 15.10.2018
- 01.02.2019
3,5 Tutoren

Information, Organisation, Anmeldung, Bereitstellung der Übungszettel etc. läuft in diesem Semester über eCampus.

Inhalt

In dieser Vorlesung werden wir uns mit dem Entwurf und der Analyse von Algorithmen beschäftigen. Ein Algorithmus ist eine Handlungsvorschrift zur Lösung eines Problems, die so präzise formuliert ist, dass sie von einem Computer ausgeführt werden kann. Algorithmen sind heute so allgegenwärtig, dass sie kaum wahrgenommen oder gewürdigt werden. Wie selbstverständlich nutzen wir Navigationsgeräte, um den besten Weg vom Start zum Ziel zu bestimmen, oder Suchmaschinen, um innerhalb kürzester Zeit riesengroße Datenmengen zu durchsuchen. Dass dies überhaupt möglich ist, liegt zum Teil an der immer besseren Hardware, zu einem viel größeren Teil liegt es aber an den cleveren Algorithmen, die für diese Anwendungen entwickelt wurden. In dieser Vorlesung werden wir Techniken zum Entwurf und zur Analyse von Algorithmen kennenlernen und diese nutzen, um effiziente Algorithmen für zahlreiche grundlegende Probleme zu entwerfen.

Die Vorlesung basiert auf einem Skript, dass im eCampus abgelegt ist. Bitte beachten Sie, dass wir im Laufe des Semesters ggf. Änderungen und Erweiterungen vorgenommen werden könnten.

Prüfungen und Klausureinsicht

TBA

lehre/ws1819/algorithmen-und-berechnungskomplexitaet-1.txt · Zuletzt geändert: 2018/10/16 10:15 von langetepe

Benutzer-Werkzeuge