Διακριτά Μαθηματικά Ι
|
|
- Αφροδίσια Βλαχόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Μαθηματική λογική και αποδεικτικές τεχνικές Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς.
2 MYY204 Διακριτά Μαθηματικά Μθ άii ΠΡΟΤΑΣΙΑΚΗ ΛΟΓΙΚΗ -- Τυπικές Αποδείξεις -- Αποδεικτικές Μέθοδοι και Θεωρήματα (Σημειώσεις & Παρ. 1.3 βιβλίου EPP) 2 η Εβδομάδα Άνοιξη 2015 Τμήμα Πληροφορικής Παν. Ιωαννίνων Έλεγχος Ορθότητας Επιχειρημάτων ΕΠΙΧΕΙΡΗΜΑ: Μια ακολουθία προτάσεων που καταλήγουν σε μια τελική πρόταση (το συμπέρασμα). ΕΡΩΤΗΣΗ: Πώς εξασφαλίζεται η εγκυρότητα ενός επιχειρήματος? ΣΗΜΑΣΙΟΛΟΓΙΚΗ ΠΡΟΣΕΓΓΙΣΗ: Η εξασφάλιση της εγκυρότητας ενός επιχειρήματος από την ερμηνεία του συμπεράσματος (αγνοώντας τη δομή του επιχειρήματος). ΣΥΝΤΑΚΤΙΚΗ ΠΡΟΣΕΓΓΙΣΗ: Η εξασφάλιση της εγκυρότητας ενός επιχειρήματος από τη δομή του ίδιου του επιχειρήματος, αγνοώντας το περιεχόμενο (τη σημασία) του συμπεράσματος και/ή των επιμέρους προτάσεων. 2 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
3 Σημασιολογική Προσέγγιση (Ι) ΠΑΡΑ ΕΙΓΜΑ ΕΠΙΧΕΙΡΗΜΑΤΟΣ: 1. ΑΝ ο Σωκράτης είναι άνθρωπος ΤΟΤΕ (ο Σωκράτης) είναι θνητός. 2. Ο Σωκράτης είναι άνθρωπος. Ο Σωκράτης είναι θνητός. p q (p q) Μορφή Επιχειρήματος: A A A 1. p q A Ψ Ψ 2. p Ψ Α Α q Ψ Ψ Α ΣΗΜΑΣΙΟΛΟΓΙΚΗ ΠΡΟΣΕΓΓΙΣΗ: Γνωρίζω ότι (πράγματι) ο Σωκράτης είναι κάποιος συγκεκριμένος άνθρωπος (άρα, με ενδιαφέρουν ΜΟΝΟ οι γραμμές του πίνακα αλήθειας όπου α(p) = A) και επίσης ότι όλοι οι άνθρωποι είναι πράγματι θνητοί (άρα με ενδιαφέρουν ΜΟΝΟ οι γραμμές του πίνακα αλήθειας που έχουν α(p q) = Α). Με άλλα λόγια: Με ενδιαφέρει φρ ΜΟΝΟ η γραμμή 1 του πίνακα αλήθειας, που εξασφαλίζει α(p) = A) ΚΑΙ α(p q) = Α. Για τη γραμμή αυτή ισχύει ότι α(q)=α. 3 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ20 Μαθηματικά (201 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Σημασιολογική Προσέγγιση (ΙΙ) ΣΗΜΑΣΙΟΛΟΓΙΚΗ ΠΡΟΣΕΓΓΙΣΗ: Με Χρήση Νόμων ΠΛ. Θέλω νδο { p q, p } =q q, ή ισοδύναμα, {(p q) p} =q : (p q) p Υπόθεση ( p q) p ( p p) (q p) Ν. αντικατάστασης Ν. επιμεριστικότητας α (q p) Ν. αποκλεισμού τρίτου: p p α q p Ν. απορρόφησης: α φ φ = q φ χ = φ, από πίνακες αλήθειας ΆΡΑ: { p q, p} = q 4 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ20 Μαθηματικά (201 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
4 Σημασιολογική Προσέγγιση (ΙIΙ) Ι) ΠΑΡΑ ΕΙΓΜΑ Λ.13: Επιβεβαιώστε ότι ΕΝ ΕΙΝΑΙ έγκυρο οποιοδήποτε επιχείρημα γράφεται στη μορφή: 1. p q r 2. q p r p r ΑΠΑΝΤΗΣΗ 1 ος τρόπος: Κάνουμε κοινό πίνακα αλήθειας για να διαπιστώσουμε τελικά ότι ΕΝ ΙΣΧΥΕΙ ότι { p q r, q p r} = p r 2 ος τρόπος: είχνουμε ότι ΕΝ ΕΙΝΑΙ ταυτολογία ο τύπος: (p q r) (q p r) (p r) 5 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Σημασιολογική Προσέγγιση (ΙV) ΠΑΡΑ ΕΙΓΜΑ Λ.13 (συνέχεια): Παραθέτουμε την απόδειξη με βάση το 2 ο τρόπο. ( p q r) (q p r) (p r) Ψ Α Ψ Ψ Α Α Ψ Α Α Α Ψ Ψ ΑΨ Ψ Α Α Α ΑΨ Α Α ΑΨΨ Ψ Α Ψ Ψ Α Α Ψ Α ΑΨ Α Ψ Α ΑΨΨ Ψ Α Ψ Ψ ΑΡΑ: Για α(p) = A, α(q) = α(r) = Ψ, ο τύπος γίνεται ψευδής, συνεπώς δεν είναι ταυτολογία, και άρα ΕΝ ΕΙΝΑΙ ΕΓΚΥΡΟΣ ο ισχυρισμός του παραδείγματος. δί 6 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
5 ΠΡΟΒΛΗΜΑΤΑ με Σημασιολογική Προσέγγιση Πολλές φορές πρέπει (τελικά) να καταφεύγουμε σε πίνακες αλήθειας. Πάρα πολλοί κανόνες (πχ, Νόμοι της ΠΛ) που θα πρέπει να θυμόμαστε και να αξιοποιούμε (ώστε να αποφύγουμε τον πίνακα αλήθειας). Χρειαζόμαστε ένα μηχανικό τρόπο ελέγχου ορθότητας επιχειρημάτων, που να βασίζεται σε όσο το δυνατόν λιγότερα «δόγματα» και να διαθέτει (λίγους αλλά ισχυρούς) κανόνες παραγωγής γής νέας γνώσης. ΠΩΣ? Με τη Συντακτική Προσέγγιση!!! 7 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Προτασιακός Λογισμός ΟΡΙΣΜΟΣ ΠΛ.6: Ένα ζεύγος <Α,Κ> λέγεται αξιωματικό σύστημα για τον Προτασιακό Λογισμό αν το Α είναι σύνολο προτασιακών τύπων (τα αξιώματα, ή αξιωματικά σχήματα) και το Κ είναι σύνολο σχέσεων που αντιστοιχούν ν-άδες προτασιακών τύπων σε προτασιακούς τύπους (οι αποδεικτικοί κανόνες). ΟΡΙΣΜΟΣ ΠΛ.7: Το αξιωματικό σύστημα <Α 0,Κ 0 > ορίζεται ως εξής: Αξιώματα (ή Αξιωματικά Σχήματα ΑΣ) του Α 0 : εχόμαστε (ΜΟΝΟ) την αλήθεια των ακόλουθων συντακτικών μορφών: [ ΑΣ1 ] α (β α) [ ΑΣ2 ] [ α (β γ) ] [ (α β) (α γ) ] [ ΑΣ3 ] ( α β ) [ ( α β) α ] Κανόνας του Κ 0 : εχόμαστε (ΜΟΝΟ) την ισχύ των ακόλουθων ταυτολογικών συνεπαγωγών: [ Modus Ponens (MP) )] { α, α β } = β [ Modus Tollens (ΜΤ) ] { β, α β } = α 8 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
6 Τυπική Απόδειξη ΟΡΙΣΜΟΣ ΠΛ.8: Αν μας δίνεται ένα σύνολο προτασιακών τύπων Τ = { χ 1,..., χ κ }, που θεωρούμε ως ΑΡΧΙΚΕΣ ΥΠΟΘΕΣΕΙΣ, τυπική απόδειξη για έναν τύπο φ, λέγεται οποιαδήποτε πεπερασμένη ακολουθία προτασιακών τύπων φ 1,...,φ λ τ.ώ.: 1 λ 1. Ο τύπος φ να ταυτίζεται με τον φ λ, και 2. Για κάθε 1 μ λ, ο προτασιακός τύπος φ μ είτε ανήκει στο Α 0 Τ (ΑΣ ή αρχική υπόθεση), ή προκύπτει από τους τύπους του συνόλου Α 0 Τ 1 ν κ-1 { φ ν } κάνοντας χρήση του αποδεικτικού κανόνα Μodus Ρonens. ΣΥΜΒΟΛΙΣΜΟΣ: Τ φ ή { χ1,..., χκ } φ. ΑΝ {} φ (ή αλλιώς, φ) ΤΟΤΕ ο φ καλείται τυπικό θεώρημα. 9 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Παραδείγματα Τυπικών Αποδείξεων (Ι) ΠΑΡΑ ΕΙΓΜΑ ΠΛ.14: Αποδείξτε ότι είναι τυπικό θεώρημα ο προτασιακός τύπος φ φ. ΑΠΑΝΤΗΣΗ Μας ζητείται να αποδείξουμε ότι φ φ. Θα πρέπει να βασιστούμε ΜΟΝΟ στους ΑΣ1,ΑΣ2,ΑΣ3ΑΣ2 ΑΣ3 και στα ΜΡ ΜΤ, αφού το σύνολο των αρχικών μας υποθέσεων είναι ΚΕΝΟ. Ας δούμε όμως πώς μπορούμε να το κάνουμε: 1. { φ [(φ φ) φ] } { [φ (φ φ)] (φ φ) } ΑΣ2 2. φ [(φ φ) φ] ΑΣ1 3. [φ (φ φ)] (φ φ) 12ΜΡ 1,2ΜΡ 4. φ (φ φ) ΑΣ1 5. φ φ 3,4ΜΡ 10 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
7 Παραδείγματα Τυπικών Αποδείξεων (ΙΙ) ΠΑΡΑ ΕΙΓΜΑ ΠΛ.15: Αποδείξτε ότι για οποιοδήποτε ζεύγος προτασιακών τύπων φ,ψ, ισχύει ότι: { φ } [( ψ φ) ψ]. Ο συμβολισμός παραπέμπει σε παροχή ΤΥΠΙΚΗΣ ΑΠΟ ΕΙΞΗΣ. ΣΚΕΠΤΙΚΟ (όχι τυπική απόδειξη): Ζητούμενο = [( ψ φ) ψ]. Τι θα χρειαζόμαστε για να αποδείξουμε το ζητούμενο? Ομοιότητα με συμπέρασμα ΚΑΠΟΙΑΣ μορφής του ΑΣ3: [ ψ φ] [( ψ φ) ψ] ΑΡΑ: Θα αρκούσε νδο (δεδομένων των αρχικών υποθέσεων) ισχύει ο τύπος ψ φ. Αυτό όμως «θυμίζει» ΑΣ1: φ ( ψ φ) για το οποίο αληθεύει η υπόθεση της συνεπαγωγής (δόθηκε σαν αρχική υπόθεση). Ποια είναι λοιπόν η ζητούμενη τυπική απόδειξη??? 11 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Παραδείγματα Τυπικών Αποδείξεων (ΙΙΙ) ΠΑΡΑ ΕΙΓΜΑ ΠΛ.15 (συνέχεια): Αποδείξτε ότι για οποιοδήποτε ζεύγος προτασιακών τύπων φ,ψ, ισχύει: { φ φ } [( ψ φ) ψ] ] ημιουργώ την τυπική απόδειξη, ακολουθώντας ανάποδα το προηγούμενο σκεπτικό: 1. φφ Υπόθεση 2. φ φ ( ψ φ) ψ ΑΣ1 3. ψ φ 1,2ΜΡ 4. ( ψ φ ) [ ( ψ φ) ψ ] ΑΣ3 5. ( ψ φ) ψ 3,4ΜΡ 12 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
8 Παραδείγματα Τυπικών Αποδείξεων (ΙV) ΠΑΡΑ ΕΙΓΜΑ ΠΛ.16: Αν εφαρμόσουμε τον ΑΣ3 για τους υποτύπους φ και ψ = χ έχουμε: ( φ χ) [( φ χ) φ]. Μπορούμε να θεωρήσουμε ότι επίσης ισχύει: ( φ χ) [( φ χ) φ] (ως άμεση εφαρμογή του ΑΣ3)? ΑΠΑΝΤΗΣΗ: ΟΧΙ (αν θέλουμε να είμαστε απόλυτα ακριβείς με το αξιωματικό σύστημα που θεωρούμε). 13 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Επιπρόσθετοι Αποδεικτικοί Κανόνες Γενίκευση: { φ } = φ χ Ειδίκευση: { φ χ } = φ Απαλοιφή: { φ χ, φ } = χ ιαχωρισμός Περιπτώσεων: { φ χ, φ ψ, χ ψ } = ψ ΠΑΡΑΤΗΡΗΣΗ: Οι συγκεκριμένοι κανόνες ΕΝ ΕΙΝΑΙ απαραίτητοι (βλ. παρακάτω Θεωρήματα Εγκυρότητας Πληρότητας) για να αποδείξουμε την ορθότητα ενός επιχειρήματος, αλλά μερικές φορές βοηθούν. ΑΣΚΗΣΗ: Αποδείξτε τον ιαχωρισμό Περιπτώσεων με χρήση Νόμων της ΠΛ (σημασιολογική προσέγγιση). 14 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
9 Βασικά Θεωρήματα της ΠΛ (Ι) ΠΡΟΤΑΣΗ ΠΛ.2 [Θεώρημα της Απαγωγής]: Για οποιοδήποτε ΠΕΠΕΡΑΣΜΕΝΟ σύνολο προτασιακών τύπων Τ Τ(Γ 0 ), και οποιουσδήποτε προτασιακούς τύπους φ,ψ Τ(Γ 0 ), ΑΝ Τ {φ} - ψ ΤΟΤΕ Τ - (φ ψ) ΠΑΡΑ ΕΙΓΜΑ ΠΛ.17: Αξιοποιώντας το Θ. της Απαγωγής, να αποδείξετε τα ακόλουθα ΤΥΠΙΚΑ ΘΕΩΡΗΜΑΤΑ: Τ.Θ. ιπλής Άρνησης: φ φ ΚΑΙ φ φ Τ.Θ. Μεταβατικότητας: (φ ψ) [ (ψ χ) (φ χ) ] Τ.Θ. Αντιθετοαναστροφής: (φ ψ) (ψ φ) 15 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Απόδειξη για Τ.Θ. Αντιθετοαναστροφής Τ.Θ. Αντιθετοαναστροφής: (φ ψ) (ψ φ) Αρκεί νδο (2 Χ Θ.Απαγωγής): { φ ψ, ψ } φ 1. ψ Υπόθεση 2. φ ψ Υπόθεση 3. ( φ φ ψ) [( φ φ ψ) φ] ΑΣ3 4. φ φ Τ.Θ. - α α 5. ( φ φ) [ (φ ψ) ( φ ψ)] Τ.Θ. - (α β) [(β γ) (α γ)] 6. (φ ψ) ( φ ψ) 4,5ΜΡ 7. φ ψ 2,6ΜΡ 8. ( φ ψ) φ 7,3ΜΡ 9. ψ ( φ ψ) ΑΣ1 10. φ ψ 1,9ΜΡ 11. φ 10,8ΜΡ 16 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
10 ΑΣΚΗΣΗ: Νδο 1. (φ ψ) ( φ ψ) 2. (φ ψ) (φ ψ) Εξάσκηση στην Απαγωγή ΑΠΑΝΤΗΣΗ 1. Αρκεί νδο (Θ. Απαγωγής) : { φ ψ } φ ψ 1. φ ψ Υπόθεση 2. φ φ Τ.Θ. ιπλής Άρνησης 3. [ φ φ] [ (φ ψ) ( φ ψ) ] Τ.Θ. Μεταβατικότητας 4. (φ ψ) ( φ φ ψ) 23ΜΡ 2,3 5. φ ψ 1,4 ΜΡ 2. Όμοια απόδειξη (αφήνεται ως εξάσκηση). 17 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Βασικά Θεωρήματα της ΠΛ (ΙΙ) ΠΡΟΤΑΣΗ ΠΛ.3 [Θεώρημα της Αντιθετοαναστροφής]: Για κάθε σύνολο προτασιακών τύπων Τ Τ(Γ 0 ) και οποιουσδήποτε προτασιακούς τύπους φ,ψ Τ(Γ 0 ), ισχύει ότι: Τ {φ} ψ ΑΝ ΚΑΙ ΜΟΝΟ ΑΝ Τ {ψ} φ ΠΑΡΑ ΕΙΓΜΑ ΠΛ.18: Για οποιουσδήποτε προτασιακούς τύπους φ,ψ, νδο είναι τυπικό θεώρημα του ΠΛ ο τύπος: φ [ ψ (φ ψ) ] ΑΠΑΝΤΗΣΗ Αρκεί νδο: {φ, ψ } (φ ψ) ( Θ. Απαγωγής x2 ) Ισοδύναμο με: {φ, φ ψ } ψ (Θ. Αντιθετοαναστροφής). 1.φ Υπόθεση 2.φ ψ Υπόθεση 3.ψ 1,2ΜΡ 4.ψ ψ ψψ Τυπικό Θεώρημα α α 5. ψ 3,4ΜΡ 18 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
11 Συνεπή και Αντιφατικά Σύνολα ΟΡΙΣΜΟΣ ΠΛ.9: Ένα σύνολο προτασιακών τύπων Τ Τ(Γ( 0 ) είναι συνεπές αν και μονο αν ΕΝ ΥΠΑΡΧΕΙ προτασιακός τύπος ψ Τ(Γ 0 ) τέτοιος ώστε Τ ψ ΚΑΙ Τ ψ. ιαφορετικά το Τ είναι αντιφατικό. ΠΑΡΑ ΕΙΓΜΑ Λ.19: Έστω ένας οποιοσδήποτε τύπος φ. Το σύνολο {φ, φ} είναι αντιφατικό αφού ισχύει ότι {φ, φ} φ, και βέβαια ισχύει επίσης ότι {φ, φ} φ. ΕΡΩΤΗΣΗ: Τι σχέση έχει η συνέπεια / αντιφατικότητα με την ικανοποιησιμότητα / μη ικανοποιησιμότητα ενός συνόλου τύπων Τ? 19 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Βασικά Θεωρήματα της ΠΛ (ΙΙΙ) ΠΡΟΤΑΣΗ ΠΛ.4 [Θεώρημα της Απαγωγής Σε Άτοπο]: Για κάθε πεπερασμένο σύνολο προτασιακών τύπων Τ και οποιοδήποτε προτασιακό τύπο φ, ισχύει ότι: ΑΝ το Τ {φ} είναι αντιφατικό ΤΟΤΕ Τ φ. 20 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
12 Βασικά Θεωρήματα της ΠΛ (ΙV) ΠΡΟΤΑΣΗ Λ.5 [Θεώρημα Εγκυρότητας -- Πληρότητας]: Για οποιοδήποτε σύνολο προτασιακών τύπων Τ = {φ 1,...,φ κ }, και οποιοδήποτε προτασιακό τύπο ψ, ισχύει ότι: ΑΝ Τ ψ ΤΟΤΕ Τ = ψ ΑΝ Τ = ψ ΤΟΤΕ Τ ψ (θ. Εγκυρότητας) (θ. Πληρότητας) ΑΣΚΗΣΗ: Εξηγήστε για ποιον λόγο ένα σύνολο προτασιακών τύπων είναι μη ικανοποιήσιμο οήσμο ΑΝ ΚΑΙ ΜΟΝΟ Ο ΑΝ είναι αντιφατικό. 21 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Βασικά Θεωρήματα της ΠΛ (V) ΠΡΟΤΑΣΗ Λ.6 [Θεώρημα Συμπάγειας]: Έστω Τ ένα άπειρο σύνολο προτασιακών τύπων. Αν κάθε πεπερασμένο υποσύνολο του Τ είναι ικανοποιήσιμο, τότε και το Τ είναι ικανοποιήσιμο. ΑΠΟ ΕΙΞΗ Έστω (για χάρη της απαγωγής γής σε ΑΤΟΠΟ) ) ότι κάθε πεπερασμένο Τ 0 Τ είναι ικανοποιήσιμο, αλλά το Τείναι μη ικανοποιήσιμο. α : μια οποιαδήποτε αντίφαση. τ = α α : μια ταυτολογία. Τ {τ} =Τ { α} : ΜΗ ικανοποιήσιμο Τ {τ} =Τ { α} : Αντιφατικό (θ. Πληρότητας). Τ τ : (θ. απαγωγής σε άτοπο). Σ = { ψ 1,..., ψ κ } : (Πεπερασμένο) σύνολο των βημάτων τυπικής απόδειξης. Τ 0 = Σ Τ : Πεπερασμένο υποσύνολο αρχικών υποθέσεων. Τ 0 α : Από ορισμό του Σ. Τ 0 = α : (θ. Εγκυρότητας). Τ 0 = α = τ : Οποιοδήποτε σύνολο τύπων συνεπάγεται μια ταυτολογία. Το Τ 0 ΕΝ είναι ικανοποιήσιμο (ΑΤΟΠΟ) 22 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
13 Μερικές Ασκήσεις Επανάληψης (Ι) ΑΣΚΗΣΗ ΕΠ.1 Έστω φ, ψ προτασιακοί τύποι. Ποιες από τις παρακάτω προτάσεις αληθεύουν και ποιες όχι; i. Αν {φ ψ} ψ φ, τότε ο προτασιακός τύπος (φ ψ) ( ψ φ) είναι τυπικό θεώρημα. ii. Το {φ ψ} ψ φ αποτελεί άμεση συνέπεια της εφαρμογής του Θεωρήματος Απαγωγής στο (φ ψ) ( ψ φ). iii. Έστω ότι (φ ψ) ( ψ φ). Το γεγονός ότι ο προτασιακός τύπος (φ ψ) ) ( ψ φ) ) είναι ταυτολογία αποτελεί άμεση συνέπεια του θεωρήματος εγκυρότητας του προτασιακού λογισμού. iv. Η ισοδυναμία των {φ ψ, ψ} φ και {φ ψ, φ} ψ αποτελεί άμεση συνέπεια του Θεωρήματος Αντιθετοαναστροφής. 23 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Μερικές Ασκήσεις Επανάληψης (ΙΙ) ΑΣΚΗΣΗ ΕΠ.2 Έχετε ξεχάσει τα γυαλιά σας και κάνετε τους εξής συλλογισμούς: (α) ΑΝ τα γυαλιά είναι στο τραπέζι της κουζίνας γκζ ΤΟΤΕ τα είδα την ώρα του πρωινού επρ (β) ιάβαζα εφημερίδα στο καθιστικό εκθ Ή (διάβαζα εφημερίδα) στην κουζίνα εκζ (γ) ΑΝ διάβαζα εφημερίδα στο καθιστικό εκθ ΤΟΤΕ τα γυαλιά είναι στο σοτραπεζάκι του καφέ γκφ (δ) ΕΝ είδα τα γυαλιά μου κατά τη διάρκεια του πρωινού επρ (ε) ΑΝ διάβαζα το βιβλίο μου στο κρεβάτι βκρ ΤΟΤΕ τα γυαλιά μου είναι στο κομοδίνο γκμ (ζ) ΑΝ διάβαζα εφημερίδα στην κουζίνα ΤΟΤΕ τα γυαλιά μου είναι στο τραπέζι της κουζίνας εκζ γκζ Βρείτε πού είναι τα γυαλιά. ώστε τυπική απόδειξη για την ορθότητα του επιχειρήματός σας. 24 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
14 Μερικές Ασκήσεις Επανάληψης (ΙII) ΑΠΑΝΤΗΣΗ άσκησης 2: 1. γκζ επρ Υπόθεση 2. εκθ εκζ εκθ εκζ εκθ εκζ Υπόθεση 3. εκθ γκφ Υπόθεση 4. επρρ Υπόθεση 5. βκρ γκμ Υπόθεση 6. εκζ γκζ Υπόθεση 7. γκζ 1,4 Modus Tollens 8. εκζ 6,7 Modus Tollens 9. εκθ 2,8 Modus Tollens 10. εκθ εκθ Τ.Θ. φ φ 11. εκθ 9,10 Modus Ponens 12. γκφ 11,3 Modus Ponens Τα γυαλιά βρίσκονται στο τραπεζάκι του καφέ. 25 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013) Μερικές Ασκήσεις Επανάληψης (ΙV) ΑΣΚΗΣΗ ΕΠ.3 Έστω p1 και p2 προτασιακές μεταβλητές. Ποιες από τις παρακάτω δηλώσεις είναι σωστές? Αιτιολογήστε τις απαντήσεις σας. (1) Ο προτασιακός τύπος (p1 p2) ( p2 p1) είναι ταυτολογία. (2) Ο προτασιακός τύπος (p1 p2) ( p1 p2) είναι αντίφαση. (3) p1 p1 = p2 p2. (4) (p1 p1) p2 = p2. 26 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
15 Μερικές Ασκήσεις Επανάληψης (V) ΑΣΚΗΣΗ ΕΠ.4 Εξετάστε μεταξύ των τύπων φ = p (q r) και χ = (p q) r, αν κάποιος συνεπάγεται ταυτολογικά τον άλλον. Τεκμηριώστε την απάντηση που θα δώσετε. 27 Τμήμα Πληροφορικής Μηχσνικών Η/Υ Παν/μίου & Πληροφορικής Ιωαννίνων Παν/μίου / ΠΛΥ210: Ιωαννίνων ιακριτά / ΜΥΥ204: Μαθηματικά : ιακριτά (2013)
16 Τέλος Ενότητας Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Ιωαννίνων» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.
17 Σημειώματα Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση 1.0. Έχουν προηγηθεί οι κάτωθι εκδόσεις: Έκδοση 1.0 διαθέσιμη εδώ.
18 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Ιωαννίνων, Διδάσκων: Επίκουρος Καθηγητής. «Διακριτά Μαθηματικά Ι. Μαθηματική λογική και αποδεικτικές τεχνικές». Έκδοση: 1.0. Ιωάννινα Διαθέσιμο από τη δικτυακή διεύθυνση: Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση Όχι Παράγωγα Έργα, Διεθνής Έκδοση 4.0 [1] ή μεταγενέστερη. [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο. που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο. που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο. Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.
Διακριτά Μαθηματικά Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Θεωρία συνόλων Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Μαθηματική λογική και αποδεικτικές τεχνικές Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΣτοιχεία Προτασιακής Λογικής
Στοιχεία Προτασιακής Λογικής ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μαθηματικές Προτάσεις
Διαβάστε περισσότεραΣτοιχεία Προτασιακής Λογικής
Στοιχεία Προτασιακής Λογικής ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μαθηματικές Προτάσεις (Μαθηματική)
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Θεωρία συνόλων Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση - Συγχώνευση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Μαθηματική λογική και αποδεικτικές τεχνικές Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Διαβάστε περισσότεραΤίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός
Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός Κεφάλαιο Γ.4: Ολοκλήρωση με Αντικατάσταση Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)
Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2) Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότερα1. ΕΙΣΑΓΩΓΗ ΣΤΗ ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ
MYY204 Διακριτά Μαθηματικά Μθ άii Προτασιακή Λογική ιδακτικές Σημειώσεις EPP : Παράγραφοι 1.1 1.2 Rosen: Παράγραφοι 1.1 1.3 1 η +2 η Εβδομάδα Άνοιξη 2015 Τμήμα Μηχανικών Η/Υ & Πληροφορικής Παν. Ιωαννίνων
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 1
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΜαθηματική Λογική και Λογικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων- Σημειώσεις έτους 2007-2008 Καθηγητής Γεώργιος Βούρος Μαθηματική Λογική και Λογικός Προγραμματισμός Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 7: Παράγωγος, ελαστικότητα, παραγώγιση συναρτήσεων (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Λογική. Φροντιστήριο 4: Μορφολογική Παραγωγή. Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Λογική Φροντιστήριο 4: Μορφολογική Παραγωγή Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται στην άδεια χρήσης
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra
Εισαγωγή στους Αλγορίθμους Ενότητα 1η Άσκηση Αλγόριθμος Dijkra Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upara.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Λογική. Δημήτρης Πλεξουσάκης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Λογική Δημήτρης Πλεξουσάκης 2ο μέρος σημειώσεων: Συστήματα Αποδείξεων για τον ΠΛ, Μορφολογική Παραγωγή, Κατασκευή Μοντέλων Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης
Διαβάστε περισσότεραΤεχνητή Νοημοσύνη Ι. Ενότητα 7:Προτασιακή Λογική. Πέππας Παύλος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών
Τεχνητή Νοημοσύνη Ι Ενότητα 7:Προτασιακή Λογική Πέππας Παύλος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Προτασιακή Λογική Σκοποί ενότητας 2 Περιεχόμενα ενότητας Προτασιακή
Διαβάστε περισσότεραΘερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Πίνακες Νερού σε κατάσταση Κορεσμού Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Διπλ. Ναυπηγός Μηχανολόγος Μηχανικός M.Sc. Διασφάλιση
Διαβάστε περισσότεραΦυσική ΙΙΙ. Ενότητα 4: Ηλεκτρικά Κυκλώματα. Γεώργιος Βούλγαρης Σχολή Θετικών Επιστημών Τμήμα Φυσικής
Φυσική ΙΙΙ Ενότητα 4: Ηλεκτρικά Κυκλώματα Γεώργιος Βούλγαρης Σχολή Θετικών Επιστημών Τμήμα Φυσικής Ασκήσεις ΦΙΙΙ Ασκήσεις κυκλωμάτων συνεχούς ρεύματος. Κανόνες Kirchhoff. Γ. Βούλγαρης 2 Ο Νόμος των Ρευμάτων
Διαβάστε περισσότεραΗΛΕΚΤΡΟΝΙΚΗ ΙIΙ Ενότητα 6
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΗ ΙIΙ Ενότητα 6: 1η εργαστηριακή άσκηση και προσομοίωση με το SPICE Χατζόπουλος Αλκιβιάδης Τμήμα Ηλεκτρολόγων Μηχανικών και
Διαβάστε περισσότεραΔιεθνείς Οικονομικές Σχέσεις και Ανάπτυξη
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη Ενότητα 8: Η Οικονομική πολιτική της Ευρωπαϊκής Ένωσης Γρηγόριος Ζαρωτιάδης Άδειες Χρήσης Το
Διαβάστε περισσότεραΜαθηματικά και Φυσική με Υπολογιστές
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά και Φυσική με Υπολογιστές Σύνθετοι αναλυτικοί - αριθμητικοί υπολογισμοί Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕφαρμοσμένη Στατιστική
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εφαρμοσμένη Στατιστική Περιγραφική Στατιστική Διδάσκων: Επίκουρος Καθηγητής Κωνσταντίνος Μπλέκας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Διαβάστε περισσότεραΕισαγωγή στην Διοίκηση Επιχειρήσεων
Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 9: ΑΣΚΗΣΕΙΣ ΕΠΙΛΟΓΗΣ ΤΟΠΟΥ ΕΓΚΑΤΑΣΤΑΣΗΣ Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΜαθηματικά και Φυσική με Υπολογιστές
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά και Φυσική με Υπολογιστές Εφαρμογές στη Φυσική Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΛογική Δημήτρης Πλεξουσάκης Φροντιστήριο 5: Προτασιακός Λογισμός: Κατασκευή Μοντέλων Τμήμα Επιστήμης Υπολογιστών
Λογική Δημήτρης Πλεξουσάκης Φροντιστήριο 5: Προτασιακός Λογισμός: Κατασκευή Μοντέλων Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης 1. Το παρόν εκπαιδευτικό υλικό υπόκειται στην άδεια χρήσης Creative Commons
Διαβάστε περισσότεραΔιοικητική Λογιστική
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διοικητική Λογιστική Ενότητα 10: Προσφορά και κόστος Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 6: Όριο και συνέχεια συναρτήσεων (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 4
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 4 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal
Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskl Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΣτατιστική. 6 ο Μάθημα: Διαστήματα Εμπιστοσύνης και Έλεγχοι Υποθέσεων. Γεώργιος Μενεξές Τμήμα Γεωπονίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Στατιστική 6 ο Μάθημα: Διαστήματα Εμπιστοσύνης και Έλεγχοι Υποθέσεων Γεώργιος Μενεξές Τμήμα Γεωπονίας Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΜάρκετινγκ Αγροτικών Προϊόντων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μάρκετινγκ Αγροτικών Προϊόντων Ενότητα 4 η : Οι Παραγωγοί Αγροτικών Προϊόντων Χρίστος Καμενίδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΒέλτιστος Έλεγχος Συστημάτων
Βέλτιστος Έλεγχος Συστημάτων Ενότητα 7: Βέλτιστος έλεγχος συστημάτων διακριτού χρόνου Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα
Διαβάστε περισσότεραΤίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός
Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός Κεφάλαιο Γ.02: Βασικά Θεωρήματα Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Γεώργιος Νικ. Μπροδήμας Κεφάλαιο Γ.02: Βασικά
Διαβάστε περισσότεραΕισαγωγή στην Διοίκηση Επιχειρήσεων
Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 7: ΑΣΚΗΣΕΙΣ ΜΕΓΕΘΟΥΣ ΕΠΙΧΕΙΡΗΣΗΣ Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.
Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους. Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim
Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΚβαντική Επεξεργασία Πληροφορίας
Κβαντική Επεξεργασία Πληροφορίας Ενότητα 4: Κλασσική και Κβαντική Πιθανότητα Σγάρμπας Κυριάκος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Σκοπός της ενότητας
Διαβάστε περισσότεραΤίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Β. Διαφορικός Λογισμός
Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Β. Διαφορικός Λογισμός Κεφάλαιο Β.9: Το Διαφορικό Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Γεώργιος Νικ. Μπροδήμας Κεφάλαιο Β.9: Το Διαφορικό 1 Άδειες
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 11: Διανύσματα (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων &
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 8: Εφαρμογές παραγώγων Μελέτη και βελτιστοποίηση συναρτήσεων μιας μεταβλητής (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων
Διαβάστε περισσότεραΥπολογιστική άλγεβρα Ενότητα 10: Βάσεις Groebner ενός ιδεώδους ΙΙΙ
Υπολογιστική άλγεβρα Ενότητα 10: Βάσεις Groebner ενός ιδεώδους ΙΙΙ Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 10 Βάσεις Groebner ενός ιδεώδους 10.1 Τρίτο μέρος Επαναλαμβάνουμε
Διαβάστε περισσότεραΗ ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ
Η ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ Ενότητα: 7 η Ελένη Περδικούρη Τμήμα Φιλοσοφίας 1 Ενότητα 7 η Πότε γνωρίζω; Α. Τα κριτήρια της γνώσης (Μετά τα Φυσικά Α 1 και Αναλυτικά Ύστερα Ι
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Θεωρία συνόλων Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 2: Γραμμικές συναρτήσεις (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Διαβάστε περισσότεραΕνδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας
Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας 1 Περιεχόμενα 1 η Άσκηση... 4 2 η Άσκηση... 7 3 η Άσκηση... 10 Χρηματοδότηση... 12 Σημείωμα Αναφοράς... 13 Σημείωμα Αδειοδότησης...
Διαβάστε περισσότεραΜάρκετινγκ Αγροτικών Προϊόντων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μάρκετινγκ Αγροτικών Προϊόντων Ενότητα 2 η : Σκοποί και Σπουδαιότητα του Μάρκετινγκ Αγροτικών Προϊόντων Χρίστος Καμενίδης Άδειες Χρήσης
Διαβάστε περισσότεραΚλασική Ηλεκτροδυναμική Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Κλασική Ηλεκτροδυναμική Ι ΗΛΕΚΤΡΟΣΤΑΤΙΚΑ ΠΕΔΙΑ ΣΤΗΝ ΥΛΗ Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότερα1 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων
1 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων 1 Περιεχόμενα 1 η Άσκηση... 3 2 η Άσκηση... 3 3 η Άσκηση... 3 4 η Άσκηση... 3 5 η Άσκηση... 4 6 η Άσκηση... 4 7 η Άσκηση... 4 8 η Άσκηση... 5 9 η Άσκηση... 5 10
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 6: Προτασιακός Λογισμός
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 6: Προτασιακός Λογισμός Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές δεδομένων Άσκηση αυτοαξιολόγησης Παναγιώτα Φατούρου Τμήμα Επιστήμης Υπολογιστών ΗΥ2, Ενότητα : Ασκήσεις και Λύσεις Άσκηση 1 Ενότητα : Υλοποίηση Λεξικών µε
Διαβάστε περισσότεραΠΛΗ 20, 2 η ΟΣΣ (Προτασιακή Λογική)
ΠΛΗ 20, 2 η ΟΣΣ (Προτασιακή Λογική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 1 η Εργασία: Γενική Εικόνα Ικανοποιητική εικόνα (μ.ο.: 7.09). Πολλά
Διαβάστε περισσότεραΚλασική Ηλεκτροδυναμική Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Κλασική Ηλεκτροδυναμική Ι ΜΑΓΝΗΤΟΣΤΑΤΙΚΑ ΠΕΔΙΑ ΣΤΗΝ ΥΛΗ Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΒέλτιστος Έλεγχος Συστημάτων
Βέλτιστος Έλεγχος Συστημάτων Ενότητα 1: Εισαγωγή Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται
Διαβάστε περισσότεραΔιδακτική της Πληροφορικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 14: Διδακτικές Προσεγγίσεις για τον Προγραμματισμό Σταύρος Δημητριάδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Διαβάστε περισσότεραΑνοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων Δρ.Ευσταθία Παπαγεωργίου, Αναπληρώτρια Καθηγήτρια Τμήμα Ιατρικών Εργαστηρίων Το περιεχόμενο του μαθήματος
Διαβάστε περισσότεραΑνοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων Δρ.Ευσταθία Παπαγεωργίου, Αναπληρώτρια Καθηγήτρια Τμήμα Ιατρικών Εργαστηρίων Το περιεχόμενο του μαθήματος διατίθεται
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1)
Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1) Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΛΟΓΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΛΟΓΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Φυλλάδιο 1: Προτασιακή Λογική ΟΚΤΩΒΡΙΟΣ 2006 1. Ικανοποιησιμότητα Αποφασίστε αν οι παρακάτω προτάσεις είναι ταυτολογίες, ικανοποιήσιμες ή μη-ικανοποιήσιμες
Διαβάστε περισσότεραΜηχανολογικό Σχέδιο Ι
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 8: Άτρακτοι και σφήνες Μ. Γρηγοριάδου Μηχανολόγων Μηχανικών Α.Π.Θ. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΑνοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική Δρ.Ευσταθία Παπαγεωργίου, Αναπληρώτρια Καθηγήτρια Τμήμα Ιατρικών Εργαστηρίων Το περιεχόμενο του μαθήματος
Διαβάστε περισσότεραΈλεγχος και Διασφάλιση Ποιότητας Ενότητα 4: Μελέτη ISO Κουππάρης Μιχαήλ Τμήμα Χημείας Εργαστήριο Αναλυτικής Χημείας
Έλεγχος και Διασφάλιση Ποιότητας Ενότητα 4: Μελέτη Κουππάρης Μιχαήλ Τμήμα Χημείας Εργαστήριο Αναλυτικής Χημείας ISO 17025 5.9. ΔΙΑΣΦΑΛΙΣΗ ΤΗΣ ΠΟΙΟΤΗΤΑΣ ΤΩΝ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΔΟΚΙΜΩΝ (1) 5.9.1 Το Εργαστήριο
Διαβάστε περισσότεραΛογική. Φροντιστήριο 3: Συνεπαγωγή/Ισοδυναμία, Ταυτολογίες/Αντινομίες, Πλήρης Αλγόριθμος Μετατροπής σε CNF
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Λογική Φροντιστήριο 3: Συνεπαγωγή/Ισοδυναμία, Ταυτολογίες/Αντινομίες, Πλήρης Αλγόριθμος Μετατροπής σε CNF Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Άδειες
Διαβάστε περισσότεραΚλασική Ηλεκτροδυναμική Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Κλασική Ηλεκτροδυναμική Ι ΜΑΓΝΗΤΟΣΤΑΤΙΚΗ Διδάσκων: Καθηγητής Ι. Ρίζος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΗΛΕΚΤΡΟΝΙΚΗ Ι Ενότητα 5
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΗ Ι Ενότητα 5: Ενισχυτές με FET Χατζόπουλος Αλκιβιάδης Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχ. Υπολογιστών Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΒέλτιστος Έλεγχος Συστημάτων
Βέλτιστος Έλεγχος Συστημάτων Ενότητα 4: Το γενικευμένο πρόβλημα βέλτιστου ελέγχου για συστήματα συνεχούς Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών
Διαβάστε περισσότεραΔΙΔΑΚΤΙΚΗ ΤΗΣ ΚΑΛΑΘΟΣΦΑΙΡΙΣΗΣ ΙΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΔΙΔΑΚΤΙΚΗ ΤΗΣ ΚΑΛΑΘΟΣΦΑΙΡΙΣΗΣ ΙΙ Ενότητα 23. Επίθεση εναντίον ζώνης Γαλαζούλας Χρήστος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠοιοτική μεθοδολογία έρευνας στη Διδακτική των Μαθηματικών Ενότητα 7: Συγγραφή μιας εργασίας
Ποιοτική μεθοδολογία έρευνας στη Διδακτική των Μαθηματικών Ενότητα 7: Πόταρη Δέσποινα, Σακονίδης Χαράλαμπος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Έλεγχος του περιεχομένου της έρευνας (1) Είναι σημαντικά
Διαβάστε περισσότεραΕνότητα. Εισαγωγή στις βάσεις δεδομένων
Ενότητα 1 Εισαγωγή στις βάσεις δεδομένων 2 1.1 Βάσεις Δεδομένων Ένα βασικό στοιχείο των υπολογιστών είναι ότι έχουν τη δυνατότητα να επεξεργάζονται εύκολα και γρήγορα μεγάλο πλήθος δεδομένων και πληροφοριών.
Διαβάστε περισσότεραΜαθηματικά Διοικητικών & Οικονομικών Επιστημών
Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 10: Συστήματα γραμμικών εξισώσεων (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 11: Λογισμός Κόστους
Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Μαθηματική Λογική Εξέταση Σεπτεμβρίου 2015 Σελ. 1 από 6 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις
Διαβάστε περισσότεραΤίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός
Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός Κεφάλαιο Γ.07: Ολοκληρώματα με Ριζικά Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 2β: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Εύρεση συνάρτησης Boole όταν είναι γνωστός μόνο ο πίνακας αληθείας.
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εργαστήριο Φυσικής Ι
Τίτλος Μαθήματος: Εργαστήριο Φυσικής Ι Ενότητα: Επαναληπτικές Ασκήσεις Ενότητας 4 Όνομα Καθηγητή: Γεωργά Σταυρούλα Τμήμα Φυσικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΤεχνητή Νοημοσύνη. 8η διάλεξη ( ) Ίων Ανδρουτσόπουλος.
Τεχνητή Νοημοσύνη 8η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στο βιβλίο Artificial Intelligence A Modern Approach των S. Russel
Διαβάστε περισσότεραΔιεθνείς Οικονομικές Σχέσεις και Ανάπτυξη
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη Ενότητα 6: Διαπεριφερειακές διαφορές Γρηγόριος Ζαρωτιάδης Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΔιδακτική Πληροφορικής
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διδακτική Πληροφορικής Ενότητα 7: Η πληροφορική και ο προγραμματισμός στο εκπαιδευτικό σύστημα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative
Διαβάστε περισσότεραΑγροτικός Τουρισμός. Ενότητα 9 η : Εκπαιδευτικές τεχνικές στον τουρισμό. Όλγα Ιακωβίδου Τμήμα Γεωπονίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αγροτικός Τουρισμός Ενότητα 9 η : Εκπαιδευτικές τεχνικές στον τουρισμό Όλγα Ιακωβίδου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΕφαρμοσμένη Βελτιστοποίηση
Εφαρμοσμένη Βελτιστοποίηση Ενότητα 3: Αναλυτικές μέθοδοι βελτιστοποίησης για συναρτήσεις μιας μεταβλητής Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών
Διαβάστε περισσότεραΘερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού Υπέρθερμου Ατμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Πίνακες Νερού Υπέρθερμου Ατμού Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Διπλ. Ναυπηγός Μηχανολόγος Μηχανικός M.Sc. Διασφάλιση Ποιότητας,
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΠΛΗ 20, 2 η ΟΣΣ (Προτασιακή Λογική)
ΠΛΗ 20, 2 η ΟΣΣ (Προτασιακή Λογική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 1 η Εργασία: Γενική Εικόνα Πολύ καλή εικόνα με εξαιρετική βαθμολογία
Διαβάστε περισσότεραΗ ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ
Η ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ Ενότητα: 4 η Ελένη Περδικούρη Τμήμα Φιλοσοφίας 1 Ενότητα 4 η Η ανωτερότητα των νοητών έναντι των αισθητών στον Φαίδωνα του Πλάτωνα Α. Πρώτη σημαντική
Διαβάστε περισσότεραΕισαγωγή στην Διοίκηση Επιχειρήσεων
Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 11: Θεωρία Οργάνωσης & Διοίκησης Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΔιαφήμιση και Δημόσιες Σχέσεις Ενότητα 9: Σχέσεις διαφημιστή-διαφημιζόμενου
Διαφήμιση και Δημόσιες Σχέσεις Ενότητα 9: Σχέσεις διαφημιστή-διαφημιζόμενου Θεοδωρίδης Προκόπης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)
Διαβάστε περισσότεραΕπανάληψη. ΗΥ-180 Spring 2019
Επανάληψη Έχουμε δει μέχρι τώρα 3 μεθόδους αποδείξεων του Προτασιακού Λογισμού: Μέσω πίνακα αληθείας για τις υποθέσεις και το συμπέρασμα, όπου ελέγχουμε αν υπάρχουν ερμηνείες που ικανοποιούν τις υποθέσεις
Διαβάστε περισσότεραΤίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός
Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός Κεφάλαιο Γ.03: Μέθοδοι Ολοκλήρωσης Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 10: Ασκήσεις Προτύπου Κόστους Αποκλίσεων.
Λογιστική Κόστους Ενότητα 10: Ασκήσεις Προτύπου Κόστους Αποκλίσεων. Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΠληροφορική ΙΙ Θεματική Ενότητα 5
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Πληροφορική ΙΙ Θεματική Ενότητα 5 Λογικοί Τελεστές Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΔιοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.3.3: Μεθοδολογία εφαρμογής προγράμματος Ολικής Ποιότητας
Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.3.3: Ψωμάς Ευάγγελος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.) Υποενότητα
Διαβάστε περισσότεραΜάρκετινγκ Αγροτικών Προϊόντων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μάρκετινγκ Αγροτικών Προϊόντων Ενότητα 5 η : Οι Καταναλωτές Αγροτικών Προϊόντων Χρίστος Καμενίδης Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΜικροβιολογία & Υγιεινή Τροφίμων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μικροβιολογία & Υγιεινή Τροφίμων Μικροοργανισμοί που ελέγχονται ανά είδος τροφίμου Διδάσκοντες: Καθ. Χρυσάνθη Παπαδοπούλου, Λέκτορας Ηρακλής Σακκάς Άδειες
Διαβάστε περισσότεραΘέματα Εφαρμοσμένης. Ενότητα 14.2: Η ψήφος στα πρόσωπα. Θεόδωρος Χατζηπαντελής Τμήμα Πολιτικών Επιστημών ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θέματα Εφαρμοσμένης Πολιτικής Ανάλυσης Ενότητα 14.2: Η ψήφος στα πρόσωπα. Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΔιεθνείς Οικονομικές Σχέσεις και Ανάπτυξη
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη Ενότητα 9: Άσκηση εμπορικής πολιτικής Παράδειγμα άσκησης εμπορικής πολιτικής Γρηγόριος Ζαρωτιάδης
Διαβάστε περισσότερα