621.060 (18W) Heuristic Search

Wintersemester 2018/19

Registration deadline has expired.

First course session
03.10.2018 14:00 - 16:00 S.2.42 On Campus
... no further dates known

Overview

Lecturer
Course title german Heuristic Search
Type Lecture - Course (continuous assessment course )
Hours per Week 2.0
ECTS credits 2.0
Registrations 29 (25 max.)
Organisational unit
Language of instruction English
possible language(s) of the assessment German
Course begins on 03.10.2018
eLearning Go to Moodle course
Seniorstudium Liberale Yes

Time and place

List of events is loading...

Course Information

Intended learning outcomes

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.

Teaching methodology including the use of eLearning tools

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.

Course content

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                            

Prior knowledge expected

Algorithms and data structures

Literature

  • 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

Examination information

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • Stage two
      • Subject: Angewandte Informatik (LI 2.3) (Compulsory subject)
        • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
          • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Medieninformatik (Compulsory elective)
      • 4.1 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Natural Language Processing (Compulsory elective)
      • 5.2 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Software Development (Compulsory elective)
      • 6.2 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Business Informatics (Compulsory elective)
      • 7.2 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Media Informatics (Compulsory elective)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Natural Language Processing (Compulsory elective)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Software Development (Compulsory elective)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Business Informatics (Compulsory elective)
      • 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)
    • Subject: Knowledge Engineering (Compulsory elective)
      • Knowledge Engineering ( 2.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Master's degree programme Applied Informatics (SKZ: 911, Version: 13W.1)
    • Subject: Vertiefung Informatik (Compulsory subject)
      • 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)
    • Subject: Knowledge Engineering (Compulsory elective)
      • 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)
    • Subject: Informatics (Compulsory elective)
      • 8.5 Heuristic Search ( 2.0h VC / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Master's degree programme Technical Mathematics (SKZ: 401, Version: 13W.1)
    • Subject: Informatik (Compulsory elective)
      • 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)
    • Subject: Wissensverarbeitung (Compulsory elective)
      • Knowledge Engineering ( 0.0h VO / 2.0 ECTS)
        • 621.060 Heuristic Search (2.0h VC / 2.0 ECTS)
  • Master's degree programme Game Studies and Engineering (SKZ: 992, Version: 17W.2)
    • Subject: Gebundenes Wahlfach (Compulsory elective)
      • Module: Game Engineering
        • 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

Equivalent courses for counting the examination attempts

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)