|
Algorithmen und Datenstrukturen (AuD)
- Dozent/in
- Prof. Dr.-Ing. Felix Freiling
- Angaben
- Vorlesung
4 SWS, ECTS-Studium, ECTS-Credits: 5
für Anfänger geeignet, Frühstudium, Sprache Deutsch
Zeit und Ort: Di 16:15 - 17:45, H11; Do 8:15 - 9:45, H11
- 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 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: 420
www: https://www.studon.fau.de/crs2582739.html
- Zugeordnete Lehrveranstaltungen
- RE: Informatik-Repetitorium
-
Dozentinnen/Dozenten: Dr.-Ing. Norbert Oster, Akad. ORat, Michael Baer, M. Sc., Patrick Kreutzer, M. Sc., Dipl.-Inf. Daniela Novac
Zeit und Ort: n.V.; Bemerkung zu Zeit und Ort: Das Repetitorium ist ein unbetreutes virtuelles Angebot zum Selbststudium. www: https://www.studon.fau.de/crs2226036.html
- UE: Intensivübungen zu Algorithmen und Datenstrukturen
-
Dozentinnen/Dozenten: Dr.-Ing. Norbert Oster, Akad. ORat, Dipl.-Inf. Daniela Novac
www: https://www.studon.fau.de/
- UE: Rechnerübungen zu Algorithmen und Datenstrukturen
-
Dozentinnen/Dozenten: Dr.-Ing. Norbert Oster, Akad. ORat, Florian Jung, M. Sc.
www: https://www.studon.fau.de/crs2582739.html
- UE: Tafelübungen zu Algorithmen und Datenstrukturen
-
Dozentinnen/Dozenten: Dr.-Ing. Norbert Oster, Akad. ORat, Florian Jung, M. Sc.
www: https://www.studon.fau.de/crs2582739.html
- Verwendung in folgenden UnivIS-Modulen
- Startsemester WS 2019/2020:
- Algorithmen und Datenstrukturen (AuD)
- Institution: Lehrstuhl für Informatik 2 (Programmiersysteme)
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|