KU.Campus

Detailed information about the course / exam 
Closed
This course/examination is part of the module(s) listed below. Please check the relevant examination regulations to determine whether a module is classed as a compulsory, elective compulsory, or elective module in your degree program. The learning objectives are given in the module description, which can be viewed by clicking on the module number.

Module number (link to module description) Module title Module coordinator ECTS credits for module



Course no.: Exam no.:
88-021-MG06-S-VL-0408.20161.001
Course title: Exam title:
Algorithms and Datastructures
Kategorie:
Lecture
Language of lesson:
Deutsch
Date:
4/12/2016 - 6/28/2016
Organizer:
Mathematisch-Geographische Fakultät
Lecturer: Examiner:
Wirsching Günther
Exam type:
Exam mode:
Max. number of participants:
0 unlimited
Type of studies:
Learning objectives:
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.
Content/topics:
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
Recommended prerequisites:
Grundkenntnisse in Programmierung
Mathematisches Grundverständnis
E-learning offer (URL):
Literature:
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)
Teaching and learning formats/course types:
Registration from… to:
3/17/2016 -
Last possible date of deregistration:
Status:
Closed
Comments:
Room:
Scheduled event/examination dates 
Date / Time Room Lecturer Comment
Tue 12.04.2016 13:00 - 6:00 PM HB-112 Wirsching, Günther
Tue 19.04.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 26.04.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 03.05.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 10.05.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 24.05.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 31.05.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 07.06.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 14.06.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 21.06.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther
Tue 28.06.2016 13:00 - 2:45 PM HB-112 Wirsching, Günther