| INFMW Mathematics | Course | INF | |
|---|---|---|---|
| Lecturers : |
Prof. Dr. Georg Merz
|
Term | 1 |
| Course Classification : | Master Informatik (Winter-Immatrikulation) | CH | 4 |
| Language : | Deutsch | Type | VÜS |
| Type of examination : | PL | Credits | 6 |
| Method of evaluation : | written examination 120 min | ||
| Requirements : | |||
| Cross References : | |||
| Previous knowledges : | |||
| Aids and special features : | |||
| Teaching aims : | Students have acquired the abstract and analytical working methods of mathematics and have learned the significance of discrete mathematics for computer science through concrete applications. They understand the necessary mathematical tools required for specific problems in computer science and can apply them effectively. They can construct simple proofs of various types, solve topic-related problems, and clearly present their solution processes. | ||
| Contents : | **Graph Theory** - Paths and cycles - Trees - Bipartite graphs and matchings - Graph coloring **Fourier Analysis** - Complex numbers - Euler's identity and roots of unity - Discrete Fourier Transform and its applications **Group Theory** - Definition and examples - Euler-Fermat theorem - Modular arithmetic | ||
| Literature : | 1. Bosch, S.: *Algebra*. 10. Auflage. Berlin, Heidelberg: Springer Spektrum, 2023. ISBN: 978-3-662-67463-5. [Springer Link](https://link.springer.com/book/10.1007/978-3-662-61649-9) 2. Weitz, M.: *Mathematik für Informatiker*. 2. Auflage. Wiesbaden: Springer Vieweg, 2013. ISBN: 978-3-8348-2550-1. 3. Teschl, G.: *Mathematik für Informatiker, Band 2: Analysis und Statistik*. 2. Auflage. Berlin, Heidelberg: Springer, 2012. ISBN: 978-3-642-23836-9. | ||