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 |
Wird in der jeweiligen Vorlesung angegeben. |
| 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. |
