Grundlagen der Informatik (kompakt) (GdI-Mini)5 ECTS
(englische Bezeichnung: Introduction to Computer Science (compact))
(Prüfungsordnungsmodul: Grundlagen der Informatik)

Lehrveranstaltungen:

• • Grundlagen der Informatik
    (Vorlesung, 3 SWS, Frank Bauer, Do, 8:15 - 11:45, H7, H8; Videoaufzeichnung asynchron jederzeit abrufbar. Mehr Informationen im StudON unter https://www.studon.fau.de/crs4546352.html)
  • Sprechstunden zu Grundlagen der Informatik
    (Übung, 1 SWS, Markus Leuschner et al.)
  • Fragestunde zu Grundlagen der Informatik
    (Vorlesung mit Übung, 2 SWS, Frank Bauer, Di, 10:15 - 11:45, K1-119 Brose-Saal; Live-Stream mit Chat. Nähere Informationen im StudON unterhttps://www.studon.fau.de/crs4546352.html)

Inhalt:

• Einführung in die Programmierung

• Paradigmen: Objektorientierte Programmierung, Funktionale Programmierung

• Datenstrukturen: Felder, Listen, assoziative Felder, Bäume und Graphen, Bilder

• Algorithmen: Rekursion, Baum- und Graphtraversierung

• Anwendungsbeispiele: Bildverarbeitung, Netzwerkkommunikation, Verschlüsselung, Versionskontrolle

• Interne Darstellung von Daten

Lernziele und Kompetenzen:

Wissen

Studierende können...

• ... einfache Konzepte der theoretischen Informatik darlegen

• ... Konzepte der Graphentheorie identifizieren

• ... einfachen Konzepte aus der Netzwerkkommunikation und IT-Sicherheit reproduziere

• ... die Grundlagen der Bildverarbeitung wiederholen

• ... sich an wichtige Konzepte der Client-Server Kommunikation mit Schwerpunkt auf das http-Protokoll erinnern

• ... einfache, sicheren Authentifizierungsmechnismen sowie abgesicherter Netzwerkkommunikation erkennen

Verstehen

Studierende können...

• ... Programme und Programmstrukturen interpretieren

• ... einfache algorithmische Beschreibungen in natürlicher Sprache verstehen

• ... rekursive Programmbeschreibungen in iterative (und umgekehrt) übersetzen

• ... grundlegende Graphalgorithmen verstehen
  

Anwenden

Studierende können...

• ... Programme und Programmstrukturen erklären

• ... eigenständig objektorientierten Programmieraufgaben lösen

• ... Lambda-Ausdrücke handhaben

• ... Rekursion auf allgemeine Beispiele anwenden

• ... die Darstellung von Informationen (vor allem Zeichen und Zahlen) im verschiedenen Zahlensystemen (vor allem im Binärsystem) berechnen

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Kunstgeschichte (Master of Arts)
   (Po-Vers. 2020s | PhilFak | Kunstgeschichte (Master of Arts) | Gesamtkonto | Schwerpunkt Digitale Kunstgeschichte | Grundlagen der Informatik)

Studien-/Prüfungsleistungen:

Grundlagen der Informatik (Prüfungsnummer: 30611)

(englischer Titel: Foundations of computer science)

Prüfungsleistung, elektronische Prüfung, Dauer (in Minuten): 60, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
ePrüfung mit einem Anteil im Antwort-Wahl-Verfahren im open-book-Format in StudON-Exam an einem Ort außerhalb der FAU. Zum Bestehen der Klausur muss zudem Folgendes beachtet werden:

• Die Klausur besteht aus Theorie- und Praxispunkten.

• Zum Bestehen sind Punkte aus beiden Kategorien notwendig (je 20% der in der Kategorie erreichbaren Punkte).

• Außerdem müssen 50% der insgesamt möglichen Punkte erreicht werden.

• Es ist nicht möglich, mit Theorie oder Praxis allein zu bestehen.
  

Prüfungssprache: Deutsch

Erstablegung: WS 2022/2023, 1. Wdh.: SS 2023, 2. Wdh.: WS 2023/2024

1. Prüfer:

Frank Bauer