Inhalt
| Inhalt |
1) Geschichte der Informatik
2) Grundbegriffe und elementare Datenstrukturen und -typen
3) Laufzeitkomplexität
4) Sortieren
5) Suchen
6) Hashing
7) Graphentheorie
8) Sprachentheorie |
| Literatur |
- Goodrich, Michael T., Robert Tamassia und Michael H. Goldwasser (2014).
Data Structures and Algorithms in Java. John Wiley & Sons. isbn:
978-1-118-77133-4.
- Herold, Helmut u. a. (2023). Grundlagen der Informatik. Pearson. isbn:
978-3-86326-351-5.
- Solymosi, Andreas und Ulrich Grude (2017). Grundkurs Algorithmen und
Datenstrukturen in JAVA. Springer Vieweg. isbn: 978-3-658-17546-7. |
| Lernziele |
Dieses Fach vermittelt die Grundlagen der Informatik. Der Schwerpunkt liegt im Entwurf von Algorithmen und Datenstrukturen, die Optimierung von Algorithmen sowie deren Komplexitätsanalyse. Dies erfolgt unter anderem anhand von Beispielen im Bereich des Sortierens, Suchens und der Graphentheorie. Darüber hinaus erfolgt ein Einstieg in die Sprachentheorie mit endlichen Automaten und reguläre Sprachen. |
| Voraussetzungen |
Programmieren, Mathematik-Grundlagen |
| Leistungsnachweis |
K90 (Klausur 90 Minuten). Es werden 5 Bonuspunkte für einen Vortrag vergeben, die Modalitäten werden in der Vorlesung besprochen.
Bei der Klausur sind alle Hilfsmittel in Papierform sowie ein Taschenrechner zugelassen. |
