Algorithmen und Datenstrukturen (AuD)
- Dozentinnen/Dozenten
- Prof. Dr. Christoph Pflaum, Prof. Dr.-Ing. Harald Köstler, Akad. Dir.
- Angaben
- Vorlesung
Präsenz 4 SWS, ECTS-Studium, ECTS-Credits: 5
für Anfänger geeignet, Frühstudium, Sprache Deutsch
Zeit und Ort: Di 8:15 - 9:45, H11; Mi 14:15 - 15:45, H11; Bemerkung zu Zeit und Ort: Die Lehrveranstaltungen zu diesem Modul werden letztmalig im WiSe 2021/22 angeboten.
- Studienfächer / Studienrichtungen
- PF CE-BA-G 1 (ECTS-Credits: 5)
PF INF-BA 1 (ECTS-Credits: 5)
PF INF-LAG 1 (ECTS-Credits: 5)
PF INF-LAG-M 1 (ECTS-Credits: 5)
PF INF-LAG-P 1 (ECTS-Credits: 5)
PF INF-LAG-E 1 (ECTS-Credits: 5)
PF INF-LAG-W 1 (ECTS-Credits: 5)
PF INF-LAR 1 (ECTS-Credits: 5)
PF INF-LAR-M 1 (ECTS-Credits: 5)
PF INF-LAR-P 1 (ECTS-Credits: 5)
PF INF-LAR-E 1 (ECTS-Credits: 5)
PF INF-LAR-W 1 (ECTS-Credits: 5)
PF INF-LAH 1 (ECTS-Credits: 5)
PF I2F-BA 1 (ECTS-Credits: 5)
PF IuK-BA 1 (ECTS-Credits: 5)
WF M-BA ab 1 (ECTS-Credits: 5)
WPF TM-BA ab 1 (ECTS-Credits: 5)
PF BPT-BA-Inf 1 (ECTS-Credits: 5)
- 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.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
- ECTS-Informationen:
- Title:
- Algorithms and Data Structures
- Credits: 5
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 358
www: https://www.studon.fau.de/crs3856995.html
- Zugeordnete Lehrveranstaltungen
- RE ([online]):Informatik-Repetitorium
-
Dozentinnen/Dozenten: Dr.-Ing. Norbert Oster, Akad. ORat, Patrick Kreutzer, M. Sc., Dipl.-Inf. Daniela Novac
Zeit: ; Bemerkung zu Zeit und Ort: Das Repetitorium ist ein unbetreutes virtuelles Angebot zum Selbststudium. www: https://www.studon.fau.de/crs2226036.html
- UE ([online]):Intensivübungen zu Algorithmen und Datenstrukturen
-
Dozentinnen/Dozenten: Dr.-Ing. Norbert Oster, Akad. ORat, Dipl.-Inf. Daniela Novac
www: https://www.studon.fau.de/crs3856995.html
- UE ([hybrid]):Rechnerübungen zu Algorithmen und Datenstrukturen
-
Dozent/in: Dr.-Ing. Norbert Oster, Akad. ORat
www: https://www.studon.fau.de/crs3856995.html
- UE ([hybrid]):Tafelübungen zu Algorithmen und Datenstrukturen
-
Dozent/in: Dr.-Ing. Norbert Oster, Akad. ORat
www: https://www.studon.fau.de/crs3856995.html
- Verwendung in folgenden UnivIS-Modulen
- Startsemester WS 2021/2022:
- Algorithmen und Datenstrukturen (AuD)
- Institution: Lehrstuhl für Informatik 2 (Programmiersysteme)
|
|