Informatik (BPT-BA-Inf)
Algorithmen und Datenstrukturen [AuD] -
- Dozentinnen/Dozenten:
- Christoph Pflaum, Harald Köstler
- Angaben:
- Vorlesung, 4 SWS, ECTS: 5, für Anfänger geeignet, Frühstudium
- Termine:
- Di, 8:15 - 9:45, H11
Mi, 14:15 - 15:45, H11
Die Lehrveranstaltungen zu diesem Modul werden letztmalig im WiSe 2021/22 angeboten.
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
- Inhalt:
- Die Lehrveranstaltungen zu diesem Modul werden letztmalig im WiSe
2021/22 angeboten.
Die Materialien zur Lehrveranstaltung werden über StudOn bereitgestellt.
Bitte beachten Sie unbedingt die wichtigen Hinweise unter: https://www.studon.fau.de/crs2226036.htmlThemen der Vorlesung:
1. Algorithmisches Denken
2. Grundlagen der Programmierung (Teil 1): Variablen, Datentypen, Operatoren, Ausdrücke
3. Grundlagen der Programmierung (Teil 2): Ablaufstrukturen, Methoden
Ablaufstrukturen
Methoden
4. Rekursion
5. Rekursion im Einsatz
Teil 1: Beispiele zur Algorithmenherleitung
> Gebiete in der Ebene
> Färben von Gebieten
> Gray-Codes
> Polynomauswertung, Horner-Schema
> Maximale Summe zusammenhängender Teilfolge
> Prominentenproblem
> Skyline-Problem, Teile-und-Herrsche
Teil 2: Von Aufrufbäumen und Suchräumen
> Problembewusstsein
> Durchreichen von Zwischenergebnissen
> Dynamisches Programmieren und Memoization
> Rücksetzverfahren (engl. „backtracking")
> Gierige Algorithmen
6. Asymptotische Aufwandsanalyse
7. Objektorientierte Modellierung und Programmierung (Teil 1): Klassen und Objekte
Objektorientiertes Denken
Klassen: Attribute, Methoden, Konstruktoren
Objekte: Instanziierung, Objektvariablen
Klassen: Klassenattribute, Klassenmethoden, Sichtbarkeitsmodifikatoren
Klassendarstellung im UML-Diagramm
8. Objektorientierte Modellierung und Programmierung (Teil 2): Klassenbeziehungen, Polymorphie, Module
Vorgehensweisen
Assoziationen, Aggregationen, Kompositionen
Vererbung
Polymorphie
Schnittstellen
Pakete, Klassenbibliotheken
9. Robustes Programmieren
10. Grundlegende Datentypen
Spezifikation von Datentypen
Generische/Parametrisierte Klassen
Elementare Listen
Keller/Stapel (Stacks)
(Warte-) Schlangen (Queues)
11. Verkettete Listen, dynamische Arrays, Mengen, Streutabellen
Java Collection Framework
Einfach verkettete Listen
Dynamische Arrays
Mengen
Streutabellen (Hash-Tabellen)
12. Bäume
13. Sortieralgorithmen
Grundbegriffe
Einfache Sortierverfahren
Verfeinertes Auswählen
Teile-und-Herrsche/Divide-and-Conquer-Methoden
Sortieren durch Fachverteilen
14. Graphen und Graphalgorithmen
15. Geometrische Algorithmen
|
Rechnerübungen zu Algorithmen und Datenstrukturen [RUEB-AuD] -
- Dozent/in:
- Norbert Oster
- Angaben:
- Übung, 2 SWS, Schein, ECTS: 2,5, für Anfänger geeignet, Frühstudium, Übungsbetrieb beginnt in der zweiten Vorlesungswoche!
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
- Voraussetzungen / Organisatorisches:
- Der Übungsbetrieb beginnt in der zweiten Woche der Vorlesungszeit.
- Inhalt:
- Die Materialien zur Lehrveranstaltung werden über StudOn (https://www.studon.fau.de/crs3856995.html) bereitgestellt.
| | Mo | 14:15 - 15:45 | 02.135-113 CIP | |
Schwarzbeck, D. |
| Mo | 16:15 - 17:45 | Zoom-Meeting, 02.135-113 CIP | |
Spangler, Ch. |
Zoom-Meeting (Link siehe StudOn) |
| Di | 10:15 - 11:45 | 02.135-113 CIP | |
N.N. |
unbetreut |
| Di | 12:15 - 13:45 | 02.135-113 CIP | |
N.N. |
unbetreut |
| Di | 14:15 - 15:45 | Zoom-Meeting, 02.135-113 CIP | |
Klose, F. |
Zoom-Meeting (Link siehe StudOn) |
| Di | 16:15 - 17:45 | Zoom-Meeting, 02.135-113 CIP | |
Eckl, F. |
Zoom-Meeting (Link siehe StudOn) |
| Mi Einzeltermin am 22.12.2021 | 10:15 - 11:45 10:15 - 11:45 | 02.135-113 CIP Zoom-Meeting | |
Weber, F. |
| Mi | 12:15 - 13:45 | Zoom-Meeting, 02.135-113 CIP | |
Corona, A. |
| Mi | 16:15 - 17:45 | 02.135-113 CIP | |
N.N. |
unbetreut |
| Do | 10:15 - 11:45 | Zoom-Meeting, 02.135-113 CIP | |
Vogler, T. |
Zoom-Meeting (Link siehe StudOn) |
| Do | 12:15 - 13:45 | 02.135-113 CIP | |
N.N. |
unbetreut |
| Do | 14:15 - 15:45 | 02.135-113 CIP | |
N.N. |
unbetreut |
| Do | 16:15 - 17:45 | Zoom-Meeting, 02.135-113 CIP | |
Schmidtchen, L. |
Zoom-Meeting (Link siehe StudOn) |
| Fr | 10:15 - 11:45 | Zoom-Meeting, 02.135-113 CIP | |
Kretschmer, S. |
Zoom-Meeting (Link siehe StudOn) |
| Fr | 12:15 - 13:45 | Zoom-Meeting, 02.135-113 CIP | |
Güthlein, T. |
Zoom-Meeting (Link siehe StudOn) |
Tafelübungen zu Algorithmen und Datenstrukturen [TUEB-AuD] -
- Dozent/in:
- Norbert Oster
- Angaben:
- Übung, 2 SWS, Schein, ECTS: 2,5, für Anfänger geeignet, Frühstudium, Übungsbetrieb beginnt in der zweiten Vorlesungswoche!
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
- Voraussetzungen / Organisatorisches:
- Online-Anmeldung zur Übung in der ersten Vorlesungswoche erforderlich!
Der Übungsbetrieb beginnt in der zweiten Woche der Vorlesungszeit.
- Inhalt:
- Die Materialien zur Lehrveranstaltung werden über StudOn (https://www.studon.fau.de/crs3856995.html) bereitgestellt.
| | Mo | 12:15 - 13:45 | 02.134-113 | |
Schwarzbeck, D. |
| Mo | 16:15 - 17:45 | 02.133-113 | |
N.N. |
| Mo | 16:15 - 17:45 | Zoom-Meeting, 02.134-113 | |
Vogler, T. |
| Di | 10:15 - 11:45 | Übung 3 / 01.252-128 | |
N.N. |
| Di | 14:15 - 15:45 | Zoom-Meeting, 02.134-113 | |
Eckl, F. |
| Di | 16:15 - 17:45 | Zoom-Meeting, 02.134-113 | |
Schmidtchen, L. |
| Mi | 8:15 - 9:45 | Zoom-Meeting, 02.134-113 | |
Corona, A. |
| Mi | 10:15 - 11:45 | Zoom-Meeting, 02.134-113 | |
Güthlein, T. |
| Mi Einzeltermin am 22.12.2021 | 12:15 - 13:45 12:15 - 13:45 | 02.134-113 Zoom-Meeting | |
Weber, F. |
| Mi | 16:15 - 17:45 | Zoom-Meeting, 02.134-113 | |
Schmidtchen, L. |
| Do | 8:15 - 9:45 | Zoom-Meeting, 02.134-113 | |
Kretschmer, S. |
| Do | 12:15 - 13:45 | 01.255-128 | |
N.N. |
| Do | 12:15 - 13:45 | 02.134-113 | |
Schwarzbeck, D. |
| Do | 16:15 - 17:45 | Zoom-Meeting, 02.134-113 | |
Spangler, Ch. |
| Fr | 8:15 - 9:45 | Zoom-Meeting, 02.134-113 | |
Klose, F. |
| Fr | 12:15 - 13:45 | Zoom-Meeting, 02.134-113 | |
Vogler, T. |
Informatik-Repetitorium [RIP] -
- Dozentinnen/Dozenten:
- Norbert Oster, Patrick Kreutzer, Daniela Novac
- Angaben:
- Repetitorium, für Anfänger geeignet, Frühstudium
- Termine:
- Das Repetitorium ist ein unbetreutes virtuelles Angebot zum Selbststudium.
- Studienrichtungen / Studienfächer:
- WF BPT-BA-Inf 1
|
Intensivübungen zu Algorithmen und Datenstrukturen [IUEB-AuD] -
- Dozentinnen/Dozenten:
- Norbert Oster, Daniela Novac
- Angaben:
- Übung, für Anfänger geeignet, Frühstudium, Termine n.V. zu Semesterbeginn!
- Studienrichtungen / Studienfächer:
- WF BPT-BA-Inf 1
| | Fr | 10:15 - 11:45 | Zoom-Meeting, 0.031-113 | |
Oster, N. |
| Fr | 10:15 - 11:45 | Zoom-Meeting, H4 | |
Oster, N. |
Konzeptionelle Modellierung [KonzMod] -
- Dozent/in:
- Richard Lenz
- Angaben:
- Vorlesung, 2 SWS, ECTS: 2,5, Frühstudium, geeignet als Schlüsselqualifikation
- Termine:
- Di, 10:15 - 11:45, H11
Im Wintersemester 2021/2022 wird die Vorlesung nach dem Modell "Flipped Classroom" als Videoaufzeichnung mit anschließender interaktiver Vorlesungsbesprechung angeboten. Die Vorlesungsbesprechung findet zur regulären Vorlesungszeit Dienstags um 10:15 statt. Um allen Studierenden gerecht zu werden versuchen wir die Besprechung als kombinierte präsenz/online-Veranstaltung im H11 auszurichten. Nähere Infos finden Sie im StudOn-Kurs.
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
- Voraussetzungen / Organisatorisches:
-
- Inhalt:
- siehe Modulbeschreibung
- Empfohlene Literatur:
- siehe Modulbeschreibung
|
Übungen zu Konzeptionelle Modellierung [UeKonzMod] -
- Dozent/in:
- David Haller
- Angaben:
- Übung, 2 SWS, ECTS: 2,5, Frühstudium, eventuell optionale Präsenzübungen
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
| | Mo | 8:30 - 10:00 | Zoom-Meeting | |
N.N. |
| Mo | 10:30 - 12:00 | Zoom-Meeting | |
N.N. |
| Mo | 12:15 - 13:45 | Zoom-Meeting | |
N.N. |
| Mo | 14:15 - 15:45 | Zoom-Meeting | |
N.N. |
| Di | 14:15 - 15:45 | Zoom-Meeting | |
N.N. |
| Mi | 10:15 - 11:45 | Zoom-Meeting | |
N.N. |
| Mi | 12:15 - 13:45 | Zoom-Meeting | |
N.N. |
| Do | 10:15 - 11:45 | Zoom-Meeting | |
N.N. |
| Do | 14:15 - 15:45 | 00.151-113 | |
N.N. |
| Do | 16:15 - 17:45 | H4 | |
N.N. |
| Fr | 8:15 - 9:45 | H4 | |
N.N. |
| Fr | 14:15 - 15:45 | H10 | |
N.N. |
| Fr | 16:15 - 17:45 | Zoom-Meeting | |
N.N. |
Softwareentwicklung in Großprojekten (Softwaresysteme 3) [SoSy3] -
- Dozent/in:
- Francesca Saglietti
- Angaben:
- Vorlesung, 2 SWS
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 4
| | Mi | 10:15 - 11:45 | H7 | |
Saglietti, F. Spisländer, M. |
Die Lehrveranstaltung besteht aus Online-Lehreinheiten über Zoom sowie aus Präsenzlehreinheiten. Wann welche Lehreinheit angeboten wird, ist der zugehörigen Lehrstuhlwebseite zu entnehmen. Der zugehörige Zoom-Link wird über StudOn bekannt gegeben. |
Übungen zu Softwareentwicklung in Großprojekten (Softwaresysteme 3) [SoSy3-UE] -
- Dozent/in:
- Marc Spisländer
- Angaben:
- Übung, 2 SWS, Ab der zweiten Vorlesungswoche
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf ab 4
| | Mo | 16:15 - 17:45 | H4 | |
Neubaum, A. |
| Do | 8:15 - 9:45 | K1-119 Brose-Saal | |
Al Sardy, L. |
| Do | 10:15 - 11:45 | 0.150-115, Zoom-Meeting | |
Neubaum, A. Wu, X. |
Intensivierungsübung zu Implementierung von Datenbanksystemen [IueIDB] -
- Dozent/in:
- Demian E. Vöhringer
- Angaben:
- Übung, 2 SWS, nur Fachstudium, Vor Ort und über Zoom. Bitte rechtzeitig erscheinen!
- Studienrichtungen / Studienfächer:
- WF BPT-BA-Inf ab 1
- Voraussetzungen / Organisatorisches:
- Die Veranstaltung wird aufgrund der Umstellung der Fachprüfungsordnung des Bachelor Informatik im WS 2023/24 letztmalig angeboten.
| | Do | 12:15 - 13:45 | 01.152-113 | |
Heineken, T. |
Vor Ort und über Zoom. Bitte rechtzeitig erscheinen! |
|
|