I310 – Grundlagen der Informatik II
Foundations of Computer Science II
Version: 1
PD Prof. Dr.-Ing. habil. Hans-Joachim Böhme
hans-joachim.boehme(at)htw-dresden.de
PD Prof. Dr.-Ing. habil. Hans-Joachim Böhme
hans-joachim.boehme(at)htw-dresden.de
4.00 Credits
120 Stunden
3.00 SWS (2.00 SWS Vorlesung | 1.00 SWS Übung)
0.00 Stunden
Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100 %
2/1/0 V/Ü/P
- Komplexitätstheorie
- Sortierung
- Streuspeicher (Hash Tables)
- Graphentheorie (Grundbegriffe und Algorithmen)
- Bäume
- Automatentheorie
- Einführung in die theoretischen Hauptkonzepte der Theoretischen Informatik
- Vermittlung der theoretischen Grundlagen
- Algorithmen und Datenstrukturen
Aufbauend auf Grundlagen der Informatik I (I-110)
- Skripte zur Lehrveranstaltung
- Skripte zur Lehrveranstaltung