Grundlagen der Informatik (als Prüfungsleistung) (GdI-PL)7.5 ECTS
(englische Bezeichnung: Introduction to Computer Science (graded))

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)
  • 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)
  • Sprechstunden zu Grundlagen der Informatik
    (Übung, 1 SWS, Markus Leuschner et al.)

Inhalt:

• Einführung in die Programmierung

• Paradigmen: Imperative-, Objektorientierte- und 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

Verstehen

Studierende können...

• ... Programme und Programmstrukturen interpretieren

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

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

• ... wichtiger Konzepte aus der IT-Sicherheit skizzieren

• ... Grundlagen der Bildverarbeitung darstellen

• ... 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

• ... grundlegende Graph-, Baum- und Bildverarbeitungs-Algorithmen implementieren

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

• ... wichtige Konzepte der Client-Server Kommunikation mit Schwerpunkt auf das http-Protokoll anwenden

• ... einfache, sichere Authentifizierungsmechnismen sowie abgesicherter Netzwerkkommunikation benutzen

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Physik mit integriertem Doktorandenkolleg (Bachelor of Science)
   (Po-Vers. 2020w | NatFak | Elitestudiengang Physik mit integriertem Doktorandenkolleg (Bachelor of Science) | Gesamtkonto | Grundlagen- und Orientierungsprüfung (GOP) | Informatik | Grundlagen der Informatik)
2. Physik mit integriertem Doktorandenkolleg (Bachelor of Science)
   (Po-Vers. 2020w | NatFak | Elitestudiengang Physik mit integriertem Doktorandenkolleg (Bachelor of Science) | Gesamtkonto | Grundlagen- und Orientierungsprüfung (GOP) | Informatik | Grundlagen der Informatik)

Studien-/Prüfungsleistungen:

Grundlagen der Informatik (Klausur) (Prüfungsnummer: 30601)

(englischer Titel: Written examination in Introduction to Computer Science)

Prüfungsleistung, elektronische Prüfung, Dauer (in Minuten): 90, benotet

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

Grundlagen der Informatik (Übungen) (Prüfungsnummer: 30602)

Studienleistung, Übungsleistung, unbenotet

weitere Erläuterungen:
Der Übungsschein wird vergeben auf das erfolgreiche Absolvieren der Hausaufgaben d.h:

• Am Ende des Semesters >60% der insgesamt erreichbaren Punkte

• keine Mindestpunktzahl für Einzelleistungen oder Übungsblöcke

Prüfungssprache: Deutsch

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

1. Prüfer:

Frank Bauer