ΠΛΗ20 Μάθημα 3.8 – Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων


Στόχοι του Μαθήματος

Το μάθημα αυτό συμπληρώνει το προηγούμενο. Εδώ κάνουμε παρόμοια διαχείριση, αυτήν τη φορά σε μη κατευθυνόμενα γραφήματα.

Σύντομη Παρουσίαση

Με μια ματιά το μάθημα:

  • ΚΑΡΤΑ: Κατηγορηματική Λογική σε Μη Κατευθυνόμενα Γραφήματα


Σχολιασμός (βίντεο)

Αναλυτική Παρουσίαση

ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ:

1) Εισαγωγικοί Ορισμοί
1.1) Μη Κατευθυνόνομενο Γράφημα
2) Ορισμοί στα Μη Κατευθυνόμενα Γραφήματα
2.1) Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
2.1) Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
2.2) Ερμηνείες στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
3) Ασκήσεις στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων
3.1) Μετάφραση στα Ελληνικά
3.2) Μετάφραση στα Κατηγορηματικά
3.3) Εύρεση Αλήθειας Προτάσεων
3.4) Εύρεση Ερμηνείας που ικανοποιεί δεδομένη πρόταση
3.5) Συντομογραφίες στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων.
Ασκήσεις

Παρουσίαση τουΜαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

ΣΥΜΒΟΥΛΕΣ

 catwoman.200  batman.200
ΚατηγορίαΧΔΣχόλιο
Θεωρία 1 από 2Βασικοί Ορισμοί Θεωρίας Γράφων. Ορισμός της ερμηνείας των μη κατευθυνόμενων γραφήματων. Βασικά Παραδείγματα.
Θεωρία 2 από 2Συντομογραφίες και χρήση τους σε μη κατευθυνόμενα γραφήματα
Ερωτήσεις 152Ένα Σ/Λ που αναδεικνύει την ευελιξία της συγκεκριμένης ερμηνείας.
Ερωτήσεις 252Ένα Σ/Λ που αναδεικνύει την ευελιξία της συγκεκριμένης ερμηνείας.
Εφαρμογή 152Παλαιό θέμα εξετάσεων που αναδεικνύει κρίσιμα ζητήματα ΚΛ, όπως π.χ. την έκφραση του XOR σε ΚΛ.

Περαιτέρω Εξάσκηση

Σε κάθε επόμενο τεστ θα εξασκούμαστε στην συγκεκριμένη ερμηνεία, η οποία είναι ιδιαιτέρως σημαντική.

Πηγές και Διαδίκτυο

Οι ασκήσεις είναι παλιότερα θέματα εξετάσεων

Εκτυπώσιμη μορφή αρχείων PDF