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
Modulverantwortliche/-r

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

Dozent/-in(nen)

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

Lehrsprache(n)
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üfungsvorleistung(en)
Keine
Prüfungsleistung(en)

Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100%
in "Grundlagen der Informatik II"

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
Sozial- und Selbstkompetenzen
Keine Angabe
Besondere Zulassungsvoraussetzung
Keine Angabe
Empfohlene Voraussetzungen

Aufbauend auf Grundlagen der Informatik I (I-110)

Fortsetzungsmöglichkeiten
Keine Angabe
Literatur
  • Skripte zur Lehrveranstaltung
Aktuelle Lehrressourcen
  • Skripte zur Lehrveranstaltung
Hinweise
Keine Angabe