621.060 (19S) Heuristic Search

to moodle

Sommersemester 2019

Registration deadline has expired.

First course session
06.03.2019 16:00 - 18:00 On Campus

... no further dates known

Overview

Lecturer

Assoc. Prof. Dipl.-Ing. Dr. Konstantin Schekotihin

Course title german

Heuristic Search

Type

Lecture - Course (continuous assessment course )

Hours per Week

2.0

ECTS credits

2.0

Registrations

38 (25 max.)

Organisational unit

Institut für Artificial Intelligence und Cybersecurity

Language of instruction

English

possible language(s) of the assessment

German

Course begins on

06.03.2019

eLearning

Go to Moodle course

University entrance qualification examination

Yes

Seniorstudium Liberale

Yes

Time and place

List of events is loading...

Course Information

English

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)

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 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 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 / 4.0 ECTS)
        Absolvierung im 1., 2., 3. Semester empfohlen

Equivalent courses for counting the examination attempts

Wintersemester 2018/19

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)