Modulbeschreibung
Objektorientierte Programmierung 2
Kurzzeichen:
M_OOP2
Durchführungszeitraum:
FS/22-FS/24
ECTS-Punkte:
4
Lernziele:
Die Studierenden können:
- Fortgeschrittene Konzepte und Techniken der Programmiersprache Java anwenden
- Wichtige Teile der Java-Standardbibliotheken in eigenen Programmen verwenden
- Regelmässige Anwendungsfälle universell einsetzbarer Algorithmen und Datenstrukturen erkennen
- Grundprobleme des Software Engineerings erläutern und geeignete Massnahmen durchführen
- Einen vorgegebenen Algorithmus auf seine Komplexität analysieren und mit der O-Notation beschreiben/klassifizieren.
Verantwortliche Person:
Loch Frieder
Standort (angeboten):
Rapperswil-Jona, St. Gallen
Empfohlene Module:
Zusätzlich vorausgesetzte Kenntnisse:
keine
Skriptablage:
Modultyp:
Standard-Modul für Informatik STD_11(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_14(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_21(Empfohlenes Semester: 2)
Standard-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 2)
Standard-Modul für Application Design - Cloud Solutions STD_14 (PF)
Standard-Modul für Cyber Security STD_14 (PF)
Standard-Modul für Data Engineering & Machine Intelligence STD_14 (PF)
Standard-Modul für Generalist STD_14 (PF)
Standard-Modul für Network & Cloud-Infrastructure STD_14 (PF)
Standard-Modul für Software Engineering STD_14 (PF)
ECTS-Punkte pro Kategorie
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik und Aufbau Informatik / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Kernmodule Informatik Profile / 4 Punkte
Modulbewertung
Bewertungsart:
Note von 1 - 6
Leistungsbewertung
Während der Prüfungssession:
Schriftliche Prüfung, 120 Minuten
Kurse in diesem Modul
Objektorientierte Programmierung 2
Kurzzeichen:
OOP2
Lernziele:
Plan und Lerninhalt:
- Fortgeschrittene Konzepte und Techniken der Programmiersprache Java:
- File I/O
- Generics
- Rekursion mit Backtracking
- Komplexitäts-Analyse und O-Notation
- Grundlegende Algorithmen und Datenstrukturen:
- Listen, Stacks, Queues, Deques, Skip-Lists
- Iteratoren
- Bäume, Baum-Traversierungen
- Key/Value-Mappings (Maps, Multimaps, Hash-Tables)
- Sets, Multisets
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)