|
course list >> Technische Fakultät (Tech) >> Berufspädagogik Technik (BPT) >> Bachelor-Studiengang >> Lehrveranstaltungsverzeichnis >> Zweitfächer (für beide Studienrichtungen) >>
|
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.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
|
|
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. | |
|
|
|