|
Grundlagen der Informatik (als Studienleistung) (GdI-SL)5 ECTS (englische Bezeichnung: Introduction to Computer Science (ungraded))
Modulverantwortliche/r: Frank Bauer Lehrende:
Frank Bauer, Volkmar Sieh, Marc Stamminger
Start semester: |
WS 2016/2017 | Duration: |
1 semester | Cycle: |
halbjährlich (WS+SS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
60 Std. | Language: |
Deutsch |
Lectures:
-
-
Grundlagen der Informatik
(Vorlesung, Frank Bauer, Wed, 14:15 - 15:45, H9, H7, H8; Thu, 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
-
- 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:
- 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: 32901)
- Studienleistung, Übungsleistung, unbenotet
- weitere Erläuterungen:
Der Übungsschein wird vergeben auf das erfolgreiche Absolvieren der Hausaufgaben, d.h.:
- Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017, 2. Wdh.: WS 2017/2018
|
|
|