Modulbeschreibung
Objektorientierte Programmierung 2
Kürzel:
M_OOP2
Durchführungszeitraum:
FS/22-FS/25
ECTS-Credits:
4
Lernziele:
- Sie können fortgeschrittene Programmiertechniken von Java beschreiben und anwenden (File I/O, Serialisierung, Generics, Reflection, Annotations).
- Sie können Datenstrukturen beschreiben, implementieren und einsetzen (Arrays, Liste, Sets, Stack, Queue, Maps, Bäume, Hash-basierte Datenstrukturen).
- Sie können grundlegende Such- und Sortieralgorithmen beschreiben, implementieren und analysieren.
- Sie können Verfahren zur Analyse der Laufzeitkomplexität von Algorithmen beschreiben und vergleichen und mit der O-Notation einen gegebenen Algorithmus auf seine Komplexität analysieren.
- Sie können ausgewählte Design Patterns beschreiben und in passenden Anwendungsfällen implementieren (Iterator, Adapter, Visitor, Template Method).
Verantwortliche Person:
Prof. Dr. Loch Frieder
Standort (angeboten):
Rapperswil-Jona, St.Gallen (Informatik Raster)
Empfohlene Module:
Skriptablage:
Modultyp:
Wahlpflicht-Modul für Informatik STD_11(Empfohlenes Semester: 2)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 2)
Wahlpflicht-Modul für Informatik STD_21(Empfohlenes Semester: 2)
Wahlpflicht-Modul für Informatik STD_23(Empfohlenes Semester: 2)
Wahlpflicht-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 2)
Wahlpflicht-Modul für Application Design - Cloud Solutions STD_14 (PF)
Wahl-Modul für Cyber Security STD_14 (PF)
Wahlpflicht-Modul für Data Engineering & Machine Intelligence STD_14 (PF)
Wahlpflicht-Modul für Generalist STD_14 (PF)
Wahlpflicht-Modul für Network & Cloud-Infrastructure STD_14 (PF)
Wahlpflicht-Modul für Software Engineering STD_14 (PF)
ECTS-Credits pro Kategorie
Grundlagen Informatik / 4 Credits
Grundlagen Informatik / 4 Credits
Grundlagen Informatik und Aufbau Informatik / 4 Credits
Kernmodule Informatik Profile / 4 Credits
Kernmodule Informatik Profile / 4 Credits
Kernmodule Informatik Profile / 4 Credits
Kernmodule Informatik Profile / 4 Credits
Kernmodule Informatik Profile / 4 Credits
Modulbewertung
Bewertungsart:
Note von 1 - 6
Leistungsbewertung
Während der Prüfungssession:
Schriftliche Prüfung, 120 Minuten
Kurse in diesem Modul
Objektorientierte Programmierung 2
Kürzel:
OOP2
Semester:
1
Plan und Lerninhalt:
Fortgeschrittene Programmiertechniken in Java:
- File I/O & Serialisierung
- Generische Programmierung
- Reflection-API
- Rekursive Programmierung
Analyse von Algorithmen
- Empirische Laufzeitmessung
- Komplexitäts-Analyse mit der O-Notation
Grundlegende Such- und Sortieralgorithmen
- Binäre Suche
- Insertionsort, Selectionsort, Heapsort
Datenstrukturen
- Arrays und Listen
- Stacks und Queues
- Bäume (Traversierungen, Heaps)
- Hashing und Anwendungen (Map, Multimap, Hashtabellen)
- Sets, Multisets
- Fortgeschrittene Datensrukturen (z.B. Priority Queue, Deque)
Design Patterns für Algorithmen und Datenstrukturen
- Adapter
- Iterator
- Template Methode
- Visitor
Unterrichtssprache:
Deutsch
Bibliographie:
Data Structures and Algorithms in Java
International Student Version
Goodrich/Tamassia/Goldwasser Wiley & Sons Ltd
ISBN : 978-1-118-80857-3
Kursart:
Durchführung gemäss Stundenplan
Vorlesung mit 2 Lektionen pro Woche
- Max. Teilnehmer: 999
- Harte Grenze: ja
Uebung mit 2 Lektionen pro Woche
- Max. Teilnehmer: 18
- Harte Grenze: ja
Übergangsregelungen:
Programmieren 2: Programmierkonzepte (mUk_Prog2 / I) (nicht durchgeführt)
Programmieren 2: Algorithmen und Datenstrukturen (M_AD / I) (FS/13-FS/14)
Programmieren 2: Programmierkonzepte (M_Prog2 / I) (SS/06-FS/12)