Modulbeschreibung
Algorithmen und Datenstrukturen 2
Kurzzeichen:
M_AD2
Durchführungszeitraum:
HS/15
ECTS-Punkte:
4
Lernziele:
- Sie kennen grundlegende Algorithmen und Datenstrukturen und können diese in praktischen Beispielen einsetzen.
- Sie können eigene Abstrakte Datentypen definieren und mithilfe eigener Datenstrukturen implementieren
- Sie kennen Bewertungskriterien für Algorithmen und können Algorithmen bewerten.
Verantwortliche Person:
Joller Josef M.
Standort (angeboten):
Rapperswil-Jona
Empfohlene Module:
Zusätzlich vorausgesetzte Kenntnisse:
keine
Skriptablage:
Modultyp:
Standard-Modul für Informatik STD_05(Empfohlenes Semester: 3)
Standard-Modul für Informatik STD_11(Empfohlenes Semester: 3)
Standard-Modul für Informatik STD_14(Empfohlenes Semester: 3)
Standard-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 3)
Standard-Modul für Application Design - Cloud Solutions 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 / 4 Punkte
Grundlagen Informatik und Aufbau Informatik / 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, 90 Minuten
Kurse in diesem Modul
Algorithmen und Datenstrukturen 2
Kurzzeichen:
AD2
Lernziele:
Plan und Lerninhalt:
- Search Trees
Binary Search Tree, AVL-Tree, Splay-Tree - Sorting, Sets and Selection
Merge-Sort, Quick-Sort, Sorting Lower Bound, Radix-Sort, Sets, Dynamic Programmierung - Text Processing
Pattern Matching, Brute-Force, BM, KMP - Text Processing
Tries, Text Similarity Testing - Graphs
DFS, BFS, Digraphs - Graphs
Shortes Path - Graphs
Minimum Spanning Trees
Unterrichtssprache:
Deutsch
Bibliographie:
Kursart:
(Durchführung gemäss Stundenplan)
Vorlesung mit 2 Lektionen pro Woche
- Max. Teilnehmer: 72
- 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)