Allgemeine Informationen

Veranstaltungsname	Vorlesung: Suchalgorithmen (Search Algorithms)
Semester	WS 2019/20
Aktuelle Anzahl der Teilnehmenden	5
Heimat-Einrichtung	Leitung des Instituts für Informatik
beteiligte Einrichtungen	Institut für Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Dienstag, 15.10.2019 14:15 - 15:45, Ort: Hörsaal 3.31 [VSP 1] (Informatik)

Lehrende

Prof. Dr. Matthias Hagen

Räume und Zeiten

Hörsaal 3.31 [VSP 1] (Informatik): Dienstag: 14:15 - 15:45, wöchentlich (15x)

Studienbereiche

Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Datenbanken und Informationssysteme

Modulzuordnungen

Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Alle Module aus den Vertiefungsrichtungen und zusätzlich: > INF.01088.05 - Gast-Modul A, gültig ab WS 2006/07 > LV 1: Vorlesung (Vorlesung)
Bioinformatik BioinformatikMA120, Akkreditierungsfassung gültig ab SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) > INF.01088.05 - Gast-Modul A, gültig ab WS 2006/07 > LV 1: Vorlesung (Vorlesung)
Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Alle Module aus den Vertiefungsrichtungen und zusätzlich: > INF.01088.05 - Gast-Modul A, gültig ab WS 2006/07 > LV 1: Vorlesung (Vorlesung)
Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Wahlbereich > INF.01088.05 - Gast-Modul A, gültig ab WS 2006/07 > LV 1: Vorlesung (Vorlesung)

Kommentar/Beschreibung

The course will introduce search algorithms as a means to solve combinatorial problems such as constraint satisfaction and optimization problems. Tackling such problems by a machine often follows a two-step approach: (1) definition of a space of solution candidates plus (2) intelligent exploration of this space. The students will learn to analyze the nature of search problems, this way being able to devise adequate search space representations. We will cover the modeling of search problems, basic (uninformed) search algorithms, informed search algorithms, as well as hybrid combinations. A special focus will be put on heuristic search approaches. The lecture introduces concepts, algorithms, and theoretical backgrounds.