Modulbeschreibung
Algorithmen und Datenstrukturen 1
Kurzzeichen:
M_AD1
Durchführungszeitraum:
FS/15-FS/16
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: 2)
Standard-Modul für
Informatik STD_11
(Empfohlenes Semester: 2)
Standard-Modul für
Informatik STD_14
(Empfohlenes Semester: 2)
Standard-Modul für
Informatik Retro STD_14_UG
(Empfohlenes Semester: 2)
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
Application Design - Cloud Solutions STD_14 (PF)
Kernmodule Informatik Profile / 4 Punkte
Data Engineering & Machine Intelligence STD_14 (PF)
Kernmodule Informatik Profile / 4 Punkte
Generalist STD_14 (PF)
Kernmodule Informatik Profile / 4 Punkte
Network & Cloud-Infrastructure 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 1
Kurzzeichen:
AD1
Lernziele:
Plan und Lerninhalt:
Object-Oriented Design
Rekursive Programmierung, Design Pattern: Adapter Pattern
Analysis Tools
Analyse von Algorithmen
Stack, Queues and Recursion
Rekursion, Stacks, Queues
Vectors, List and Sequences
Linked List, Vektoren und Array Listen, Listen, Sequences
Trees
Basis-Algorithmen auf Bäumen, Binäre Bäume
Priority Queues
Priority Queues, Heap
Maps
Maps, Hash-Table
Dictionaries
Dictionaries, Skip-List
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)