Nummer

INFM2420 		Titel

Theoretische Informatik 1: Algorithmen und Datenstrukturen (früher: Algorithmen) 		Art der Vorlesung

Pflicht
ECTS 9
Arbeitsaufwand
- Kontaktzeit
- Selbststudium
Arbeitsaufwand:
270 h
Kontaktzeit:
90 h / 6 SWS
Selbststudium:
180 h
Veranstaltungsdauer 1 Semester
Häufigkeit des Angebots Im Wintersemester
Unterrichtssprache Deutsch
Prüfungsform

Klausur
Lehrform(en) Vorlesung
Inhalt

Einführung: Rechenmodelle, Effizienzmaße; Sortierverfahren: Quicksort, Heapsort, Mergesort; Elementare Datenstrukturen: Listen, Bäume, Graphen, Dynamische Suchstrukturen, Hashing; Graphenalgorithmen: Durchmusterung, kürzeste Wege, aufspannende Bäume; Algorithmen auf Zeichenketten: Mustersuche; Programmieren: erlernte Algorithmen und Datenstrukturen
Qualifikationsziele

Die Studierenden haben Basiswissen über grundlegende Datenstrukturen in der Informatik sowie von Algorithmen für grundlegende Probleme. In diesem Rahmen kennen sie das selbständige kreative Entwickeln von Algorithmen und Datenstrukturen. Die Studierenden kennen die Wechselwirkungen zwischen Datenstrukturen und Algorithmen und können diese auf konkrete Beispiele anwenden. Sie können aufgrund der erlernten Analysetechniken einfache algorithmische Ansätze nach ihrer Qualität, Effizienz und Komplexität bewerten. Zudem sind die Studierenden in der Lage, die erlernten Algorithmen und Datenstrukturen zu implementieren.
Vergabe von Leistungspunkten/Benotung
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%)
Vorlesung
V
o
4
6.0
K
90
b
100
Übung
Ü
o
2
3.0
Teilnahmevoraussetzungen INFM1010 Mathematik für Informatik 1: Analysis,

INFM1020 Mathematik für Informatik 2: Lineare Algebra,

INFM1110 Praktische Informatik 1: Deklarative Programmierung,

INFM1120 Praktische Informatik 2: Imperative und objektorientierte Programmierung
Dozent/in Kaufmann, von Luxburg
Literatur / Sonstiges

-
Zuletzt angeboten Wintersemester 2022
Geplant für Wintersemester 2023
Zugeordnete Studienbereiche BIOINFM, INFM, MDZINFM2510, MEINFM