I310 – Grundlagen der Informatik II

Modul
Grundlagen der Informatik II
Foundations of Computer Science II
Modulnummer
I310 [I-310]
Version: 1
Fakultät
Informatik/Mathematik
Niveau
Bachelor/Diplom
Dauer
1 Semester
Turnus
Keine Angabe
Modul­verantwortliche/-r

PD Prof. Dr.-Ing. habil. Hans-Joachim Böhme
hans-joachim.boehme(at)htw-dresden.de

Dozierende

PD Prof. Dr.-Ing. habil. Hans-Joachim Böhme
hans-joachim.boehme(at)htw-dresden.de

Lehrsprache(n)
Keine Angabe
ECTS-Credits

4.00 Credits

Workload

120 Stunden

Lehrveranstaltungen

3.00 SWS (2.00 SWS Vorlesung | 1.00 SWS Übung)

Selbststudienzeit

0.00 Stunden

Prüfungs­vorleistung(en)
Keine Angabe
Prüfungsleistung(en)

Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100 %

Lehrform

2/1/0  V/Ü/P

Medienform
Keine Angabe
Lehrinhalte / Gliederung
  1. Komplexitätstheorie
  2. Sortierung 
  3. Streuspeicher (Hash Tables)
  4. Graphentheorie (Grundbegriffe und Algorithmen)
  5. Bäume
  6. Automatentheorie
Qualifikationsziele
  • Einführung in die theoretischen Hauptkonzepte der Theoretischen Informatik
  • Vermittlung der theoretischen Grundlagen
  • Algorithmen und Datenstrukturen
Besondere Zulassungs­voraussetzung(en)
Keine Angabe
Empfohlene Voraussetzungen

Aufbauend auf Grundlagen der Informatik I (I-110)

Fortsetzungs­möglichkeiten
Keine Angabe
Literatur
  • Skripte zur Lehrveranstaltung
Aktuelle Lehrressourcen
  • Skripte zur Lehrveranstaltung
Hinweise
Keine Angabe