English
I110 – Grundlagen der Informatik I
Foundations of Computer Science I
Version: 1
Prof. Dr.-Ing. Sabine Kühn
sabine.kuehn(at)htw-dresden.de
Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de
Prof. Dr.-Ing. Sabine Kühn
sabine.kuehn(at)htw-dresden.de
Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de
Prof. Dr.-Ing. habil. Peter Sobe
peter.sobe(at)htw-dresden.de
Deutsch
5.00 Credits
150 Stunden
4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Übung)
90.00 Stunden
Beleg
Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100 %
2/2/0 V/Ü/P
-
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.
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.
Skripte (auszugsweise) zur Lehrveranstaltung
Skripte (auszugsweise) zur Lehrveranstaltung
Aktuelle Fachbücher zu Grundlagen der Informatik