Logik für Informatiker

Vorlesung

Dienstags, 16:00 s.t. - 18:00, online Donnerstags, 16:00 s.t. - 18:00, online

Konferenzsystem: Big Blue Button (BBB) unter OLAT

Question/Answer Session: Fri, 6.08.2021, 10:00(s.t)-12:00 Uhr (BBB)


Viorica Sofronie-Stokkermans <sofronie@uni-koblenz.de>

Sprechstunde: Mo, 16:00 (bitte melden Sie sich per E-Mail)


Übung:

  • Do. 8:00-9:00: Sebastian Thunert (online)
  • Do. 9:00-10:00: Sebastian Thunert (online)
  • Fr. 8:00-9:00: Sebastian Thunert (online)
  • Fr. 9:00-10:00: Sebastian Thunert (online)
  • Änderung ab 29.04.2021
  • Gruppen 1 und 2: Do. 8:30-9:30 Uhr (bei Bedarf bis 10:00 Uhr)
  • Gruppen 3 und 4: Fr. 8:30-9:30 Uhr (bei Bedarf bis 10:00 Uhr)

  • Folien

    Übungszettel


    Diskussionsforum: OLAT


    Aktuelles


    Aktuelles: Virtuelle Treffen

    Als Konferenzsystem werden wir Big Blue Button (BBB) unter OLAT benutzen

  • Folien und Audio (alle Links in den Folien sind anklickbar)

  • 13.04.2021: Konferenzsystem BBB (Folien online: 10.04.2021, Audio online: 9.04.2021)
  • 15.04.2021: Konferenzsystem BBB (Folien online: 13.04.2021, Audio online: 13.04.2021)
  • 22.04.2021: Konferenzsystem BBB (Folien online: 16.04.2021, Audio online: 16.04.2021)
  • 27.04.2021: Konferenzsystem BBB (Folien online: 24.04.2021, Audio online: 24.04.2021)
  • 29.04.2021: Konferenzsystem BBB (Folien online: 24.04.2021, Audio online: 24.04.2021)
  • 4.05.2021: Konferenzsystem: BBB der Übung Prolog Q&A
  • 6.05.2021: Konferenzsystem BBB (Folien online: 1.05.2021, Audio online: 1.05.2021)
  • 11.05.2021: Konferenzsystem BBB (Folien online: 9.05.2021, Audio online: 9.05.2021)
  • 18.05.2021: Konferenzsystem BBB (Folien online: 15.05.2021, Audio online: 15.05.2021)
  • 20.05.2021: Konferenzsystem BBB (Folien online: 15.05.2021, Audio online: 15.05.2021)
  • 1.06.2021: Konferenzsystem BBB (Folien online: 28.05.2021, Audio online: 28.05.2021)
  • 8.06.2021: Konferenzsystem: BBB der Übung Prolog Q&A
  • 10.06.2021: Konferenzsystem BBB (Folien online: 28.05.2021, Audio online: 28.05.2021)
  • 15.06.2021: Konferenzsystem BBB (Folien online: 12.06.2021, Audio online: 12.06.2021)
  • 17.06.2021: Konferenzsystem BBB (Folien online: 12.06.2021, Audio online: 12.06.2021)
  • 24.06.2021: Konferenzsystem BBB (Folien online: 19.06.2021, Audio online: 19.06.2021)
  • 29.06.2021: Konferenzsystem BBB (Folien online: 19.06.2021, Audio online: 19.06.2021)
  • 1.07.2021: Konferenzsystem BBB (Folien online: 19.06.2021, Audio online: 19.06.2021)
  • 8.07.2021: Konferenzsystem BBB Übersicht Themen (Themen online: 7.07.2021, keine Folien)
  • 13.07.2021: Konferenzsystem BBB (Folien online: 7.07.2021, Audio online: 7.07.2021)
  • 22.07.2021: Konferenzsystem BBB Question/Answer Session (Keine Folien)
  • Details zur Organisation der Vorlesung

    Die Folien der Vorlesungen (+ zusätzliche Materialen) werden 3-4 Tage vor
    jeder Vorlesung auf der Webseite zu finden sein.

    Audio-kommentierte Folien für Teile der Vorlesung werden auf Panopto zur
    Verfügung gestellt:

  • Panopto: Logik für Informatiker
  • Selbststudium: Bitte lesen Sie die Folien und ggf. hören sich die Erklärungen an.
    Dies sollte idealerweise vor dem Termin der Vorlesung geschehen.
    Falls Sie Fragen haben, können Sie Ihre Fragen im Diskussionsforum zur Vorlesung
    "Logik für Informatiker" bis ca. 8 Stunden vor der Vorlesung stellen.
    Ich werde Ihre Fragen systematisch entweder im Forum oder in der Konferenz-Session
    (während der Vorlesungszeiten) beantworten.

    Konferenz-Session: Während der Zeiten, die für die Vorlesung bestimmt sind,
    stehe ich für Fragen und weitere Erklärungen online zur Verfügung.
    Als Konferenzsystem werden wir BigBlueButton (OLAT) benutzen.
    Genauere Informationen wurden per E-Mail an alle Teilnehmer geschickt.

    Falls die Konferenzsysteme Beschränkungen der Teilnehmerzahl haben,
    oder falls bei grossen Zahlen von Teilnehmern die Systeme nicht gut funktionieren,
    werde ich die Diskussionen entsprechend der Übungsgruppen organisieren und
    gegebenenfalls die Sessionen in OLAT hochladen. --!>


    Inhalt

  • Einführung
  • Rolle der Logik in der Informatik
  • Grundlegenden Beweisstrategien (insbesondere Induktion/strukturelle Induktion)
  • Aussagenlogik
  • Syntax und Semantik
  • Resolution, Vollsätndigkeits- und Korrektheitsbeweise
  • Analytische Tableaux
  • Prädikatenlogik
  • Syntax und Semantik
  • Resolution, Vollständigkeits- und Korrektheitsbeweise
  • Analytische Tableaux

  • Literatur

  • Ulrich Furbach:
    Logic for Computer Scientists. Vorlesungsskriptum und Wikibook
  • Uwe Schöning:
    Logik für Informatiker, 5. Auflage. Spektrum Akademischer Verlag, 2000.
  • Melvin Fitting:
    First-Order Logic and Automated Theorem Proving, 2. Auflage. Springer-Verlag, 1990.