Robin C. Ladiges / B-AI / AD

Einrichtung	Department Informatik, Hochschule für Angewandte Wissenschaften Hamburg
Studiengang	Bachelor Angewandte Informatik (B-AI)
Semester	Wintersemester 2010/11
Veranstaltung	Algorithmen und Datenstrukturen (AD)
Veranstaltungsart	Vorlesung und Praktikum
Dozent(in)	Prof. Dr. Friedrich Esser
Themen	Programmierparadigmen, funktionale Programmierung, dynamisches/statisches Typsystem Datentypen, Widening/Narrowing, API, Abstract Data Types (ADT) Rekursion, Endrekursion, partielle Funktionen, referenzielle Transparenz, Seiteneffekte, (im)mutability Landau-Notation, Komplexitätsklassen, Komplexitätsanalyse, Laufzeit vs. Speicher, P / NP Ko-/ Kontra-/Invarianz, Funktionen höherer Ordnung, anonyme Funktionen, Heuristiken Ordnungen, Comparable, Iterable, Traversieren, Sortieren: Stabilität, QuickSort, InsertionSort, MergeSort, HeapSort Datenstrukturen: Felder, n-dimensionale Felder, dynamische Felder, verkettete Listen, Stapelspeicher, Warteschlange, Deque, Graphen, Bäume, Heaps Collection-Methoden (Scala): exists, forall, count, find, sort, filter, partition, map, fold, reduce
Sprachen	Java, (Scala)
Technologien	Swing, JGraphX
IDE	Eclipse, NetBeans
ECTS Credit Points	6
Prüfungsleistung	Klausur
Note(n)	12 LP (2+)

Für das Praktikum wurden Java-Programme für folgende Anwendungen implementiert: Intervallarithmetik, Multi-Intervalle, Produktionsplanung, Problem des Handlungsreisenden (TSP) durch Ameisenalgorithmus (ACO), Entscheidungsbäume