621.060 (18W) Heuristic Search

Wintersemester 2018/19

Anmeldefrist abgelaufen.

Erster Termin der LV
03.10.2018 14:00 - 16:00 , S.2.42
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Heuristic Search
LV-Art
Vorlesung-Kurs (prüfungsimmanente LV )
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
2.0
Anmeldungen
29 (25 max.)
Organisationseinheit
Unterrichtssprache
Englisch
mögliche Sprache/n der Leistungserbringung
Deutsch
LV-Beginn
03.10.2018
eLearning
zum Moodle-Kurs
Seniorstudium Liberale
Ja

LV-Beschreibung

Intendierte Lernergebnisse

Provides an introduction to general problem solving methods used in Artificial Intelligence and Knowledge-Based Systems. The course presents a variety of search approaches as well as modern knowledge representation and reasoning systems implementing them.

Lehrmethodik

Classroom instructions mixed with practical exercises. The teaching language is English or German depending on the preferences of the audience. The slides are in English.

Inhalt/e

Covered topics include:

  • Uninformed and informed search methods
  • Overview of incomplete (local) approaches to solving hard problems
  • Knowledge representation and reasoning with Constraints Programming
  • MiniZinc programming language                            

Erwartete Vorkenntnisse keine Anmeldevoraussetzung

Algorithms and data structures

Literatur

  • Stefan Edelkamp and Stefan Schrödl: Heuristic search: theory and applications. Elsevier, 2011
  • Rina Dechter: Constraint Processing. Morgan Kaufmann Publishers, 2003
  • Stuart Russell and Peter Norvig: Artificial Intelligence: A modern approach. Prentice Hall, 2009

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement (SKZ: 884, Version: 04W.7)
    • 2.Abschnitt
      • Fach: Angewandte Informatik (LI 2.3) (Pflichtfach)
        • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
          • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Medieninformatik (Wahlfach)
      • 4.1 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Natural Language Processing (Wahlfach)
      • 5.2 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Softwareentwicklung (Wahlfach)
      • 6.2 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Wirtschaftsinformatik (Wahlfach)
      • 7.2 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Medieninformatik (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Natural Language Processing (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Softwareentwicklung (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Wirtschaftsinformatik (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Knowledge Engineering (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Masterstudium Angewandte Informatik (SKZ: 911, Version: 13W.1)
    • Fach: Vertiefung Informatik (Pflichtfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Fach: Knowledge Engineering (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Informatics (Wahlfach)
      • 8.5 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 13W.1)
    • Fach: Informatik (Wahlfach)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Fach: Wissensverarbeitung (Wahlfach)
      • Knowledge Engineering ( 0.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Masterstudium Game Studies and Engineering (SKZ: 992, Version: 17W.2)
    • Fach: Gebundenes Wahlfach (Wahlfach)
      • Modul: Game Engineering
        • 4.1 Heuristic Search ( 0.0h VC / 4.0 ECTS)
          • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
            Absolvierung im 1., 2., 3. Semester empfohlen

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2019
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
Sommersemester 2018
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
Wintersemester 2017/18
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
Wintersemester 2016/17
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
Sommersemester 2016
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
Wintersemester 2015/16
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
Sommersemester 2015
  • 621.060 VK Heuristic Search (2.0h / 2.0ECTS)
Wintersemester 2014/15
  • 621.060 VK Heuristic Search (2.0h / 2.0ECTS)