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, Mi, 14:15 - 15:45, H9, H7, H8; Do, 16:15 - 17:45, H9, H7, H8)
  • Rechnerübung zu Grundlagen der Informatik
    (Übung, 1 SWS, Frank Bauer)
  • Tafelübung zu Grundlagen der Informatik
    (Übung, 2 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:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2009 | TechFak | Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science) | Pflichtmodule | Grundlagen der Informatik)

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 %

Prüfungssprache: Deutsch

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

1. Prüfer:

Frank Bauer

Termin: 20.04.2017, 08:00 Uhr, Ort: s. Aushang
Termin: 11.10.2017, 08:00 Uhr
Termin: 05.04.2018, 08:00 Uhr

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 2016/2017, 1. Wdh.: SS 2017, 2. Wdh.: WS 2017/2018

1. Prüfer:

Frank Bauer