Modulbeschreibung
Algorithmen und Datenstrukturen 1
Kürzel:
M_AD1
Durchführungszeitraum:
FS/13-FS/21
ECTS-Credits:
4
Lernziele:
Die Studierenden können:
- Grundlegende Algorithmen und Datenstrukturen erklären und an praktischen Beispielen anwenden.
- Einen vorgegebenen Algorithmus auf seine Komplexität analysieren und mit der O-Notation beschreiben und klassifizieren.
- Vorgegebene Algorithmen und Datenstrukturen in Java implementieren.
- Eigene Abstrakte Datentypen definieren und mithilfe eigener Algorithmen und Datenstrukturen implementieren.
Verantwortliche Person:
Letsch Thomas
Standort (angeboten):
Rapperswil-Jona
Empfohlene Module:
Skriptablage:
Modultyp:
Wahlpflicht-Modul für Informatik STD_05(Empfohlenes Semester: 2)
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 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 / 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, 90 Minuten
Kurse in diesem Modul
Algorithmen und Datenstrukturen 1
Kürzel:
AD1
Semester:
1
Plan und Lerninhalt:
Die folgenden und weitere Algorithmen und Datenstrukturen werden behandelt:
- Object-Oriented Design (Algorithm-Design-Principles; ausgewählte Design-Patterns)
- Fundamental Data Structures (Arrays; Singly-, Circularly-,
Doubly-Linked Lists)
- Algorithm Analysis (Asymptotic Analysis; O-Notation)
- Stacks, Queues, Deques
- List and Iterators
- Trees (General-, Binary-Trees; Tree-Traversal-Algorithms (Preorder-, Inorder-, Postorder-Traversal))
- Priority-Queues (Priority Queue; Heaps; Adaptable Priority Queue)
- Key-Value-Mappings (Maps; Hash Tables; Sorted Maps; Skip-List; Sets; Multisets; Multimaps)
Unterrichtssprache:
Deutsch
Kursart:
Durchführung gemäss Stundenplan
Vorlesung mit 2 Lektionen pro Woche
- Max. Teilnehmer: 126
- 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)