621.311 (22S) Logik, Gruppe B

Sommersemester 2022

Anmeldefrist abgelaufen.

Erster Termin der LV
02.03.2022 10:00 - 12:00 S.1.42 On Campus
... keine weiteren Termine bekannt

Überblick

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Präsenz-Lehreveranstaltungen und Umstellung auf Online-Prüfungen) erforderlich sein.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
Lehrende/r
LV Nummer Südostverbund ING03003UL
LV-Titel englisch Logic, group B
LV-Art Vorlesung-Kurs (prüfungsimmanente LV )
LV-Modell Präsenzlehrveranstaltung
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 3.0
Anmeldungen 18 (30 max.)
Organisationseinheit
Unterrichtssprache Deutsch
LV-Beginn 02.03.2022
eLearning zum Moodle-Kurs

Zeit und Ort

Beachten Sie bitte, dass sich aufgrund von COVID-19-Maßnahmen die derzeit angezeigten Termine noch ändern können.
Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

Studierende werden verschiedene Logiken (propositionale und erster Stufe) und deren Syntax, Semantik und Ausdrucksstärke analysieren, mit einem Fokus auf Wissensrepräsentation.  Studierende werden außerdem verstehen, wie Maschinen diese Sprachen zum automatischen Schließen (z.B. Beantwortung von Anfragen) verwenden können, und wie die Sprachen im Spannungsverhältnis zwischen Ausdrucksstärke und Berechnungskomplexität stehen. Nach Absolvierung dieser LVA sollen Studierende in der Lage sein, Wissen mit den besprochenen Formalismen zu repräsentieren und Inferenzalgorithmen anzuwenden.

Lehrmethodik

Vorlesung vermischt mit praktischen Übungen (sowohl innerhalb als auch außerhalb des Hörsaals).

Inhalt/e

Die LVA deckt propositionale Logik und Logik erster Stufe (Prädikatenlogik) ab, zwei klassische und dementsprechend weit verbreitete Logiken, die zur Wissensrepräsentation und zum automatischen Schließen verwendet werden.

Themen

  • Propositionale Logik
  • Inferenz in Propositionaler Logik
  • Prädikatenlogik erster Stufe
  • Inferenz in Prädikatenlogik erster Stufe

Literatur

Die LVA kann mit den auf Moodle zur Verfügung gestellten Unterlagen absolviert werden.


Eine Auswahl an weiterführender Literatur wäre:

Open Logic Project. https://openlogicproject.org/

Chin-Liang Chang and Richard Char-Tung Lee. Symbolic Logic and Mechanical Theorem Proving. Academic Press Inc. 1973

Stuart Russell and Peter Norvig. Artificial Intelligence: A modern approach. Prentice Hall, 2009  

Frank van Harmelen, Vladimir Lifschitz, and Bruce Porter. Handbook of Knowledge Representation. Elsevier Science. 2007

Shawn Hedman. A First Course in Logic. Oxford University Press. 2004 

Martin Kreuzer and Stefan Kühling. Logik für Informatiker. Pearson Studium. 2006 

John Kelly. The Essence of Logic. Prentice Hall. 2006

Intendierte Lernergebnisse

Students will study different formal logical languages (propositional logic and first-order logic) for knowledge representation, their syntax, semantics and expressivity. Further, students will realize how machines can use these languages for automatic reasoning (e.g. query answering) and get a feeling for the tradeoff between computational complexity and expressivity of these languages. After this course, students should be able to express knowledge in terms of the discussed languages and be able to apply various inference algorithms.

Lehrmethodik

Lecture mixed with practical home and in-class exercises. The teaching language will be German.

Inhalt/e

The course covers Propositional Logic and First-order (Predicate) Logic, two basic and popular logical knowledge representation languages that can be employed to implement intelligent applications where the machine is able to automatically answer queries or derive new knowledge based on a given knowledge base.


Topics

  • Propositional Logic
  • Inference in Propositional Logic
  • First-order Predicate Logic
  • Inference in First-order Predicate Logic

Literatur

The module/class can be followed with the material provided on Moodle. 

A selection of further reading would be:

Open Logic Project. https://openlogicproject.org/

Chin-Liang Chang and Richard Char-Tung Lee. Symbolic Logic and Mechanical Theorem Proving. Academic Press Inc. 1973

Stuart Russell and Peter Norvig. Artificial Intelligence: A modern approach. Prentice Hall, 2009  

Frank van Harmelen, Vladimir Lifschitz, and Bruce Porter. Handbook of Knowledge Representation. Elsevier Science. 2007

Shawn Hedman. A First Course in Logic. Oxford University Press. 2004 

Martin Kreuzer and Stefan Kühling. Logik für Informatiker. Pearson Studium. 2006 

John Kelly. The Essence of Logic. Prentice Hall. 2006


Prüfungsinformationen

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.

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 19W.2)
    • Fach: Fachspezifische Vertiefungsfächer (AAU) (Wahlfach)
      • ING.003 Logik ( 2.0h VC / 3.0 ECTS)
        • 621.311 Logik, Gruppe B (2.0h VC / 3.0 ECTS)
          Absolvierung im 6. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 19W.2)
    • Fach: Grundlagen der Softwareentwicklung (Pflichtfach)
      • 2.4 Logik ( 2.0h VC / 3.0 ECTS)
        • 621.311 Logik, Gruppe B (2.0h VC / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Grundlagen der Softwareentwicklung (Pflichtfach)
      • 2.5 Logik ( 2.0h VC / 2.0 ECTS)
        • 621.311 Logik, Gruppe B (2.0h VC / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Grundlagen der Softwareentwicklung (Pflichtfach)
      • Logik und logische Programmierung ( 2.0h VO / 2.0 ECTS)
        • 621.311 Logik, Gruppe B (2.0h VC / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Informatik (Wahlfach)
      • 13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" ( 0.0h XX / 12.0 ECTS)
        • 621.311 Logik, Gruppe B (2.0h VC / 3.0 ECTS)
          Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2024
  • 621.310 VC Logik, Gruppe A (2.0h / 3.0ECTS)
  • 621.311 VC Logik, Gruppe B (2.0h / 3.0ECTS)
Wintersemester 2023/24
  • 621.310 VC Logik (2.0h / 3.0ECTS)
Sommersemester 2023
  • 621.310 VC Logik, Gruppe A (2.0h / 3.0ECTS)
  • 621.311 VC Logik, Gruppe B (2.0h / 3.0ECTS)
  • 621.312 VC Logik, Gruppe C (2.0h / 3.0ECTS)
Wintersemester 2022/23
  • 621.310 VC Logik (2.0h / 3.0ECTS)
Sommersemester 2022
  • 621.310 VC Logik, Gruppe A (2.0h / 3.0ECTS)
Wintersemester 2021/22
  • 621.310 VC Logik (2.0h / 3.0ECTS)
Sommersemester 2021
  • 621.310 VC Logik (2.0h / 3.0ECTS)
Wintersemester 2020/21
  • 621.310 VC Logik (2.0h / 3.0ECTS)
Sommersemester 2020
  • 621.310 VC Logik (2.0h / 2.0ECTS)
  • 621.311 VC Logik (Parallelgruppe) (2.0h / 2.0ECTS)
Wintersemester 2019/20
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Sommersemester 2019
Wintersemester 2018/19
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Sommersemester 2018
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Wintersemester 2017/18
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Sommersemester 2017
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Wintersemester 2016/17
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Sommersemester 2016
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Wintersemester 2015/16
  • 621.310 VC Logik (2.0h / 2.0ECTS)
Sommersemester 2015