I110 – Foundations of Computer Science I

Module
Foundations of Computer Science I
Grundlagen der Informatik I
Module number
I110 [I-110]
Version: 1
Faculty
Informatics/Mathematics
Level
Bachelor/Diploma
Duration
1 Semester
Semester
Winter semester
Module supervisor

Prof. Dr.-Ing. Sabine Kühn
sabine.kuehn(at)htw-dresden.de

Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de
Lecturer(s)

Prof. Dr.-Ing. Sabine Kühn
sabine.kuehn(at)htw-dresden.de
Lecturer in: "Grundlagen der Informatik I"

Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de
Lecturer in: "Grundlagen der Informatik I"

Prof. Dr.-Ing. habil. Peter Sobe
peter.sobe(at)htw-dresden.de
Lecturer in: "Grundlagen der Informatik I"
Course language(s)

German
in "Grundlagen der Informatik I"
ECTS credits

5.00 credits

Workload

150 hours

Courses

4.00 SCH (2.00 SCH Lecture | 2.00 SCH Seminar)
Self-study time

90.00 hours

Pre-examination(s)

Paper
in "Grundlagen der Informatik I"
Examination(s)

Written examination
Examination time: 90 min | Weighting: 100%
in "Grundlagen der Informatik I"
Form of teaching

2/2/0  V/Ü/P
Media type
No information
Instruction content/structure



  • Struktur und Organisation von Rechnern (von Neumann-Typ) (MI)

  • Zahlensysteme, Codierung, Konvertierung (MI, WI)

  • Aussagenlogik

  • Prädikatenlogik (MI)

  • Grundlegende Beweisverfahren, Kombinatorik (AI)

  • Algorithmentheorie

  • Algorithmen und Datenstrukturen

  • Relationen (AI)

  • Graphen und Graphalgorithmen (AI, WI)

  • Such- und Sortierverfahren

  • Nachrichten- und Codierungstheorie (AI, WI)

  • Maschinennahe Programmierung (MI)

* Wegen der Unterschiede in den Lehrinhalten paralleler und nachfolgender Lehrveranstaltungen der einzelnen Studiengänge werden manche Themen nur in den in Klammern angegebenen Studiengängen behandelt.
Qualification objectives

Vermittlung von grundlegenden Fähigkeiten und Fertigkeiten zur Konstruktion von Algorithmen und Datenstrukturen, zur Bewertung von Algorithmen, Kenntnis von Entwurfsprinzipien von Algorithmen, funktionale und imperative Aspekte der Implementierung.
Social and personal skills
No information
Special admission requirements
No information
Recommended prerequisites
No information
Continuation options
No information
Literature

Skripte (auszugsweise) zur Lehrveranstaltung
Current teaching resources

Skripte (auszugsweise) zur Lehrveranstaltung

Aktuelle Fachbücher zu Grundlagen der Informatik
Notes
No information
Link to course/learning resources in OPAL
https://www.htw-dresden.de/hochschule/fakultaeten/info-math/links-zu-den-lehrunterlagen#c77981
Close detail view
© Modulux (Version 4.3)