BA-INF 032 - Algorithmen und Berechnungskomplexität I

Termine

Art Wann Wo Beginn LP Dozent und Übungsleitung
V4 Dienstag 12:15 - 13:45
Donnerstag 12:15 - 13:45
AVZ III / HS 1
AVZ III / HS 1
10. Oktober 2017 5,5 PD Dr. Elmar Langetepe
David Kübel, Clemens Rösner
Ü2 Übungstermine
keine Übungen in KW44
16. Oktober 2017 3,5 Lukas Drexler, Florian Glaesser, Jan Höckendorff,
Moritz Wiemker, Christian Winkler
1. Klausurtermin vsl. 05. Februar 2018 Angaben ohne Gewähr!
2. Klausurtermin vsl. 04. April 2018 Angaben ohne Gewähr!

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 folgendem Skript. Bitte beachten Sie, dass wir im Laufe des Semesters Änderungen und Erweiterungen vornehmen.
Änderung 1 (7.11.2017): Abschnitt Greedy-Algorithmen ergänzt, Abschnitt Sweep hinzugefügt.

Übungen

Voraussetzung für die Zulassung zur Prüfung ist das Erreichen von mindestens 50% der Übungspunkte und das Präsentieren zweier Übungsaufgaben. Die Übungen finden einmal pro Woche statt. Die Übungsaufgaben werden dienstags zum Download bereitgestellt und in der darauffolgenden Woche am Dienstag vor der Vorlesung im Postfach abgegeben. Eine weitere Woche später sind diese korrigiert und werden in den Übungen besprochen. Da es voraussichtlich 12 Übungsblätter mit je 24 regulären Punkten gibt, hat man mit 144 Übungspunkten die 50% Hürde auf jeden Fall geschafft!

Abgabe in Teams:

Die Aufgaben dürfen in festen Teams von bis zu drei Studierenden der gleichen Übungsgruppe bearbeitet werden.

Wann Wo Tutor
1 Montag 12:00 - 13:30 AVZ III / A6c Lukas Drexler
2 Montag 12:15 - 13:45 AVZ III / A7a Moritz Wiemker
3 Montag 14:15 - 15:45 AVZ III / A7a Moritz Wiemker
4 Dienstag 08:15 - 09:45 AVZ III / A301 Lukas Drexler
5 Mittwoch 12:15 - 13:45 AVZ III / A301 Christian Winkler
6 Mittwoch 14:15 - 15:45 AVZ III / A301a Christian Winkler
7 Donnerstag 08:15 - 09:45AVZ III / A7a Florian Glaesser
8 Donnerstag 10:15 - 11:45AVZ III / A301 Florian Glaesser
9 Freitag 10:15 - 11:45 AVZ III / A7a Jan Höckendorff
10 Freitag 12:15 - 13:45 AVZ III / A301 Jan Höckendorff

Übungsblätter

  • Präsenzblatt (keine Abgabe, Besprechung KW 42)
  • Übungsblatt 1 (Abgabe bis Dienstag, 17.10., 12:00 im Postkasten in der Römerstraße, Besprechung KW 43)
  • Übungsblatt 2 (Abgabe bis Dienstag, 24.10., 12:00 im Postkasten in der Römerstraße, Besprechung KW 45)
  • Übungsblatt 3 (Abgabe bis Dienstag, 07.11., 12:00 im Postkasten in der Römerstraße, Besprechung KW 46)
  • Übungsblatt 4 (keine Abgabe, keine Besprechung)
  • Übungsblatt 5 (Abgabe bis Dienstag, 14.11., 12:00 im Postkasten in der Römerstraße, Besprechung KW 47)
  • Übungsblatt 6 (Abgabe bis Dienstag, 21.11., 12:00 im Postkasten in der Römerstraße, Besprechung KW 48) Angabe zu Aufgabe 6.2 aktualisiert!

Abgabe der Übungsblätter

Auf die Abgabe sind oben rechts auf dem ersten Blatt die vollständigen Namen aller Gruppenmitglieder und die Nummer der Übungsgruppe gut lesbar zu notieren. Abgaben aus mehreren Blättern sind zu heften. Abgaben, die diese Voraussetzungen nicht erfüllen werden von Korrektur und Wertung ausgeschlossen.

Anmeldung zu den Übungen:

Die Anmeldung zu den Übungsgruppen erfolgte über das Tutorienvergabesystem (TVS) und ist abgeschlossen.

Anrechnung des Übungserfolges:

Übungserfolg aus vorherigen Semestern wird automatisch in BASIS übernommen, bitte überprüfen Sie das zusätzlich selbst.

lehre/ws1718/algorithmen-und-berechnungskomplexitaet-1.txt · Zuletzt geändert: 2017/11/15 14:21 von kuebel

Benutzer-Werkzeuge