 |
| Detailed information |
| Original study plan |
Bachelor's programme Technical Mathematics 2009W |
| Objectives |
(*)Die Studenten sollten vertraut werden mit
- typischen Algorithmen in verschiedenen Bereichen der Mathematik,
- allgemeinen Prinzipien beim Entwurf von Algorithmen,
- Methoden der Komplexitätsanalyse.
|
| Subject |
(*)Ein einleitendes Kapitel behandelt allgemeine Begriffe und Prinzipien im Zusammenhang mit Algorithmen und Komplexität, wie Komplexitaet im ungünstigsten Fall und Durchschnittskomplexität, asymptotische Komplexität usw. Danach werden Algorithmen in Bereichen wie Sortieren, Graph-Problemen und der Arithmetik vorgestellt. Bis auf das letztgenannte Thema liegt der Schwerpunkt auf solchem Stoff, der nicht in anderen RISC-Vorlesungen behandelt wird, insbesondere werden keine fortgeschrittenen Themen auf dem Gebiet der Computeralgebra behandelt. Allgemeine Prinzipien fuer den Entwurf von Algorithmen, wie Rekursion oder dynamische Programmierung werden eingeführt wenn sie benötigt werden.
|
| Criteria for evaluation |
(*)Schriftliche oder mündliche Abschlussprüfung.
|
| Language |
English if requested, otherwise German |
| Study material |
(*)- Skriptum
- S. Baase: Computer Algorithms. Introduction to Design and Analysis.
- A. Aho, J. Hopcroft, J. Ullman: The Design and Analysis of Computer Algorithms
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms
|
| Changing subject? |
No |
| Further information |
(*)Notwendige Vorkenntnisse:
Kenntnis einer ALGOL-artigen Programmiersprache, elementare Kenntnisse auf dem Gebiet der Analysis.
|
|
