|
Grundlagen der Informatik (als Studienleistung) (GdI-SL)5 ECTS
Modulverantwortliche/r: Frank Bauer Lehrende:
Roberto Grosso, Frank Bauer
Startsemester: |
WS 2014/2015 | Dauer: |
1 Semester | Turnus: |
halbjährlich (WS+SS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
60 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
-
-
Grundlagen der Informatik
(Vorlesung, Marc Stamminger, Mi, 14:15 - 15:45, H7, H8, H9; Do, 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:
Schlüsselwörter: Grundlagen der Informatik, Nebenfach
www: http://gdi.cs.fau.de
Studien-/Prüfungsleistungen:
Grundlagen der Informatik (Vorlesung mit Übungen) (Prüfungsnummer: 32901)
- Studienleistung, Studienleistung, 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 |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|