MODULBESCHREIBUNG

Algorithmen und Datenstrukturen 1

Kurzzeichen:
M_AD1
Durchführungszeitraum:
FS/15-FS/16
ECTS-Punkte:
4
Lernziele:
  1. Sie kennen grundlegende Algorithmen und Datenstrukturen und können diese in praktischen Beispielen einsetzen.
  2. Sie können eigene Abstrakte Datentypen definieren und mithilfe eigener Datenstrukturen implementieren
  3. Sie kennen Bewertungskriterien für Algorithmen und können Algorithmen bewerten.
Verantwortliche Person:
Joller Josef M.
Empfohlene Module:
Zusätzlich vorausgesetzte Kenntnisse:
keine
Skriptablage:
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 Generalist STD_14 (PF)

ECTS-Punkte pro Kategorie

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
Kernmodule Informatik Profile / 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 1

Kurzzeichen:
AD1
Lernziele:
Plan und Lerninhalt:
  1. Object-Oriented Design
    Rekursive Programmierung, Design Pattern: Adapter Pattern
  2. Analysis Tools
    Analyse von Algorithmen
  3. Stack, Queues and Recursion
    Rekursion, Stacks, Queues
  4. Vectors, List and Sequences
    Linked List, Vektoren und Array Listen, Listen, Sequences
  5. Trees
    Basis-Algorithmen auf Bäumen, Binäre Bäume
  6. Priority Queues
    Priority Queues, Heap
  7. Maps
    Maps, Hash-Table
  8. Dictionaries
    Dictionaries, Skip-List
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) (nicht durchgeführt)
Programmieren 2: Algorithmen und Datenstrukturen (M_AD) (FS/13-FS/14)
Programmieren 2: Programmierkonzepte (M_Prog2) (SS/06-FS/12)