I310 – Foundations of Computer Science II

Module
Foundations of Computer Science II
Grundlagen der Informatik II
Module number
I310 [I-310]
Version: 1
Faculty
Informatics/Mathematics
Level
Bachelor/Diploma
Duration
1 Semester
Semester
No information
Module supervisor

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

Lecturer(s)

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

Course language(s)
ECTS credits

4.00 credits

Workload

120 hours

Courses

3.00 SCH (2.00 SCH Vorlesung | 1.00 SCH Seminar)

Self-study time

0.00 hours

Pre-examination(s)
None
Examination(s)

Written examination
Examination time: 90 min | Weighting: 100%
in "Grundlagen der Informatik II"

Form of teaching

2/1/0  V/Ü/P

Media type
No information
Instruction content/structure
  1. Komplexitätstheorie
  2. Sortierung 
  3. Streuspeicher (Hash Tables)
  4. Graphentheorie (Grundbegriffe und Algorithmen)
  5. Bäume
  6. Automatentheorie
Qualification objectives
  • Einführung in die theoretischen Hauptkonzepte der Theoretischen Informatik
  • Vermittlung der theoretischen Grundlagen
  • Algorithmen und Datenstrukturen
Social and personal skills
No information
Special admission requirements
No information
Recommended prerequisites

Aufbauend auf Grundlagen der Informatik I (I-110)

Continuation options
No information
Literature
  • Skripte zur Lehrveranstaltung
Current teaching resources
  • Skripte zur Lehrveranstaltung
Notes
No information