EN

Modul

Algorithmen I [M-INFO-100030]

Leistungspunkte
6
Turnus
Jedes Sommersemester
Dauer
1 Semester
Sprache
Deutsch
Level
2
Version
1

Verantwortung

Einrichtung

  • KIT-Fakultät für Informatik

Bestandteil von

Teilleistungen

Identifier Name LP
T-INFO-100001 Algorithmen I 6

Erfolgskontrolle(n)

Siehe Teilleistung

Qualifikationsziele

Der/die Studierende

  • kennt und versteht grundlegende, häufig benötigte Algorithmen, ihren Entwurf, Korrektheits- und Effizienzanalyse, Implementierung, Dokumentierung und Anwendung,
  • kann mit diesem Verständnis auch neue algorithmische Fragestellungen bearbeiten,
  • wendet die im Modul Grundlagen der Informatik (Bachelor Informationswirtschaft / Wirtschaftsinformatik ) erworbenen Programmierkenntnisse auf nichttriviale Algorithmen an,
  • wendet die in Grundbegriffe der Informatik und den Mathematikvorlesungen erworbenen mathematischen Herangehensweise an die Lösung von Problemen an. Schwerpunkte sind hier formale Korrektheitsargumente und eine mathematische Effizienzanalyse.

Voraussetzungen

Siehe Teilleistung

Inhalt

Dieses Modul soll Studierenden grundlegende Algorithmen und Datenstrukturen vermitteln.

Die Vorlesung behandelt unter anderem:

  • Grundbegriffe des Algorithm Engineering
  • Asymptotische Algorithmenanalyse (worst case, average case, probabilistisch, amortisiert)
  • Datenstrukturen z.B. Arrays, Stapel, Warteschlangen und Verkettete Listen
  • Hashtabellen
  • Sortieren: vergleichsbasierte Algorithmen (z.B. quicksort, insertionsort), untere Schranken, Linearzeitalgorithmen (z.B. radixsort)
  • Prioritätslisten
  • Sortierte Folgen,Suchbäume und Selektion
  • Graphen (Repräsentation, Breiten-/Tiefensuche, Kürzeste Wege,Minimale Spannbäume)
  • Generische Optimierungsalgorithmen (Greedy, Dynamische Programmierung, systematische Suche, Lokale Suche)
  • Geometrische Algorithmen

Empfehlungen

Siehe Teilleistung

Arbeitsaufwand

Der Gesamtarbeitsaufwand für dieses Modul beträgt ca. 180 Stunden (6 Credits). Die Gesamtstundenzahl ergibt sich dabei aus dem Aufwand für den Besuch der Vorlesungen und Übungen, sowie den Prüfungszeiten und dem zeitlichen Aufwand, der zur Erreichung der Lernziele des Moduls für einen durchschnittlichen Studenten für eine durchschnittliche Leistung erforderlich ist.

Vorlesung mit 3 SWS + 1 SWS Übung.

6 LP entspricht ca. 180 Stunden

ca. 45 Std. Vorlesungsbesuch,

ca. 15 Std. Übungsbesuch,

ca. 90 Std. Nachbearbeitung und Bearbeitung der Übungsblätter

ca. 30 Std. Prüfungsvorbereitung