Inhalt
Inhalt |
E-Learning-Inhalt: Webinare
Inhalt:
Algorithmen und Datenstrukturen:
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 |
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 |
PF benotet
Die Prüfungsleistungen erfolgen über den Online-Test und die Klausur. Insgesamt können Sie 100 Punkte erreichen. Die Gesamtnote ergibt sich aus der erreichten Punktzahl aus dem Online-Test und der Prüfung. Diese setzen sich wie folgt zusammen: Online-Test: 10 Punkte Klausur (K90): 90 Punkte Hinweis: Sie müssen mindestens 50%, d.h. 50 Punkte, erreichen um dieses Modul erfolgreich abzuschließen. Die Punktetabelle für den Online-Test und die Notenskala können im Moodle eingesehen werden. Hinweis: Sobald Sie den Online-Test angetreten sind, treten Sie auch die Portfolio-Prüfung insgesamt an! |