I110 – Grundlagen der Informatik I

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

Schriftliche Leistungskontrolle
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) , 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.
Qualifikationsziele

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
Sozial- und Selbstkompetenzen
  • Diskussion ethischer Aspekte von Algorithmen
  • Diskussion der Arbeitsergebnisse mit Kommilitonen und Betreuern
Besondere Zulassungsvoraussetzung
Keine Angabe
Empfohlene Voraussetzungen
Keine Angabe
Fortsetzungsmöglichkeiten

Grundlagen der Informatik II (MI)

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

Boris Hollas, Grundkurs Theoretische informatik (AI)
Aktuelle Lehrressourcen
  • Skripte zur Lehrveranstaltung
Hinweise
Keine Angabe
Link zu Kurs/Lernressourcen im OPAL
https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/26904068098
Detailansicht schließen
© Modulux (Version 4.3)