621.060 (14W) Heuristic Search
Overview
- Lecturer
- Course title german Heuristic Search
- Type Lecture - Colloquia (continuous assessment course )
- Hours per Week 2.0
- ECTS credits 2.0
- Registrations 33 (25 max.)
- Organisational unit
- Language of instruction English
- Course begins on 01.10.2014
Time and place
List of events is loading...
Course Information
Teaching methodology including the use of eLearning tools
Classroom instructions supported by associated lab course. The teaching language is English or German depending on the preferences of the audience.Course content
Provides an introduction to Artificial Intelligence and Knowledge-Based Systems. This lecture corresponds to the Knowledge Engineering lecture in WS 13.Der Block Knowledge Engineering (2 VO + 2UE) wird im Wintersemester 2014/2015 in Form von zwei VKs (jeweils 2 SWS) angeboten. Ziel ist, die Prüfungsaktivität durch bessere Interaktion mit den Studierenden, bessere Verbindung von VO- und UE-Inhalten und durch gesteigerte Anwesenheit in den Lehrveranstaltungen. Zudem soll die Lehrveranstaltung dadurch früher und mit besserem Ergebnis abgeschlossen werden.
Dabei ist folgende Zuordnung vorgesehen:
• VK 621.060 „Heuristic Search“ → VO „Knowledge Engineering”
• VK 621.065 “Uncertain Knowledge: Reasoning and Learning” → UE „Knowledge Engineering”
In dem der VO zugeordneten VK (621.060 „Heuristic Search“) besteht KEINE Anwesenheitspflicht, die „klassische“ Vorlesungsprüfung wird weiterhin angeboten. Zu dieser Prüfung können alle Studierenden ohne weitere Voraussetzungen zu den üblichen Terminen (Semesterende, Beginn des Folgesemesters und Beginn des übernächsten Semesters) antreten.
In dem der UE zugeordneten VK (621.065 “Uncertain Knowledge: Reasoning and Learning”) herrscht wie bei allen Übungen Anwesenheitspflicht.
In den VKs erfolgt eine zweigeteilte Prüfung (Zwischen- und Endklausur, Mitte bzw. Ende des Semesters). Dieser Prüfungsmodus setzt allerdings die Anwesenheit in den VKs voraus.
Topics
- Introduction
- Intelligent agents
- Solving problems by searching
- Informed search and exploration
- Constraint satisfaction problems
- Adversarial search
- Knowledge representation and reasoning
- Planning
- Uncertain knowledge and reasoning
- Learning
- Methods for selected application areas
Teaching objective
Acquiring the capability to design and implement software systems exploiting methods of Artificial IntelligencePrior knowledge expected
The course builds on 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
Stuart Russell and Peter Norvig: Artificial Intelligence, A modern approach, Prentice Hall, 2003 Georg Gottlob, Thomas Frühwirth, Werner Horn (Hrsg.): Expertensysteme, Springer Verlag, 1990 Ivan Bratko: Prolog ‑ Programming for Artificial Intelligence, Addison‑Wesley, 1990Teaching methodology including the use of eLearning tools
Classroom instructions supported by associated lab course. The teaching language is English or German depending on the preferences of the audience.Course content
Provides an introduction to Artificial Intelligence and Knowledge-Based SystemsTopics
- Introduction
- Intelligent agents
- Solving problems by searching
- Informed search and exploration
- Constraint satisfaction problems
- Adversarial search
- Knowledge representation and reasoning
- Planning
- Uncertain knowledge and reasoning
- Learning
- Methods for selected application areas
Teaching objective
Acquiring the capability to design and implement software systems exploiting methods of Artificial IntelligencePrior knowledge expected
The course builds on 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
Stuart Russell and Peter Norvig: Artificial Intelligence, A modern approach, Prentice Hall, 2003 Georg Gottlob, Thomas Frühwirth, Werner Horn (Hrsg.): Expertensysteme, Springer Verlag, 1990 Ivan Bratko: Prolog ‑ Programming for Artificial Intelligence, Addison‑Wesley, 1990Examination 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 literatureAssessment criteria / Standards of assessment for examinations
Written and oral examination
Examination topic(s)
Topics covered in the course including selected chapters of the mentioned literatureAssessment criteria / Standards of assessment for examinations
Written examinationGrading scheme
Grade / Grade grading schemePosition 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Angewandte Informatik (LI 2.3)
(Compulsory subject)
-
Stage two
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Media Informatics
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Natural Language Processing
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Software Development
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Business Informatics
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Knowledge Engineering
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Knowledge Engineering
(Compulsory subject)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Vertiefung Informatik
(Compulsory subject)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Knowledge Engineering
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Informatik
(Compulsory elective)
- 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 VK / 2.0 ECTS)
-
Knowledge Engineering (
2.0h VO / 2.0 ECTS)
-
Subject: Informatik
(Compulsory elective)
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)
-
Wintersemester 2015/16
- 621.060 VC Heuristic Search (2.0h / 2.0ECTS)
-
Sommersemester 2015
- 621.060 VK Heuristic Search (2.0h / 2.0ECTS)