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

Lehrveranstaltungen:

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

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

Verstehen

• Interpretieren von Programmen und Programmstrukturen

• Verstehen von einfachen algorithmischen Beschreibungen in natürlicher Sprache

• Übersetzen von Rekursiven Programmbeschreibungen in iterative und umgekehrt.

• Skizzieren wichtiger Konzepte aus der IT-Sicherheit

• Darstellen der Grundlagen der Bildverarbeitung

• Verstehen von grundlegenden Graphalgorithmen

• Auslegen von verschiedenen Probleme der Aussagenlogik

• Wichtige Konzepte der Versionskontrolle schildern

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

• Implementieren grundlegender Graph-, Baum- und Bildverarbeitungs-Algorithmen

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

• Anwenden wichtiger Konzepte der Client-Server Kommunikation mit Schwerpunkt auf das http-Protokoll

• Benutzen von einfachen, sicheren Authentifizierungsmechnismen sowie abgesicherter Netzwerkkommunikation.

Weitere Informationen:

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:
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 2019/2020, 1. Wdh.: SS 2020, 2. Wdh.: WS 2020/2021

1. Prüfer:

Frank Bauer

Termin: 10.02.2020, Ort: versch.
Termin: 06.10.2020, 08:00 Uhr, Ort: https://www.studon.fau.de/studon/goto.php?target=fold_3176398#checkin
Termin: 16.03.2021, 08:00 Uhr, Ort: https://www.studon.fau.de/fold3515367.html#checkin
Termin: 01.10.2021, 09:00 Uhr, Ort: https://www.studon.fau.de/studon/goto.php?target=fold_3727492#checkin

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 2019/2020, 1. Wdh.: SS 2020, 2. Wdh.: WS 2020/2021

1. Prüfer:

Frank Bauer