KU.Campus
Nicht angemeldet
(Samstag, 20. April 2024 04:55:33)
Detailinformationen zur Lehrveranstaltung / Prüfung
Bereits beendet
Diese Lehrveranstaltung / Prüfung gehört zu dem oder den im Folgenden aufgelisteten Modul(en). Bitte überprüfen Sie anhand der für Sie zutreffenden Prüfungsordnung den Status (Pflicht-, Wahlpflicht- oder Wahlmodul), den das (jeweilige) Modul für Sie hat. Der Modulbeschreibung (abrufbar durch Klicken auf die Modulnummer) können Sie die relevanten Kompetenzbeschreibungen entnehmen.
Modulnummer (Link zur Modulbeschreibung)
Modulbezeichnung
Modulverantwortliche/r
ECTS-Punkte
Lehrveranstaltungsnummer:
Prüfungsnummer:
88-021-MG06-S-VL-0408.20161.001
Lehrveranstaltungsbezeichnung:
Prüfungsbezeichnung:
Algorithmen und Datenstrukturen
Kategorie:
Vorlesung
Unterrichtssprache:
Deutsch
Datum:
12.04.2016
-
28.06.2016
Federführende Fakultät:
Mathematisch-Geographische Fakultät
Dozierende/r:
Prüfer/in:
Wirsching Günther
Art der Prüfung:
Prüfungsform:
Max. Teilnehmerzahl:
0
unbegrenzt
Bereich:
Kompetenzen:
Die Studenten erhalten ein Verständnis über verschiedene Datentypen und darauf operierende Algorithmen sowie über die Anwendungen dieser Algorithmen in Informationssystemen. Ein besonderer Schwerpunkt liegt auf Fragestellungen der Effizienz und der Korrektheit, während Programmierung eine untergeordnete Rolle spielt. Sie erlangen damit die Fähigkeit, konkrete Algorithmen, die bei quantitativen Methoden eingesetzt werden, wie auch im Bereich der Informationssysteme verwendete Algorithmen zu bewerten.
Inhalte/Themen:
1. Einführung
2. Mathematische Grundlagen
3. Grundzüge der Komplexitätstheorie
4. Grundzüge der Verifikation
5. Sortieralgorithmen
6. Listen, Bäume und darauf operierende Algorithmen
7. Graphenalgorithmen
Empfohlene Voraussetzungen:
Grundkenntnisse in Programmierung
Mathematisches Grundverständnis
eLearning-Angebot (URL):
Algorithmen und Datenstrukturen
Literatur:
Hauptquelle:
Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein (2007): Algorithmen - eine Einführung, 2. Auflage, München/Wien (Oldenbourg)
Weitere Quelle:
R. Richter, P. Sander, W. Stucky (2001): Problem - Algorithmuns - Programm, 2. Auflage, Stuttgart (Teubner)
Lehr- und Lernformen/Veranstaltungstypen:
Anmeldung von - bis:
17.03.2016 -
Abmeldung möglich bis:
Status:
Bereits beendet
Bemerkung:
Raum:
Eingeplante Veranstaltungs-/Prüfungstermine
Datum / Zeit
Raum
Dozent
Kommentar
Di 12.04.2016 13:00 - 18:00
HB-112
Wirsching, Günther
Di 19.04.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 26.04.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 03.05.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 10.05.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 24.05.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 31.05.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 07.06.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 14.06.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 21.06.2016 13:00 - 14:45
HB-112
Wirsching, Günther
Di 28.06.2016 13:00 - 14:45
HB-112
Wirsching, Günther