|
Grundlagen der Informatik (als Prüfungsleistung) (GdI-PL)7.5 ECTS
Modulverantwortliche/r: Frank Bauer Lehrende:
Roberto Grosso, Frank Bauer
Start semester: |
WS 2014/2015 | Duration: |
1 semester | Cycle: |
halbjährlich (WS+SS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
135 Std. | Language: |
Deutsch |
Lectures:
-
-
Grundlagen der Informatik
(Vorlesung, Marc Stamminger, Wed, 14:15 - 15:45, H7, H8, H9; Thu, 16:15 - 17:45, H7, H8, H9)
-
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
-
- 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:
Keywords: Grundlagen der Informatik, Nebenfach
www: http://gdi.cs.fau.de
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Maschinenbau (Bachelor of Science): 2. Semester
(Po-Vers. 2009w | 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 %
- Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015, 2. Wdh.: WS 2015/2016
1. Prüfer: | Marc Stamminger |
- 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:
- Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015, 2. Wdh.: WS 2015/2016
1. Prüfer: | Marc Stamminger |
|
|
|