621.060 (15W) Heuristic Search

Wintersemester 2015/16

Registration deadline has expired.

First course session
07.10.2015 08:00 - 10:00 V.1.34 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 25 (25 max.)
Organisational unit
Language of instruction English
Course begins on 07.10.2015

Time and place

List of events is loading...

Course Information

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

Provides an introduction to general search methods used in Artificial Intelligence and Knowledge-Based Systems.

Topics

  • Introduction
  • Intelligent agents
  • Solving problems by searching
  • Informed search and exploration
  • Constraint satisfaction problems
  • Adversarial search
  • Knowledge representation and reasoning
  • Planning

Teaching objective

Acquiring the capability to design and implement software systems exploiting methods of Artificial Intelligence

Prior knowledge expected

The course builds on basic knowledge about propositional and predicate logic as well as logical inference techniques. These topics are typically covered by courses on Logic and Logic Programming.

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

Teaching methodology including the use of eLearning tools

Classroom instructions are 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

Provides an introduction to general search methods used in Artificial Intelligence and Knowledge-Based Systems.

Topics

  • Introduction
  • Intelligent agents
  • Solving problems by searching
  • Informed search and exploration
  • Constraint satisfaction problems
  • Adversarial search
  • Knowledge representation and reasoning
  • Planning

Teaching objective

Acquiring the capability to design and implement software systems exploiting methods of Artificial Intelligence

Prior knowledge expected

The course builds on basic knowledge about propositional and predicate logic as well as logical inference techniques. These topics are typically covered by courses on Logic and Logic Programming.

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.

Examination topic(s)

Topics covered in the course including selected chapters of the mentioned literature

Assessment criteria / Standards of assessment for examinations

Written and oral examination

Examination topic(s)

Topics covered in the course including selected chapters of the mentioned literature

Assessment criteria / Standards of assessment for examinations

Written and oral examination

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: 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)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Subject: Knowledge Engineering (Compulsory subject)
      • 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)
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Informatik (Compulsory elective)
      • Knowledge Engineering ( 2.0h VO / 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)

Equivalent courses for counting the examination attempts

Sommersemester 2019
  • 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
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)
Sommersemester 2015
  • 621.060 VK Heuristic Search (2.0h / 2.0ECTS)
Wintersemester 2014/15
  • 621.060 VK Heuristic Search (2.0h / 2.0ECTS)