|
Vorlesungs- und Modulverzeichnis nach Studiengängen >> Technische Fakultät (Tech) >> Berufspädagogik Technik (BPT) >> Bachelor-Studiengang >> Lehrveranstaltungsverzeichnis >> Zweitfächer (für beide Studienrichtungen) >>
|
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 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. | |
|
Ü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. | |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|