|
Modultitel: |
Kürzel: |
NInf.GdPI |
||||
|
Pflichtmodul |
|
|
Leistungspunkte: 9 LP |
|||
|
Bereich: |
Nebenfach Informatik |
|||||
|
Verantwortlicher Hochschullehrer: |
||||||
|
Lernziele/Kompetenzen Die Studierenden beherrschen Techniken zum
Entwurf und zur Analyse von Algorithmen. Sie verfügen über ein Repertoire von
"Standardalgorithmen". |
||||||
|
Lehrveranstaltung |
||||||
|
Titel LV: |
Algorithmen und Datenstrukturen |
|||||
|
Pflichtbereich |
Studiensemester: Wintereinstieg: 2 Sommereinstieg:
3 |
|||||
|
Workload: |
Kontaktstunden: 90 |
Selbststudium: 180 |
Gesamt: 270 |
|||
|
SWS: |
4 V, 2 Ü |
Gruppengröße Vorlesung: |
180 |
Gruppengröße Übung: |
30 |
|
|
Häufigkeit: |
jährlich |
Angebotssemester: |
Sommersemester |
|||
|
Dauer: |
1 Semester |
Sprache: |
Deutsch |
|||
|
Lehrinhalte: |
Hilfsmittel (Algorithmen, Grundbegriffe der Graphentheorie);
Problemspezifikation; Grundtypen von
Algorithmen: Erschöpfendes Durchsuchen, Backtracking, Greedy, Dynamisches
Programmieren, Divide and Conquer; Aufwandsanalyse, Korrektheitsanalyse;
Suchverfahren; Sortieren; Algorithmen
mit Graphen (Durchlaufstechniken, kürzeste Wege, topologisches Sortieren,
Flussprobleme); Datenstrukturen: Listen, Binärbäume, auch balanciert, Heaps,
Hashing |
|||||
|
Lehrformen: |
Vorlesung und Übungen |
Prüfungsformen: |
schriftl. Prüfung |
|||
|
Lehrende: |
Dr. Holger Arndt, Prof.
Dr. Andreas Frommer, Prof. Dr. Bruno Lang |
|||||
|
Anzahl LP: |
9 |
|||||
|
Voraussetzungen für die Teilnahme: Grundlagen der
Informatik und Programmierung |
||||||
|
Verwendbarkeit über diesen Studiengang hinaus: Bachelor WiMa,
Bachelor Angew NW, Komb. 2-Fach Bachelor, Bachelor IT, Lehramt S II |
||||||
|
Erwerb der LP in der Lehrveranstaltung: Bestehen der schriftlichen Prüfung |
||||||