050015 VO Algorithmen und Datenstrukturen (2016S)

4.00 ECTS (3.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik

CEWebs u: stream

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Dienstag 08.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 15.03. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 05.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 12.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 19.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 26.04. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 03.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 10.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 24.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 31.05. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 07.06. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 14.06. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG
Dienstag 21.06. 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Die Studierenden erlangen Kenntnisse über Aufwandsabschätzungen, Komplexitätsmaße, grundlegende Datenstrukturen, Such- und Sortierverfahren und grundlegende Graph- und Optimierungsalgorithmen. Sie werden dadurch befähigt Algorithmen und geeignete Datenstrukturen für gegebene Problemstellungen zu entwerfen oder auszuwählen und das Leistungsverhalten zu beurteilen.

Die Vorlesung gliedert sich in folgende Kapitel
0. Einführung (Programmstrukturen )
1. Algorithmen (Paradigmen, Analyse)
2. Datenstrukturen (Allgemeiner Überblick)
3. Listen (Lineare Speicherstrukturen, Stack, Queue)
4. Bäume (Suchstrukturen)
5. Vektoren (Sortieren, Hashing)
6. Graphen (Optimierungsalgorithmen)

Art der Leistungskontrolle und erlaubte Hilfsmittel

schriftiliche Prüfung am Ende des Semesters (keine Hilfsmittel erlaubt)

Mindestanforderungen und Beurteilungsmaßstab

Für eine positive Beurteilung müssen mindestens 50% der bei der Prüfung zu erreichenden, maximalen Punktanzahl erreicht werden.
Es gilt folgender Notenschlüssel:

>=87% Sehr gut
<87% und >=75% Gut
<75% und >=62% Befriedigend
<62% und >=50% Genügend
<50% Nicht genügend

Prüfungsstoff

Gesamter Inhalt der Lehrveranstaltung

Literatur

R. Sedgewick, Algorithmen in C++ (Teil 1-4), Addison Wesley, 3. überarbeitete Auflage, 2002
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms, published by MIT Press and McGraw-Hill. (First published in 1990.)

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29