Einführung: Logik und SetlX

Werbung
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Einführung: Logik und SetlX
Diskrete Strukturen
Uta Priss
ZeLL, Ostfalia
Sommersemester 2016
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 1/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Agenda
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 2/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Spielregel für die Vorübungen
Wenn jemand das Thema schon kennt, darf die Person nur Fragen
stellen:
I
Kannst Du das begründen?
I
Warum denkst Du das?
I
Hast Du ein Beispiel?
I
Wie ist es mit ...?
Verboten: “Das macht man doch so ...”
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 3/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Und
I
Er kam in den Raum und setzte sich hin.
I
Sie hat einen Computer und einen Drucker gekauft.
I
Der Mann mit der grünen Jacke und dem großen Hut.
I
Studierende in den Studiengängen Informatik und
Mathematik.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 4/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Oder
I
Möchtest Du ein Bier oder einen Orangensaft?
I
Ich wette, er bestellt ein Bier oder einen Orangensaft.
In welchen Fällen ist die Wette gewonnen?
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 5/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Nicht
I
Nicht schlecht.
I
Es gibt keine Möglichkeit.
I
We don’t need no education.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 6/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Nicht
I
Alle Studierenden in diesem Raum haben keinen Bart.
I
Kein Studierender in diesem Raum hat einen Bart.
I
Ein Studierender in diesem Raum hat keinen Bart.
Sind das alle Möglichkeiten? Welche Aussage ist eine Verneinung
einer anderen Aussage? Können Sie das formal hinschreiben?
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 7/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Logisches Quadrat aus dem 15. Jahrhundert
Bildquelle: https://en.wikipedia.org/wiki/Square of opposition
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 8/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Implikation
I
Wenn es heute schneit, fällt der Unterricht aus.
Wann ist das wahr? Was ist die Verneinung?
Was ist der Unterschied zwischen wenn“ und genau dann wenn“?
”
”
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 9/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Gibt es noch eine dritte Möglichkeit?
Wenn der Hahn kräht auf dem Mist,
ändert sich das Wetter,
oder es bleibt, wie es ist.
Wann ist das wahr?
(Wen es interessiert: siehe Aufgabe 11 auf Seite 32 im Textbuch.)
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 10/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Logik im antiken Griechenland
Alle Männer sind Menschen.
Sokrates ist ein Mann.
Sokrates ist Mensch.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 11/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Sind diese Syllogismen gleich? Stimmen sie?
Alle Männer sind Menschen.
Sokrates ist ein Mann.
Sokrates ist Mensch.
Alle Menschen sind sterblich.
Alle Griechen sind Menschen.
Alle Griechen sind sterblich.
Alle Kaninchen haben ein Fell.
Einige Haustiere sind Kaninchen.
Einige Haustiere haben ein Fell.
Wenn es schneit, ist es kalt.
Es schneit nicht.
Es ist nicht kalt.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 12/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Vergleichen Sie Syllogismus und Implikation
Alle Männer sind Menschen.
Sokrates ist ein Mann.
Sokrates ist Mensch.
I
Wenn es heute schneit, fällt der Unterricht aus.
Wann genau gilt eine Implikation?
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 13/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
SetlX
I
Programmiersprache basierend auf setl (set language) von
Jacob Schwartz zum Erlernen von Programmieren.
I
Kann auch zum Lernen von mathematischen Grundbegriffen
benutzt werden.
I
Bietet eine Notationsform für mathematische Aussagen,
welche am Computer ausprobiert werden kann.
I
Wir benötigen nur einen kleinen Teil der Sprache. Sie
brauchen die Sprache nicht komplett zu lernen.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 14/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
Nächste Schritte
I
Lehrbuch besorgen
I
SetlX Tutorial Teil 1 fertig bearbeiten
I
Bis nächste Woche Dienstagmittag: Seiten 1-10 im Lehrbuch
lesen und die LON-CAPA Aufgaben bearbeiten.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 15/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
SetlX Tutorial
Bearbeiten Sie das SetlX Tutorial Teil 1 in LON-CAPA.
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 16/17
Sprachliche Logik
Logik im antiken Griechenland
SetlX und Ausblick
SetlX Aufgabe
Ein Zauberer rät die geheime Zahl!
I
Bitten Sie jemanden sich eine Zahl zu merken.
I
Addieren Sie 3 zu der Zahl
I
Multiplizieren Sie mit 2
I
Ziehen Sie 4 ab
I
Ziehen Sie zweimal die ursprüngliche Zahl ab
I
Addieren Sie 3
I
Der Zauberer sagt: das Ergebnis ist 5.
Implementieren Sie dies mit SetlX.
Warum ist das Ergebnis immer 5?
Diskrete Strukturen
Einführung: Logik und SetlX
Slide 17/17
Herunterladen