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

Lectures:

• • Grundlagen der Informatik
    (Vorlesung, Frank Bauer, Wed, 10:15 - 13:45, H7)
  • Fragestunde zu Grundlagen der Informatik
    (Vorlesung mit Übung, 2 SWS, Frank Bauer, Wed, 16:15 - 17:45, H7; Siehe StudON-Kurs https://www.studon.fau.de/crs4211213.html)
  • Sprechstunde zu Grundlagen der Informatik
    (Übung, 1 SWS, Markus Leuschner et al.)

Inhalt:

• Einführung in die Programmierung anhand einer konkreten Programmiersprache

• 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

Studierende können...

• ... einfache Konzepte der theoretischen Informatik darlegen

• ... Konzepte der Graphentheorie identifizieren

• ... einfache 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 abgesicherte Netzwerkkommunikation benutzen

Weitere Informationen:

Studien-/Prüfungsleistungen:

Grundlagen der Informatik (Vorlesung mit Übungen) (Prüfungsnummer: 30601)

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

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
Alternative Prüfungsformen: ePrüfung mit einem Anteil im Antwort-Wahl-Verfahren im open-book-Format in StudON-Exam an einem Ort außerhalb der FAU oder schriftliche Klausur in Präsenz.
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.

Durch die Bearbeitung der Zwischentests (Übungsaufgaben) können Bonuspunkte für die Klausur erworben werden. Die Bonuspunkte werden dabei anteilig ab 50% der möglichen Gesamtpunkte in den Zwischentests berechnet. Bei 100% der erreichbaren Punkte erhalten Sie 9 Bonuspunkte. Sie qualifizieren sich für die Bonuspunkte, indem Sie

• mindestens 50% der möglichen Gesamtpunkte aus allen Zwischentests

• und mindestens 60% der möglichen Gesamtpunkte aus den letzten beiden Zwischentests erreichen.

Prüfungssprache: Deutsch

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

1. Prüfer:

Frank Bauer

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

Studienleistung, Übungsleistung, unbenotet, 5 ECTS

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

• Durch die Bearbeitung können Sie zusätzlich Bonuspunkte für die Klausur erarbeiten (Details siehe Beschreibung Klausur)

Prüfungssprache: Deutsch

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

1. Prüfer:

Frank Bauer