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.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

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