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.html Themen der Vorlesung: 1. Algorithmisches Denken Einordnung der LV "Algorithmen und Datenstrukturen" Was ist Informatik? Algorithmisches Denken 2. Grundlagen der Programmierung (Teil 1): Variablen, Datentypen, Operatoren, Ausdrücke Grundbegriffe Variablen Datentypen Operatoren und Ausdrücke Typumwandlung und Typsicherheit 3. Grundlagen der Programmierung (Teil 2): Ablaufstrukturen, Methoden Ablaufstrukturen Methoden 4. Rekursion Grundbegriffe Lineare Rekursion und Endrekursion Kaskadenartige Rekursion Verschränkte und verschachtelte 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 Idee O-Kalkül 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 Fehlerquellen Fehlerbehandlung Testen von Programmen Zusicherungen Formale Verifikation mittels wp-Kalkül 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 Allgemeine (und Binäre) Bäume (Binäre) Suchbäume AVL-Bäume Halden 13. Sortieralgorithmen Grundbegriffe Einfache Sortierverfahren Verfeinertes Auswählen Teile-und-Herrsche/Divide-and-Conquer-Methoden Sortieren durch Fachverteilen 14. Graphen und Graphalgorithmen Grundbegriffe (Speicher-) Darstellungen von Graphen Graphdurchlauf Kürzeste Wege in Graphen Minimaler Spannbaum 15. Geometrische Algorithmen Vorbemerkungen Punkt-in-Polygon-Problem Konstruktion von Polygonen Konvexe Hülle Ballung und nächstes Paar

	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 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 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: Anmeldung zur Vorlesung: nicht erforderlich; alle Lernmaterialien werden in StudOn bereitgestellt Anmeldung zur Übung: erfolgt über StudOn; Beginnzeitpunkt wird in der ersten Vorlesung bekanntgegeben 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.