252-0026-00L  Algorithmen und Datenstrukturen

SemesterHerbstsemester 2017
DozierendeP. Widmayer, M. Püschel, D. Steurer
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch



Lehrveranstaltungen

NummerTitelUmfangDozierende
252-0026-00 VAlgorithmen und Datenstrukturen
Vorlesung im ML D 28 mit Videoübertragung im ML E 12.
3 Std.
Do10:15-12:00ML D 28 »
10:15-12:00ML E 12 »
13:15-14:00ML D 28 »
13:15-14:00ML E 12 »
P. Widmayer, M. Püschel, D. Steurer
252-0026-00 UAlgorithmen und Datenstrukturen
plus jeweils eine Stunde Nachbearbeitungszeit (montags 11-12)
2 Std.
Mo08:00-09:35HIL E 1 »
09:15-11:00CAB G 59 »
09:15-11:00CHN D 42 »
09:15-11:00CHN D 44 »
09:15-11:00CHN D 46 »
09:15-11:00CHN D 48 »
09:15-11:00CHN F 42 »
09:15-11:00CHN G 22 »
09:15-11:00ETZ H 91 »
09:15-11:00ETZ K 91 »
09:15-11:00HG D 3.3 »
09:15-11:00IFW A 34 »
09:15-11:00IFW B 42 »
09:15-11:00IFW C 31 »
09:15-11:00IFW C 33 »
09:15-11:00IFW D 42 »
09:15-11:00LEE C 104 »
09:15-11:00LEE C 114 »
09:15-11:00LEE D 105 »
P. Widmayer, M. Püschel, D. Steurer
252-0026-00 AAlgorithmen und Datenstrukturen1 Std.P. Widmayer, M. Püschel, D. Steurer

Katalogdaten

KurzbeschreibungEs werden grundlegende Entwurfsmuster für Algorithmen sowie klassische algorithmische Probleme und Datenstrukturen behandelt. Das Zusammenspiel von Algorithmen und Datenstrukturen wird anhand von Geometrie- und Graphenproblemen illustriert. In die Graphentheorie wird kurz eingeführt.
LernzielVerständnis des Entwurfs und der Analyse grundlegender Algorithmen und Datenstrukturen.
InhaltEs werden grundlegende Algorithmen und Datenstrukturen vorgestellt und analysiert. Dazu gehören auf der einen Seite Entwurfsmuster für Algorithmen, wie Induktion, divide-and-conquer, backtracking und dynamische Optimierung, ebenso wie klassische algorithmische Probleme, wie Suchen und Sortieren. Auf der anderen Seite werden Datenstrukturen für verschiedene Zwecke behandelt, darunter verkettete Listen, Hashtabellen, balancierte Suchbäume, verschiedene heaps und union-find-Strukturen. Weiterhin wird Adaptivität bei Datenstrukturen (wie etwa Splay-Bäume) und bei Algorithmen (wie etwa online-Algorithmen) beleuchtet. Das Zusammenspiel von Algorithmen und Datenstrukturen wird anhand von Geometrie- und Graphenproblemen illustriert. Hierfür werden grundlegende Konzepte der Graphentheorie eingeführt.
LiteraturTh. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
Im Prüfungsblock fürBachelor-Studiengang Informatik 2016; Ausgabe 07.04.2022 (Basisprüfungsblock 1)
ECTS Kreditpunkte7 KP
PrüfendeP. Widmayer, M. Püschel, D. Steurer
FormSessionsprüfung
PrüfungsspracheDeutsch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 240 Minuten
Zusatzinformation zum PrüfungsmodusWährend des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden.
Am Ende des Semesters wird aus den Bonuspunkten eine Note für die Übungen berechnet. Die Note für die Übungen fliesst in die Endnote ein, sofern deren Berücksichtigung vorteilhaft ist. Die Endnote ist das Maximum aus der Note der Sessionsprüfung und dem gewichteten Mittel der Note für die Übungen (30%) und der Note der Sessionsprüfung (70%).

Die Bonuspunkte zählen auch für die Repetitionsprüfung oder den 1. Versuch im Sommer. Sobald die Lerneinheit neu gelesen wird, sind die Bonuspunkte aus dem Vorjahr nicht mehr anrechenbar.
Hilfsmittel schriftlichKeine
Online-PrüfungDie Prüfung kann am Computer stattfinden.
Falls die Lerneinheit innerhalb eines Prüfungsblockes geprüft wird, werden die Kreditpunkte für den gesamten bestandenen Block erteilt.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkWebseite zur Vorlesung
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Informatik BachelorBasisprüfungsblock 1OInformation
Informatik LehrdiplomTeil 1OInformation