Grundlagen der Informatik (als Prüfungsleistung) (GdI-PL)7.5 ECTS

Lehrveranstaltungen:

• • Grundlagen der Informatik
    (Vorlesung, Frank Bauer, Mi, 14:15 - 15:45, H1 Egerlandstr.3, (außer Mi 9.4.2014); Do, 16:15 - 17:45, H11; Einzeltermin am 9.4.2014, 14:15 - 15:45, HE)
  • 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

• Interne Darstellung von Daten

• Objektorientierte Programmierung

• Datenstrukturen und Algorithmen: Rekursion, Suchen und Sortieren, Listen, Keller, Bäume, Graphen

• Einführung in die Theoretische Informatik

Lernziele und Kompetenzen:

Wissen

• Darlegen von einfachen Konzepten der theoretischen Informatik

• Identifizieren von Konzepten der Graphentheorie

Verstehen

• Interpretieren von Programmen und Programmstrukturen

• Verstehen von einfachen Beschreibungen in einer Untermenge der Unified Modelling Language (UML)

• Übersetzen von Rekursiven Programmbeschreibungen in iterative und umgekehrt.

• Interpretieren von divide-and-conquer Sortieralgorithmen

• Verstehen von grundlegenden Graphalgorithmen

• Auslegen von verschiedenen Probleme der Aussagenlogik

• Skizzieren der Aufwände verschiedener Algorithmen hinsichtlich der Laufzeit und des Speicherbedarfs

Anwenden

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

• Benutzung von Rekursion

• Implementieren grundlegender Algorithmen (Suchalgorithmen, greedy Sortieralgorithmen, verkettete Listen, binäre Bäume)

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

Weitere Informationen:

Studien-/Prüfungsleistungen:

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

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

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: SS 2014, 1. Wdh.: WS 2014/2015, 2. Wdh.: SS 2015

1. Prüfer:

Marc Stamminger

Termin: 02.10.2014, 08:00 Uhr, Ort: s. Aushang
Termin: 07.04.2016, 08:00 Uhr, Ort: s. Aushang

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

Erstablegung: SS 2014, 1. Wdh.: WS 2014/2015, 2. Wdh.: SS 2015

1. Prüfer:

Marc Stamminger