Informatik (BPT-BA-Inf)
Algorithms and Data Structures [AuD] -
- Lecturer:
- Marc Stamminger
- Details:
- Vorlesung, 4 cred.h, ECTS: 5, für Anfänger geeignet, Frühstudium
- Dates:
- Tue, 8:30 - 10:00, room tbd
Thu, 16:15 - 17:45, room tbd
Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- Fields of study:
- PF BPT-BA-Inf 1
- Contents:
- 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
|
Practical Exercises for Algorithms and Data Structures [RUEB-AuD] -
- Lecturer:
- Norbert Oster
- Details:
- Übung, 2 cred.h, certificate, ECTS: 2,5, für Anfänger geeignet, Frühstudium, Übungsbetrieb beginnt in der zweiten Vorlesungswoche! Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- Fields of study:
- PF BPT-BA-Inf 1
- Prerequisites / Organisational information:
- Der Übungsbetrieb beginnt in der zweiten Woche der Vorlesungszeit.
- Contents:
- Die Materialien zur Lehrveranstaltung werden über StudOn (https://www.studon.fau.de/crs3063592.html) bereitgestellt.
| | Mon | 16:15 - 17:45 | n.V. | |
Jechow, M. |
| Tue | 10:15 - 11:45 | n.V. | |
Weber, F. |
| Tue | 16:15 - 17:45 | n.V. | |
Vogler, T. |
| Wed | 12:15 - 13:45 | n.V. | |
Schwarzbeck, D. |
| Wed | 14:15 - 15:45 | n.V. | |
Klose, F. |
| Wed | 16:15 - 17:45 | n.V. | |
Meyer, P. |
| Thu | 10:15 - 11:45 | n.V. | |
Eckl, F. |
| Thu | 12:15 - 13:45 | n.V. | |
Güthlein, T. |
| Thu | 14:15 - 15:45 | n.V. | |
Schmidtchen, L. |
| Fri | 10:15 - 11:45 | n.V. | |
Kretschmer, S. |
| Fri | 12:15 - 13:45 | n.V. | |
Forster, J. |
Blackboard Exercises for Algorithms and Data Structures [TUEB-AuD] -
- Lecturer:
- Norbert Oster
- Details:
- Übung, 2 cred.h, certificate, ECTS: 2,5, für Anfänger geeignet, Frühstudium, Übungsbetrieb beginnt in der zweiten Vorlesungswoche! Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- Fields of study:
- PF BPT-BA-Inf 1
- Prerequisites / Organisational information:
- Online-Anmeldung zur Übung in der ersten Vorlesungswoche erforderlich!
Der Übungsbetrieb beginnt in der zweiten Woche der Vorlesungszeit.
- Contents:
- Die Materialien zur Lehrveranstaltung werden über StudOn (https://www.studon.fau.de/crs3063592.html) bereitgestellt.
| | Mon | 14:15 - 15:45 | n.V. | |
Vogler, T. |
| Mon | 16:15 - 17:45 | n.V. | |
Vogler, T. |
| Tue | 10:15 - 11:45 | n.V. | |
Schmidtchen, L. |
| Tue | 12:15 - 13:45 | n.V. | |
Schwarzbeck, D. |
| Tue | 14:15 - 15:45 | n.V. | |
Eckl, F. |
| Tue | 16:15 - 17:45 | n.V. | |
Klose, F. |
| Wed | 10:15 - 11:45 | n.V. | |
Weber, F. |
| Wed | 12:15 - 13:45 | n.V. | |
Forster, J. |
| Wed | 14:15 - 15:45 | n.V. | |
Kretschmer, S. |
| Wed | 16:15 - 17:45 | n.V. | |
Jechow, M. |
| Thu | 10:15 - 11:45 | n.V. | |
Güthlein, T. |
| Thu | 12:15 - 13:45 | n.V. | |
Schmidtchen, L. |
| Thu | 14:15 - 15:45 | n.V. | |
Meyer, P. |
| Fri | 12:15 - 13:45 | n.V. | |
Spangler, Ch. |
Informatik-Repetitorium [RIP] -
- Lecturers:
- Norbert Oster, Michael Baer, Patrick Kreutzer, Daniela Novac
- Details:
- Repetitorium, für Anfänger geeignet, Frühstudium
- Dates:
- Das Repetitorium ist ein unbetreutes virtuelles Angebot zum Selbststudium.
- Fields of study:
- WF BPT-BA-Inf 1
|
Intensivübungen zu Algorithmen und Datenstrukturen [IUEB-AuD] -
- Lecturers:
- Norbert Oster, Daniela Novac
- Details:
- Übung, für Anfänger geeignet, Frühstudium, Termine n.V. zu Semesterbeginn! Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- Fields of study:
- WF BPT-BA-Inf 1
| | Wed | 10:15 - 11:45 | n.V. | |
Spangler, Ch. |
Konzeptionelle Modellierung [KonzMod] -
- Lecturer:
- Richard Lenz
- Details:
- Vorlesung, 2 cred.h, ECTS: 2,5, Frühstudium, geeignet als Schlüsselqualifikation
- Dates:
- Thu, 8:15 - 9:45, room tbd
- Fields of study:
- PF BPT-BA-Inf 1
- Prerequisites / Organisational information:
-
- Contents:
- siehe Modulbeschreibung
- Recommended literature:
- siehe Modulbeschreibung
|
Übungen zu Konzeptionelle Modellierung [UeKonzMod] -
- Lecturer:
- David Haller
- Details:
- Übung, 2 cred.h, ECTS: 2,5, Frühstudium
- Fields of study:
- PF BPT-BA-Inf 1
- Prerequisites / Organisational information:
- COVID-19: Die Übungen finden virtuell statt. Weitere Informationen zu Terminen und Anmeldung siehe StudOn.
| | Mon | 8:15 - 9:45 | Zoom-Meeting | |
Haller, D. |
| Mon | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Tue | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Tue | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Wed | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Wed | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Thu | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Thu | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Thu | 16:15 - 17:45 | Zoom-Meeting | |
Haller, D. |
| Fri | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Fri | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
Softwareentwicklung in Großprojekten (Softwaresysteme 3) [SoSy3] -
- Lecturer:
- Francesca Saglietti
- Details:
- Vorlesung, 2 cred.h
- Fields of study:
- PF BPT-BA-Inf 4
| | Wed | 10:15 - 11:45 | Zoom-Meeting | |
Saglietti, F. |
Die Zoom-Zugangsdaten werden über StudOn bekannt gegeben. |
Intensivierungsübung zu Implementierung von Datenbanksystemen [IueIDB] -
- Lecturer:
- Demian E. Vöhringer
- Details:
- Übung, 2 cred.h, nur Fachstudium
- Fields of study:
- WF BPT-BA-Inf ab 1
| | Thu | 16:15 - 17:45 | Zoom-Meeting | |
Vöhringer, D.E. |
|
|