Modulbeschreibung

Objektorientierte Programmierung 2

Kurzzeichen:
M_OOP2
Unterrichtssprache:
Deutsch
ECTS-Credits:
4
Leitidee:
  • 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).
Modulverantwortung:
Prof. Dr. Loch Frieder
Standort (angeboten):
Rapperswil-Jona, St.Gallen (Informatik Raster)
Modultyp:
Wahlpflicht-Modul für Digital Design STD_24(Empfohlenes Semester: 2)Kategorie:Webengineering (DD-WE)
Wahlpflicht-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 2)Kategorien:Grundlagen Informatik (I-g), Grundlagen Informatik und Aufbau Informatik (I-gai)
Wahlpflicht-Modul für Application Design - Cloud Solutions STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahl-Modul für Cyber Security STD_14 (PF)
Wahlpflicht-Modul für Data Engineering & Machine Intelligence STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Generalist STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Network & Cloud-Infrastructure STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Software Engineering STD_14 (PF)Kategorie:Kernmodule Informatik Profile (I-KMP)
Wahlpflicht-Modul für Informatik STD_11(Empfohlenes Semester: 2)Kategorie:Grundlagen Informatik (I-g)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 2)Kategorien:Informatik (I_Inf), Rahmenausbildung (Kat_RA)
Wahlpflicht-Modul für Informatik STD_21(Empfohlenes Semester: 2)Kategorien:Informatik (I_Inf), Rahmenausbildung (Kat_RA)
Wahlpflicht-Modul für Informatik STD_23(Empfohlenes Semester: 2)Kategorien:Informatik (I_Inf), Rahmenausbildung (Kat_RA)
Modulbewertung:
Note von 1 - 6

Leistungsnachweise und deren Gewichtung

Modulschlussprüfung:
Schriftliche Prüfung, 120 Minuten

Inhalte

Modul- 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
Lehrmittel/-materialien:

Data Structures and Algorithms in Java

International Student Version

Goodrich/Tamassia/Goldwasser Wiley & Sons Ltd

ISBN : 978-1-118-80857-3