Informatik (BPT-BA-Inf)
Algorithmen und Datenstrukturen [AuD] -
- Dozent/in:
- Marc Stamminger
- Angaben:
- Vorlesung, 4 SWS, ECTS: 5, für Anfänger geeignet, Frühstudium
- Termine:
- Di, 8:30 - 10:00, Raum n.V.
Do, 16:15 - 17:45, Raum n.V.
Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
- Inhalt:
- 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! Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- 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/crs3063592.html) bereitgestellt.
| | Mo | 16:15 - 17:45 | n.V. | |
Jechow, M. |
| Di | 10:15 - 11:45 | n.V. | |
Weber, F. |
| Di | 16:15 - 17:45 | n.V. | |
Vogler, T. |
| Mi | 12:15 - 13:45 | n.V. | |
Schwarzbeck, D. |
| Mi | 14:15 - 15:45 | n.V. | |
Klose, F. |
| Mi | 16:15 - 17:45 | n.V. | |
Meyer, P. |
| Do | 10:15 - 11:45 | n.V. | |
Eckl, F. |
| Do | 12:15 - 13:45 | n.V. | |
Güthlein, T. |
| Do | 14:15 - 15:45 | n.V. | |
Schmidtchen, L. |
| Fr | 10:15 - 11:45 | n.V. | |
Kretschmer, S. |
| Fr | 12:15 - 13:45 | n.V. | |
Forster, J. |
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! Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- 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/crs3063592.html) bereitgestellt.
| | Mo | 14:15 - 15:45 | n.V. | |
Vogler, T. |
| Mo | 16:15 - 17:45 | n.V. | |
Vogler, T. |
| Di | 10:15 - 11:45 | n.V. | |
Schmidtchen, L. |
| Di | 12:15 - 13:45 | n.V. | |
Schwarzbeck, D. |
| Di | 14:15 - 15:45 | n.V. | |
Eckl, F. |
| Di | 16:15 - 17:45 | n.V. | |
Klose, F. |
| Mi | 10:15 - 11:45 | n.V. | |
Weber, F. |
| Mi | 12:15 - 13:45 | n.V. | |
Forster, J. |
| Mi | 14:15 - 15:45 | n.V. | |
Kretschmer, S. |
| Mi | 16:15 - 17:45 | n.V. | |
Jechow, M. |
| Do | 10:15 - 11:45 | n.V. | |
Güthlein, T. |
| Do | 12:15 - 13:45 | n.V. | |
Schmidtchen, L. |
| Do | 14:15 - 15:45 | n.V. | |
Meyer, P. |
| Fr | 12:15 - 13:45 | n.V. | |
Spangler, Ch. |
Informatik-Repetitorium [RIP] -
- Dozentinnen/Dozenten:
- Norbert Oster, Michael Baer, 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! Lehrveranstaltung wird ausschließlich digital angeboten - Details siehe StudOn-Kurs.
- Studienrichtungen / Studienfächer:
- WF BPT-BA-Inf 1
| | Mi | 10:15 - 11:45 | n.V. | |
Spangler, Ch. |
Konzeptionelle Modellierung [KonzMod] -
- Dozent/in:
- Richard Lenz
- Angaben:
- Vorlesung, 2 SWS, ECTS: 2,5, Frühstudium, geeignet als Schlüsselqualifikation
- Termine:
- Do, 8:15 - 9:45, Raum n.V.
- 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
- Studienrichtungen / Studienfächer:
- PF BPT-BA-Inf 1
- Voraussetzungen / Organisatorisches:
- COVID-19: Die Übungen finden virtuell statt. Weitere Informationen zu Terminen und Anmeldung siehe StudOn.
| | Mo | 8:15 - 9:45 | Zoom-Meeting | |
Haller, D. |
| Mo | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Di | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Di | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Mi | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Mi | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Do | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Do | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
| Do | 16:15 - 17:45 | Zoom-Meeting | |
Haller, D. |
| Fr | 10:15 - 11:45 | Zoom-Meeting | |
Haller, D. |
| Fr | 14:15 - 15:45 | Zoom-Meeting | |
Haller, D. |
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 | Zoom-Meeting | |
Saglietti, F. |
Die Zoom-Zugangsdaten werden über StudOn bekannt gegeben. |
Intensivierungsübung zu Implementierung von Datenbanksystemen [IueIDB] -
- Dozent/in:
- Demian E. Vöhringer
- Angaben:
- Übung, 2 SWS, nur Fachstudium
- Studienrichtungen / Studienfächer:
- WF BPT-BA-Inf ab 1
| | Do | 16:15 - 17:45 | Zoom-Meeting | |
Vöhringer, D.E. |
|
|