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

Lehrveranstaltungen:

• • Grundlagen der Informatik
    (Vorlesung, Frank Bauer, Do, 8:15 - 10:45, H7, H8, H10)
  • Tafelübung zu Grundlagen der Informatik
    (Übung, 2 SWS, Frank Bauer)
  • Tutorensprechstunde zu Grundlagen der Informatik
    (Übung, 1 SWS, Frank Bauer et al.)

Inhalt:

• Einführung in die Programmierung mit Java

• Paradigmen: Objektorientierte Programmierung, Lambda-Ausdrücke

• 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

• Darlegen von einfachen Konzepten der theoretischen Informatik

• Identifizieren von Konzepten der Graphentheorie

• Reproduzieren von Einfachen Konzepten aus der Netzwerkkommunikation und IT-Sicherheit

• Abrufen von Problemen bei der Nebenläufigkeit von Programmen

• Darlegen wichtiger Konzepte aus der IT-Sicherheit

• Erinnern an die Grundlagen der Bildverarbeitung

• Wichtige Konzepte der Versionskontrolle wiederholen

• Erinnern an wichtige Konzepte der Client-Server Kommunikation mit Schwerpunkt auf das http-Protokoll

• Nennen von einfachen, sicheren Authentifizierungsmechnismen sowie abgesicherter Netzwerkkommunikation.

Verstehen

• Interpretieren von Programmen und Programmstrukturen

• Verstehen von einfachen algorithmischen Beschreibungen in natürlicher Sprache

• Übersetzen von Rekursiven Programmbeschreibungen in iterative und umgekehrt.

• Verstehen von grundlegenden Graphalgorithmen

• Auslegen von verschiedenen Probleme der Aussagenlogik

Anwenden

• Eigenständiges lösen von objektorientierten Programmieraufgaben in der Sprache Java

• Handhaben von Lambda-Ausdrücken in der Sprache Java

• Übertragen von Rekursion auf allgemeine Beispiele

• Berechnung der Darstellung von Informationen (vor allem Zeichen und Zahlen) im Binärsystem
  

Weitere Informationen:

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:
Die Prüfung kann einen Multiple-Choice Anteil enthalten. 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 2018/2019, 1. Wdh.: SS 2019, 2. Wdh.: WS 2019/2020

1. Prüfer:

Frank Bauer

Termin: 10.02.2020, Ort: versch.
Termin: 06.10.2020, Ort: https://www.studon.fau.de/studon/goto.php?target=fold_3176398#checkin