I110 – Grundlagen der Informatik I

Modul
Grundlagen der Informatik I
Foundations of Computer Science I
Modulnummer
I110 [I-110]
Version: 1
Fakultät
Informatik/Mathematik
Niveau
Bachelor/Diplom
Dauer
1 Semester
Turnus
Wintersemester
Modulverantwortliche/-r

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

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

Dozent/-in(nen)

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

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

Prof. Dr.-Ing. habil. Peter Sobe
peter.sobe(at)htw-dresden.de
Dozent/-in in: "Grundlagen der Informatik I"

Lehrsprache(n)

Deutsch
in "Grundlagen der Informatik I"

ECTS-Credits

5.00 Credits

Workload

150 Stunden

Lehrveranstaltungen

4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Übung)

Selbststudienzeit

90.00 Stunden

Prüfungsvorleistung(en)

Beleg
in "Grundlagen der Informatik I"

Prüfungsleistung(en)

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

Lehrform

2/2/0  V/Ü/P

Medienform
Keine Angabe
Lehrinhalte/Gliederung



  • 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.

Qualifikationsziele

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.

Sozial- und Selbstkompetenzen
Keine Angabe
Besondere Zulassungsvoraussetzung
Keine Angabe
Empfohlene Voraussetzungen
Keine Angabe
Fortsetzungsmöglichkeiten
Keine Angabe
Literatur

Skripte (auszugsweise) zur Lehrveranstaltung

Aktuelle Lehrressourcen

Skripte (auszugsweise) zur Lehrveranstaltung

Aktuelle Fachbücher zu Grundlagen der Informatik

Hinweise
Keine Angabe