inf962 - Fundamental Competencies in Computing Science III: Algorithms and Computational Problem Solving (Vollständige Modulbeschreibung)

Es sind keine spezifischen Kenntnisse erforderlich, um an diesem Modul teilzunehmen.

Absolvent*innen des Moduls haben ein tiefergehendes Verständnis von grundlegenden Theorien und Techniken der Informatik erworben und können auftretende Probleme einordnen. Die Studenten werden damit befähigt, einfache Aufgabenstellungen aus ihrem Fachgebiet mit Mitteln der Informatik zu strukturieren, zu modellieren und Lösungsansätze zu entwerfen und den Lösungsaufwand abzuschätzen. Sie haben ein Grundverständnis für den Entwurf und den Einsatz von relationalen Datenbanken.

Dieser Kurs  vermittelt  Studierenden  grundlegende Fähigkeiten in der rechnergestützten Problemlösung, die für die Bewältigung nachfolgender Kurse in Informatik notwendig sind.

Fachkompetenzen:
Die Studierenden

• benennen die grundlegenden Konzepte der von Neumannschen Rechnerarchitektur,
• beschreiben Konzepte der rechnerischen Repräsentation von Informationen und deren Grenzen,
•  nutzen grundlegende Datenstrukturen und Algorithmen und können über deren Komplexität argumentieren,
• modellieren einfache Sachverhalte mit formalen Konzepten wie Automaten und formalen Sprachen,
• entwerfen relationale Datenbanken und benennen die Vorteile einer datenbankgestützen Speicherung.

Methodenkompetenzen:
Die Studierenden

• analysieren Probleme aus ihrem Anwendungsbereich,
• entwerfen sachangemessene Lösungen für einfache Problemstellungen mittels der Programmiersprache Python und schätzen den Aufwand für die  Ausführung ab,
• entwerfen einfache objektorientierte Modelle und implementieren diese in Python und setzen eine einfache IDE zur Erstellung von Python-Skripten ein,
• diskutieren alternative rechnerische Darstellungen von Daten und Problemen  und ziehen daraus fundierte Schlüsse für spätere Entwurfs- und Implementierungsentscheidungen,
• stellen Anfragen an relationale Datenbank über eine einfaches Datenbankmanagementsystem und  können Anfragen an Datenbanken sowohl über ein DBMS als auch über die SQL-Schnittstelle von Porgrammersprachen  stellen,
• erarbeiten sich die Syntax einfacher neuer Konstrukte anhand von formalen Konzepten.

Soziale Kompetenzen:
Die Studierenden

• präsentieren und diskutieren  ihre Lösungen in einem interdisziplinären Team,
• erarbeiten Lösungen zu einfachen Problemstellungen kooperativ im Team.

Selbstkompetenzen:
Die Studierenden

• reflektieren grundlegende Entwurfsentscheidungen in Algorithmen und Datenstrukturen kritisch,
• vertiefen ihre Fähigkeiten im Zeitmanagement.

• von-Neumannsche Rechnerarchitektur, Aufgaben von Betriebssystemen
• Computerdarstellung von Informationen,
• formale Sprachen, Grammatik und Automaten,
• grundlegende Datenstrukturen,
• Algorithmen und Komplexität,
• Programmierung einfacher objektorientierter Lösungen in Python
• Grundlegende Konzepte SQL-basierter Datenbanken

Dieses Modul vermittelt Studierenden mit nicht-informatischem Hintergrund die Fähigkeiten zur rechnergestützten Problemlösung, die für die Bewältigung nachfolgender Kurse in Informatik erforderlich sind. Es ist nicht für Studierende mit Informatikhintergrund gedacht.

Die Prüfung findet in den ersten drei Wochen nach Ende der Veranstaltungszeit statt.

Die Wiederholungsprüfung findet in den letzten drei Wochen vor Beginn der nächsten Veranstaltungszeit statt.

Fachpraktische Übungen und Klausur
oder
Fachpraktische Übungen und mündliche Prüfung ( bei weniger als 20 Teilnehmenden)