Informatik (BPT-BA-Inf)

Algorithms and Data Structures [AuD] Lecturers: Christoph Pflaum, Harald Köstler Details: Vorlesung, 4 cred.h, ECTS: 5, für Anfänger geeignet, Frühstudium Dates: Tue, 8:15 - 9:45, H11 Wed, 14:15 - 15:45, H11 Die Lehrveranstaltungen zu diesem Modul werden letztmalig im WiSe 2021/22 angeboten. Fields of study: PF BPT-BA-Inf 1 Contents: 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.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! 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	14:15 - 15:45	02.135-113 CIP		Schwarzbeck, D.
		Mon	16:15 - 17:45	Zoom-Meeting, 02.135-113 CIP		Spangler, Ch.
	Zoom-Meeting (Link siehe StudOn)
		Tue	10:15 - 11:45	02.135-113 CIP		N.N.
	unbetreut
		Tue	12:15 - 13:45	02.135-113 CIP		N.N.
	unbetreut
		Tue	14:15 - 15:45	Zoom-Meeting, 02.135-113 CIP		Klose, F.
	Zoom-Meeting (Link siehe StudOn)
		Tue	16:15 - 17:45	Zoom-Meeting, 02.135-113 CIP		Eckl, F.
	Zoom-Meeting (Link siehe StudOn)
		Wed single appointment on 22.12.2021	10:15 - 11:45 10:15 - 11:45	02.135-113 CIP Zoom-Meeting		Weber, F.
		Wed	12:15 - 13:45	Zoom-Meeting, 02.135-113 CIP		Corona, A.
		Wed	16:15 - 17:45	02.135-113 CIP		N.N.
	unbetreut
		Thu	10:15 - 11:45	Zoom-Meeting, 02.135-113 CIP		Vogler, T.
	Zoom-Meeting (Link siehe StudOn)
		Thu	12:15 - 13:45	02.135-113 CIP		N.N.
	unbetreut
		Thu	14:15 - 15:45	02.135-113 CIP		N.N.
	unbetreut
		Thu	16:15 - 17:45	Zoom-Meeting, 02.135-113 CIP		Schmidtchen, L.
	Zoom-Meeting (Link siehe StudOn)
		Fri	10:15 - 11:45	Zoom-Meeting, 02.135-113 CIP		Kretschmer, S.
	Zoom-Meeting (Link siehe StudOn)
		Fri	12:15 - 13:45	Zoom-Meeting, 02.135-113 CIP		Güthlein, T.
	Zoom-Meeting (Link siehe StudOn)

	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! 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	12:15 - 13:45	02.134-113		Schwarzbeck, D.
		Mon	16:15 - 17:45	Zoom-Meeting, 02.134-113		Vogler, T.
		Mon	16:15 - 17:45	02.133-113		N.N.
		Tue	10:15 - 11:45	Übung 3 / 01.252-128		N.N.
		Tue	14:15 - 15:45	Zoom-Meeting, 02.134-113		Eckl, F.
		Tue	16:15 - 17:45	Zoom-Meeting, 02.134-113		Schmidtchen, L.
		Wed	8:15 - 9:45	Zoom-Meeting, 02.134-113		Corona, A.
		Wed	10:15 - 11:45	Zoom-Meeting, 02.134-113		Güthlein, T.
		Wed single appointment on 22.12.2021	12:15 - 13:45 12:15 - 13:45	02.134-113 Zoom-Meeting		Weber, F.
		Wed	16:15 - 17:45	Zoom-Meeting, 02.134-113		Schmidtchen, L.
		Thu	8:15 - 9:45	Zoom-Meeting, 02.134-113		Kretschmer, S.
		Thu	12:15 - 13:45	02.134-113		Schwarzbeck, D.
		Thu	12:15 - 13:45	01.255-128		N.N.
		Thu	16:15 - 17:45	Zoom-Meeting, 02.134-113		Spangler, Ch.
		Fri	8:15 - 9:45	Zoom-Meeting, 02.134-113		Klose, F.
		Fri	12:15 - 13:45	Zoom-Meeting, 02.134-113		Vogler, T.

Informatik-Repetitorium [RIP] Lecturers: Norbert Oster, 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! Fields of study: WF BPT-BA-Inf 1
		Fri	10:15 - 11:45	Zoom-Meeting, H4		Oster, N.
		Fri	10:15 - 11:45	Zoom-Meeting, 0.031-113		Oster, N.

Konzeptionelle Modellierung [KonzMod] Lecturer: Richard Lenz Details: Vorlesung, 2 cred.h, ECTS: 2,5, Frühstudium, geeignet als Schlüsselqualifikation Dates: Tue, 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. 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, eventuell optionale Präsenzübungen Fields of study: PF BPT-BA-Inf 1
		Mon	8:30 - 10:00	Zoom-Meeting		N.N.
		Mon	10:30 - 12:00	Zoom-Meeting		N.N.
		Mon	12:15 - 13:45	Zoom-Meeting		N.N.
		Mon	14:15 - 15:45	Zoom-Meeting		N.N.
		Tue	14:15 - 15:45	Zoom-Meeting		N.N.
		Wed	10:15 - 11:45	Zoom-Meeting		N.N.
		Wed	12:15 - 13:45	Zoom-Meeting		N.N.
		Thu	10:15 - 11:45	Zoom-Meeting		N.N.
		Thu	14:15 - 15:45	00.151-113		N.N.
		Thu	16:15 - 17:45	H4		N.N.
		Fri	8:15 - 9:45	H4		N.N.
		Fri	14:15 - 15:45	H10		N.N.
		Fri	16:15 - 17:45	Zoom-Meeting		N.N.

	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	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] Lecturer: Marc Spisländer Details: Übung, 2 cred.h, Ab der zweiten Vorlesungswoche Fields of study: PF BPT-BA-Inf ab 4
		Mon	16:15 - 17:45	H4		Neubaum, A.
		Thu	8:15 - 9:45	K1-119 Brose-Saal		Al Sardy, L.
		Thu	10:15 - 11:45	0.150-115, Zoom-Meeting		Neubaum, A. Wu, X.

	Intensivierungsübung zu Implementierung von Datenbanksystemen [IueIDB] Lecturer: Demian E. Vöhringer Details: Übung, 2 cred.h, nur Fachstudium, Vor Ort und über Zoom. Bitte rechtzeitig erscheinen! Fields of study: WF BPT-BA-Inf ab 1 Prerequisites / Organisational information: Die Veranstaltung wird aufgrund der Umstellung der Fachprüfungsordnung des Bachelor Informatik im WS 2023/24 letztmalig angeboten.
		Thu	12:15 - 13:45	01.152-113		Heineken, T.
	Vor Ort und über Zoom. Bitte rechtzeitig erscheinen!