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)
  • Rechnerübung zu Grundlagen der Informatik
    (Übung, 1 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

• 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, Klausur, Dauer (in Minuten): 60, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: WS 2017/2018, 1. Wdh.: SS 2018, 2. Wdh.: WS 2018/2019

1. Prüfer:

Frank Bauer