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:
Objektorientierte Programmierung (M_OO, HS/14-HS/17)
Zusätzlich vorausgesetzte Kenntnisse:
keine
Skriptablage:
https://moodle.ost.ch
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
Informatik STD_05
Grundlagen Informatik / 4 Punkte
Informatik STD_11
Grundlagen Informatik / 4 Punkte
Informatik STD_14
Informatik / 4 Punkte
Rahmenausbildung / 4 Punkte
Informatik Retro STD_14_UG
Grundlagen Informatik / 4 Punkte
Grundlagen Informatik und Aufbau Informatik / 4 Punkte
Generalist STD_14 (PF)
Kernmodule Informatik Profile / 4 Punkte
Software Engineering STD_14 (PF)
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)