621.310 (17W) Logic

Wintersemester 2017/18

Registration deadline has expired.

First course session
03.10.2017 12:00 - 14:00 S.1.42 On Campus
... no further dates known

Overview

Lecturer
Course title german Logik
Type Lecture - Course (continuous assessment course )
Hours per Week 2.0
ECTS credits 2.0
Registrations 37 (25 max.)
Organisational unit
Language of instruction German
possible language(s) of the assessment German , English
Course begins on 03.10.2017
eLearning Go to Moodle course

Time and place

List of events is loading...

Course Information

Intended learning outcomes

Students should get to know different formal logical languages for knowledge representation, their syntax, semantics and expressivity. Further, students should 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.

Teaching methodology including the use of eLearning tools

Lecture mixed with practical home and in-class exercises. Slides will be in English. Teaching language will be German unless there are non-German-speaking participants, otherwise English.


eLearning

Moodle

Course content

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

Literature

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  

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

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 methodology

written examinations (60%) + homework exercises (40%) + collaboration points (bonus)

Examination topic(s)

Theoretical and practical topics discussed during the course.

Assessment criteria / Standards of assessment for examinations

Will be published in Moodle at the beginning of the semester.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Grundlagen der Softwareentwicklung (Compulsory subject)
      • 2.5 Logik ( 2.0h VC / 2.0 ECTS)
        • 621.310 Logic (2.0h VC / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Principles of Software Development (Compulsory subject)
      • Logik und logische Programmierung ( 2.0h VO / 2.0 ECTS)
        • 621.310 Logic (2.0h VC / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Subject: Softwareentwicklung (Compulsory subject)
      • Logik und logische Programmierung ( 2.0h VO / 2.0 ECTS)
        • 621.310 Logic (2.0h VC / 2.0 ECTS)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Subject: Softwareentwicklung (Compulsory subject)
      • Logik und logische Programmierung ( 2.0h VO / 2.0 ECTS)
        • 621.310 Logic (2.0h VC / 2.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Subject: Erweiterung Wissensverarbeitung (Compulsory elective)
      • Logik und logische Programmierung ( 0.0h VO / 2.0 ECTS)
        • 621.310 Logic (2.0h VC / 2.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Subject: Wissensverarbeitung (Compulsory elective)
      • Logik und logische Programmierung ( 0.0h VO / 2.0 ECTS)
        • 621.310 Logic (2.0h VC / 2.0 ECTS)

Equivalent courses for counting the examination attempts

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)
  • 621.311 VC Logik, Gruppe B (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)
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