I110 – Foundations of Computer Science I

Module
Foundations of Computer Science I
Grundlagen der Informatik I
Module number
I110 [I-110]
Version: 2
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)

Written academic assessment
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

keine Angabe
Instruction content/structure
  • 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.
Qualification objectives

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
Social and personal skills
  • Diskussion ethischer Aspekte von Algorithmen
  • Diskussion der Arbeitsergebnisse mit Kommilitonen und Betreuern
Special admission requirements
No information
Recommended prerequisites
No information
Continuation options

Grundlagen der Informatik II (MI)

Theoretische Informatik, Künstliche Intelligenz (AI)
Literature
  • Skripte zur Lehrveranstaltung

Boris Hollas, Grundkurs Theoretische informatik (AI)
Current teaching resources
  • Skripte zur Lehrveranstaltung
Notes
No information
Link to course/learning resources in OPAL
https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/26904068098
Close detail view
© Modulux (Version 4.3)