Informatik (BPT-BA-Inf)

Algorithmen und Datenstrukturen [AuD] Dozentinnen/Dozenten: Christoph Pflaum, Harald Köstler Angaben: Vorlesung, 4 SWS, ECTS: 5, für Anfänger geeignet, Frühstudium Termine: Di, 8:15 - 9:45, H11 Mi, 14:15 - 15:45, H11 Die Lehrveranstaltungen zu diesem Modul werden letztmalig im WiSe 2021/22 angeboten. Studienrichtungen / Studienfächer: PF BPT-BA-Inf 1 Inhalt: 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

	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! 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	14:15 - 15:45	02.135-113 CIP		Schwarzbeck, D.
		Mo	16:15 - 17:45	Zoom-Meeting, 02.135-113 CIP		Spangler, Ch.
	Zoom-Meeting (Link siehe StudOn)
		Di	10:15 - 11:45	02.135-113 CIP		N.N.
	unbetreut
		Di	12:15 - 13:45	02.135-113 CIP		N.N.
	unbetreut
		Di	14:15 - 15:45	Zoom-Meeting, 02.135-113 CIP		Klose, F.
	Zoom-Meeting (Link siehe StudOn)
		Di	16:15 - 17:45	Zoom-Meeting, 02.135-113 CIP		Eckl, F.
	Zoom-Meeting (Link siehe StudOn)
		Mi Einzeltermin am 22.12.2021	10:15 - 11:45 10:15 - 11:45	02.135-113 CIP Zoom-Meeting		Weber, F.
		Mi	12:15 - 13:45	Zoom-Meeting, 02.135-113 CIP		Corona, A.
		Mi	16:15 - 17:45	02.135-113 CIP		N.N.
	unbetreut
		Do	10:15 - 11:45	Zoom-Meeting, 02.135-113 CIP		Vogler, T.
	Zoom-Meeting (Link siehe StudOn)
		Do	12:15 - 13:45	02.135-113 CIP		N.N.
	unbetreut
		Do	14:15 - 15:45	02.135-113 CIP		N.N.
	unbetreut
		Do	16:15 - 17:45	Zoom-Meeting, 02.135-113 CIP		Schmidtchen, L.
	Zoom-Meeting (Link siehe StudOn)
		Fr	10:15 - 11:45	Zoom-Meeting, 02.135-113 CIP		Kretschmer, S.
	Zoom-Meeting (Link siehe StudOn)
		Fr	12:15 - 13:45	Zoom-Meeting, 02.135-113 CIP		Güthlein, T.
	Zoom-Meeting (Link siehe StudOn)

	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! 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	12:15 - 13:45	02.134-113		Schwarzbeck, D.
		Mo	16:15 - 17:45	02.133-113		N.N.
		Mo	16:15 - 17:45	Zoom-Meeting, 02.134-113		Vogler, T.
		Di	10:15 - 11:45	Übung 3 / 01.252-128		N.N.
		Di	14:15 - 15:45	Zoom-Meeting, 02.134-113		Eckl, F.
		Di	16:15 - 17:45	Zoom-Meeting, 02.134-113		Schmidtchen, L.
		Mi	8:15 - 9:45	Zoom-Meeting, 02.134-113		Corona, A.
		Mi	10:15 - 11:45	Zoom-Meeting, 02.134-113		Güthlein, T.
		Mi Einzeltermin am 22.12.2021	12:15 - 13:45 12:15 - 13:45	02.134-113 Zoom-Meeting		Weber, F.
		Mi	16:15 - 17:45	Zoom-Meeting, 02.134-113		Schmidtchen, L.
		Do	8:15 - 9:45	Zoom-Meeting, 02.134-113		Kretschmer, S.
		Do	12:15 - 13:45	02.134-113		Schwarzbeck, D.
		Do	12:15 - 13:45	01.255-128		N.N.
		Do	16:15 - 17:45	Zoom-Meeting, 02.134-113		Spangler, Ch.
		Fr	8:15 - 9:45	Zoom-Meeting, 02.134-113		Klose, F.
		Fr	12:15 - 13:45	Zoom-Meeting, 02.134-113		Vogler, T.

Informatik-Repetitorium [RIP] Dozentinnen/Dozenten: Norbert Oster, 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! Studienrichtungen / Studienfächer: WF BPT-BA-Inf 1
		Fr	10:15 - 11:45	Zoom-Meeting, H4		Oster, N.
		Fr	10:15 - 11:45	Zoom-Meeting, 0.031-113		Oster, N.

Konzeptionelle Modellierung [KonzMod] Dozent/in: Richard Lenz Angaben: Vorlesung, 2 SWS, ECTS: 2,5, Frühstudium, geeignet als Schlüsselqualifikation Termine: Di, 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. 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, eventuell optionale Präsenzübungen Studienrichtungen / Studienfächer: PF BPT-BA-Inf 1
		Mo	8:30 - 10:00	Zoom-Meeting		N.N.
		Mo	10:30 - 12:00	Zoom-Meeting		N.N.
		Mo	12:15 - 13:45	Zoom-Meeting		N.N.
		Mo	14:15 - 15:45	Zoom-Meeting		N.N.
		Di	14:15 - 15:45	Zoom-Meeting		N.N.
		Mi	10:15 - 11:45	Zoom-Meeting		N.N.
		Mi	12:15 - 13:45	Zoom-Meeting		N.N.
		Do	10:15 - 11:45	Zoom-Meeting		N.N.
		Do	14:15 - 15:45	00.151-113		N.N.
		Do	16:15 - 17:45	H4		N.N.
		Fr	8:15 - 9:45	H4		N.N.
		Fr	14:15 - 15:45	H10		N.N.
		Fr	16:15 - 17:45	Zoom-Meeting		N.N.

	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	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] Dozent/in: Marc Spisländer Angaben: Übung, 2 SWS, Ab der zweiten Vorlesungswoche Studienrichtungen / Studienfächer: PF BPT-BA-Inf ab 4
		Mo	16:15 - 17:45	H4		Neubaum, A.
		Do	8:15 - 9:45	K1-119 Brose-Saal		Al Sardy, L.
		Do	10:15 - 11:45	0.150-115, Zoom-Meeting		Neubaum, A. Wu, X.

	Intensivierungsübung zu Implementierung von Datenbanksystemen [IueIDB] Dozent/in: Demian E. Vöhringer Angaben: Übung, 2 SWS, nur Fachstudium, Vor Ort und über Zoom. Bitte rechtzeitig erscheinen! Studienrichtungen / Studienfächer: WF BPT-BA-Inf ab 1 Voraussetzungen / Organisatorisches: Die Veranstaltung wird aufgrund der Umstellung der Fachprüfungsordnung des Bachelor Informatik im WS 2023/24 letztmalig angeboten.
		Do	12:15 - 13:45	01.152-113		Heineken, T.
	Vor Ort und über Zoom. Bitte rechtzeitig erscheinen!