English
I110 – Grundlagen der Informatik I
Foundations of Computer Science I
Version: 2
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
Schriftliche Leistungskontrolle
Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100 %
2/2/0 V/Ü/P
- Struktur und Organisation von Rechnern (von Neumann-Typ) , Maschinennahe Programmierung (MI)
- Zahlensysteme, Kodierung, Konvertierung (MI)
- Algorithmentheorie, Algorithmen und Datenstrukturen (Imperative Programmierung)
- Abstrakte Datentypen und Grundlagen der Objektorientierten Programmierung (MI)
- Formale Sprachen/ Compilation/ Interpretation (MI)
- Aussagenlogik/ Einführung Prädikatenlogik 1. Stufe (Logische Programmierung) (MI)
- O-Notation und Laufzeitanalyse von Algorithmen, elementare Kombinatorik
- Graphen und Graphalgorithmen
- Such- und Sortieralgorithmen
- Codierungstheorie (AI, WI)
* 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.
Studierende:
Fachkompetenz
- können den allgemeinen Aufbau und die Funktionsweise von Rechner beschreiben und die Informationsdarstellung und deren Konsequenzen für die Programmierung verstehen (MI).
- verfügen über Kenntnisse von Entwurfsprinzipien von Algorithmen und können diese anwenden (MI, WI, AI).
- kennen einfache Datenstrukturen und ihre Eignung in typischen Anwendungssituationen, können diese programmtechnisch implementieren (MI, WI, AI).
- kennen den Unterschied zwischen Übersetzung und Interpretation und können diesen erklären (MI).
- können die verschiedenen Aspekte von Programmiersprachen (Lexik, Syntax, Semantik, Pragmatik) unterscheiden und verfügen über grundlegende Kenntnisse des Aufbaus formaler Sprachen (reguläre und kontextfreie Grammatiken, EBNF) (MI).
- erlangen elementare Grundkenntnisse der Aussagenlogik, verstehen die Bedeutung für Programmsteuerung und können sie in einfachen Situationen anwenden (MI).
- kennen unterschiedliche Programmierparadigmen (MI).
- kennen elementare Datenstrukturen, Algorithmen und Verfahren der Codierungstheorie. Sie beherrschen deren Anwendung und Analyse (WI, AI).
Methodenkompetenz
- können das Fachwissen anhand von Aufgabenstellungen anwenden, diskutieren und eigene Lösungsansätze entwickeln
- können Problemstellungen analysieren und Lösungsalternativen gegeneinander abwägen
- Diskussion ethischer Aspekte von Algorithmen
- Diskussion der Arbeitsergebnisse mit Kommilitonen und Betreuern
Grundlagen der Informatik II (MI)
Theoretische Informatik, Künstliche Intelligenz (AI)
- Skripte zur Lehrveranstaltung
Boris Hollas, Grundkurs Theoretische informatik (AI)
- Skripte zur Lehrveranstaltung