Modulbeschreibung
Algorithmen und Datenstrukturen
Kürzel:
M_AlgDat
Durchführungszeitraum:
HS/21-HS/26
ECTS-Credits:
4
Lernziele:
Die Studierenden können:
- Grundlegende und komplexere 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 (LETH)
Standort (angeboten):
Rapperswil-Jona, St.Gallen (Informatik Raster)
Empfohlene Module:
Skriptablage:
Modultyp:
Wahl-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 3)
Wahl-Modul für Application Design - Cloud Solutions STD_14 (PF)
Wahl-Modul für Cyber Security STD_14 (PF)
Wahl-Modul für Data Engineering & Machine Intelligence STD_14 (PF)
Wahl-Modul für Generalist STD_14 (PF)
Wahl-Modul für Network & Cloud-Infrastructure STD_14 (PF)
Wahl-Modul für Software Engineering STD_14 (PF)
Wahlpflicht-Modul für Informatik STD_14(Empfohlenes Semester: 3)
Wahlpflicht-Modul für Informatik STD_21(Empfohlenes Semester: 3)
Wahlpflicht-Modul für Informatik STD_23(Empfohlenes Semester: 3)
Semester Empfehlung:
Informatik_STD_23
- Musterstudienplan Informatik TZ Artificial Intelligence – Semester 3
- Musterstudienplan Informatik TZ Cyber Security – Semester 3
- Musterstudienplan Informatik TZ Data Science – Semester 3
- Musterstudienplan Informatik TZ Network and Cloud Infrastructure – Semester 3
- Musterstudienplan Informatik TZ Software Engineering – Semester 3
- Musterstudienplan Informatik VZ Artificial Intelligence – Semester 3
- Musterstudienplan Informatik VZ Cyber Security – Semester 3
- Musterstudienplan Informatik VZ Data Science – Semester 3
- Musterstudienplan Informatik VZ Network and Cloud Infrastructure – Semester 3
- Musterstudienplan Informatik VZ Software Engineering – Semester 3
ECTS-Credits pro Kategorie
Modulbewertung
Bewertungsart:
Note von 1 - 6
Leistungsbewertung
Während der Prüfungssession:
Schriftliche Prüfung, 90 Minuten
Kurse in diesem Modul
Algorithmen und Datenstrukturen
Kürzel:
AlgDat
Semester:
1
Lernziele:
Die folgenden und weitere Algorithmen und Datenstrukturen werden behandelt:
- Search-Trees (Binary-Search-Tree; AVL-Tree; Splay-Tree)
- Sorting (Merge-Sort; Quick-Sort; Lower-Bound for Sorting; Bucket-Sort; Lexicographically Sort; Radix-Sort)
- Text-Processing (Brute-Force; Boyer-Moore BM; Knuth-Morris-Pratt KMP; Tries (Standard-, Compressed-, Suffix-Tries)
- Dynamic-Programming (Knapsack; Longest-Common-Subsequence LCS)
- Graphs (Edge-List-, Adjacency-List, Adjacency-Matrix-Structure; Graph-Traversals (Depth-First-, Breadth-First-Search); Transitive Closure; Directed Acyclic Graphs (Topological Ordering); Shortest-Path (Dijkstra-, Bellman-, A*-Algorithm); Minimum-Spanning-Trees (Prim-Jarnik-, Kruskal-Algorithm)
Unterrichtssprache:
Deutsch
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)