Α.Θεωρία
1) Ενοποίηση και Κανόνες Συλλογισμού
1.1) Ενοποίηση
1.2) Κανόνες Συλλογισμού
1.3) Παραδείγματα Αναγωγών
2) Αναγωγή μέσω αντίκρουσης της αντίφασης
2.1) Ορισμός
2.2) Παράδειγμα
2.3) Αλγόριθμος Αναγωγής μέσω Αντικρουσης της Αντίφασης
2.4) Ευρετικά για την εύρεση της απόδειξης
2.5) Εξαγωγή Απαντήσεων
3) Επεκτάσεις
3.1) Εξαγωγή Απαντήσεων
3.2) Συμπερασμός
3.3) Διορθώσεις σε Αντιφατική Βάση Γνώσης
Β.Ασκήσεις
Α.Θεωρία
1) Ενοποίηση και Κανόνες Συλλογισμού
1.1) Ενοποίηση
1.2) Κανόνες Συλλογισμού
1.3) Παραδείγματα Αναγωγών
2) Αναγωγή μέσω αντίκρουσης της αντίφασης
2.1) Ορισμός
2.2) Παράδειγμα
2.3) Αλγόριθμος Αναγωγής μέσω Αντικρουσης της Αντίφασης
2.4) Ευρετικά για την εύρεση της απόδειξης
2.5) Εξαγωγή Απαντήσεων
3) Επεκτάσεις
3.1) Εξαγωγή Απαντήσεων
3.2) Συμπερασμός
3.3) Διορθώσεις σε Αντιφατική Βάση Γνώσης
Β.Ασκήσεις
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)Dimitris Psounis
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1.Διαχείριση Μνήμης
1.1.Στατική Δέσμευση Μνήμης
1.2.Στατική Δέσμευση Μνήμης για Συνήθεις Μεταβλητές
1.3.Στατική Δέσμευση Μνήμης για Αντικείμενα
2.Δυναμική Δέσμευση Μνήμης
2.1.Δείκτες (Υπενθύμιση από C)
2.2.Οι τελεστές new και delete
2.3.Δυναμική Δέσμευση για Συνήθεις Μεταβλητές
2.4.Δυναμική Δέσμευση για Αντικείμενα
2.5.Δυναμική Δέσμευση και Κατασκευαστές
3.Κλάσεις που περιέχουν δείκτες
3.1.Παράδειγμα κλάσης που περιέχει δείκτες
3.2.…και ένα πρόβλημα (χωρίς λύση για την ώρα)
4..Δυναμική Δέσμευση Μνήμης για Πίνακες
4.1.Μονοδιάστατοι πίνακες
4.2.Παράδειγμα δέσμευσης μνήμης για μονοδιάστατους πίνακες
4.3.Διδιάστατοι πίνακες
4.4.Παράδειγμα δέσμευσης μνήμης για διδιάστατους πίνακες
B. Ασκήσεις
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1.Διαχείριση Μνήμης
1.1.Στατική Δέσμευση Μνήμης
1.2.Στατική Δέσμευση Μνήμης για Συνήθεις Μεταβλητές
1.3.Στατική Δέσμευση Μνήμης για Αντικείμενα
2.Δυναμική Δέσμευση Μνήμης
2.1.Δείκτες (Υπενθύμιση από C)
2.2.Οι τελεστές new και delete
2.3.Δυναμική Δέσμευση για Συνήθεις Μεταβλητές
2.4.Δυναμική Δέσμευση για Αντικείμενα
2.5.Δυναμική Δέσμευση και Κατασκευαστές
3.Κλάσεις που περιέχουν δείκτες
3.1.Παράδειγμα κλάσης που περιέχει δείκτες
3.2.…και ένα πρόβλημα (χωρίς λύση για την ώρα)
4..Δυναμική Δέσμευση Μνήμης για Πίνακες
4.1.Μονοδιάστατοι πίνακες
4.2.Παράδειγμα δέσμευσης μνήμης για μονοδιάστατους πίνακες
4.3.Διδιάστατοι πίνακες
4.4.Παράδειγμα δέσμευσης μνήμης για διδιάστατους πίνακες
B. Ασκήσεις
Α. Θεωρία
1. Κλάσεις
1.1 Γενικά
1.2 Ορισμός Κλάσης
1.3 Δημόσια (public) στοιχεία της κλάσης
1.4 Ιδιωτικά (private) στοιχεία της κλάσης
1.5 Παράδειγμα (προδιαγραφές)
2 Περισσότερα για τις κλάσεις
2.1 Ορισμός Συναρτήσεων έξω από την Κλάση
2.2 Παρουσίαση Ιδιωτικών – Δημόσιων Μέλων μιας κλάσης
2.3 Χωρισμός σε Αρχεία
3. Ειδικές Μεθόδοι Κλάσεων
3.1 Γενικά
3.2 Κατασκευαστής (constructor)
3.3 Καταστροφέας (destructor)
3.4 Ελεγκτές Πρόσβασης (accessors)
B. Ασκήσεις
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Dimitris Psounis
Α. Θεωρία
1. Κλάσεις
1.1 Γενικά
1.2 Ορισμός Κλάσης
1.3 Δημόσια (public) στοιχεία της κλάσης
1.4 Ιδιωτικά (private) στοιχεία της κλάσης
1.5 Παράδειγμα (προδιαγραφές)
2 Περισσότερα για τις κλάσεις
2.1 Ορισμός Συναρτήσεων έξω από την Κλάση
2.2 Παρουσίαση Ιδιωτικών – Δημόσιων Μέλων μιας κλάσης
2.3 Χωρισμός σε Αρχεία
3. Ειδικές Μεθόδοι Κλάσεων
3.1 Γενικά
3.2 Κατασκευαστής (constructor)
3.3 Καταστροφέας (destructor)
3.4 Ελεγκτές Πρόσβασης (accessors)
B. Ασκήσεις
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1. Η Γλώσσα C++
1.1. Γενικά
1.2. Ιστορία – Εκδόσεις
1.3. Η αναγκαιότητα της C
1.4. Μεταγλωττιστές
2. Hello World!
2.1. Πηγαίος Κώδικας
2.2. Σχόλια
2.3. Βιβλιοθήκη iostream
2.4. main, block κώδικα, return
2.5 Είσοδος/Έξοδος
2.5.1. Έξοδος με την cout
2.5.2. Οδηγία using
2.5.3. Περισσότερα για την cout
2.5.4. Είσοδος με την cin
3. Στοιχεία της C
3.1. Μεταβλητές
3.2. Σταθερές
3.3. Τελεστές και η Δομή Ελέγχου
3.4. Δομές Επανάληψης
3.5. Συναρτήσεις
3.5.1. Πολυμορφισμός Συναρτήσεων
3.6. Πίνακες
3.7. Συμβολοσειρές
3.8. Δείκτες
B.Ασκήσεις
Εφαρμογή 1
Εφαρμογή 2
Εφαρμογή 3
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)Dimitris Psounis
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1. Η Γλώσσα C++
1.1. Γενικά
1.2. Ιστορία – Εκδόσεις
1.3. Η αναγκαιότητα της C
1.4. Μεταγλωττιστές
2. Hello World!
2.1. Πηγαίος Κώδικας
2.2. Σχόλια
2.3. Βιβλιοθήκη iostream
2.4. main, block κώδικα, return
2.5 Είσοδος/Έξοδος
2.5.1. Έξοδος με την cout
2.5.2. Οδηγία using
2.5.3. Περισσότερα για την cout
2.5.4. Είσοδος με την cin
3. Στοιχεία της C
3.1. Μεταβλητές
3.2. Σταθερές
3.3. Τελεστές και η Δομή Ελέγχου
3.4. Δομές Επανάληψης
3.5. Συναρτήσεις
3.5.1. Πολυμορφισμός Συναρτήσεων
3.6. Πίνακες
3.7. Συμβολοσειρές
3.8. Δείκτες
B.Ασκήσεις
Εφαρμογή 1
Εφαρμογή 2
Εφαρμογή 3
Διδακτέα - Εξεταστέα ύλη για το μάθημα "Οικονομία" (ΑΟΘ) της Γ τάξης του Επαγγελματικού λυκείου. Μπορείτε να δείτε και αναλυτικά την ύλη του μαθήματος επιλέγοντας τον παρακάτω σύνδεσμο:
https://view.genially.com/6450d17ad94e2600194eb286
1. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τέστ 5
www.psounis.gr
1
ΠΛΗ31 – ΤΕΣΤ 5
Θέµα 1: Ερωτήσεις Κατανόησης
Ερώτηµα 1: Ποιες από τις παρακάτω προτάσεις, που αφορούν αναζητήσεις σε γράφους µε µη-αρνητικά κόστη
ακµών, είναι αληθείς;
1. Η αναζήτηση Α* βρίσκει πάντα τη βέλτιστη λύση, ανεξαρτήτως ευρετικής συνάρτησης.
2. Η αναζήτηση κατά πλάτος βρίσκει πάντα τη βέλτιστη λύση πιο γρήγορα από την αναζήτηση Α*.
3. Μια ευρετική συνάρτηση που επιστρέφει την τιµή 1000 σε κάθε κόµβο του γραφήµατος δεν είναι
παραδεκτή.
4. Μια ευρετική συνάρτηση που επιστρέφει την τιµή 0 σε κάθε κόµβο του γραφήµατος είναι παραδεκτή.
Ερώτηµα 2: Σε έναν γράφο που όλα τα βάρη είναι ίσα ισχύουν τα εξής:
1. Ο αλγόριθµος αναζήτησης Α* βρίσκει πάντα τη βέλτιστη λύση, ανεξαρτήτως ευρετικής συνάρτησης.
2. Ο αλγόριθµος αναζήτησης κατά πλάτος είναι ειδική περίπτωση του αλγορίθµου Α*, αν θεωρήσουµε πως
η ευρετική συνάρτηση επιστρέφει σε κάθε κόµβο του γραφήµατος την τιµή µηδέν.
3. Μια ευρετική συνάρτηση που επιστρέφει την τιµή 0 σε κάθε κόµβο του γραφήµατος δεν είναι παραδεκτή.
Ερώτηµα 3: Σε έναν γράφο που όλα τα βάρη είναι ίσα ισχύουν τα εξής:
1. Ο αλγόριθµος αναζήτησης κατά βάθος έχει εκθετικές απαιτήσεις µνήµης
2. Η λύση που επιστρέφει ο αλγόριθµος αναζήτησης κατά πλάτος είναι βέλτιστη.
3. Ο αλγόριθµος αναζήτησης πρώτα-στο-καλύτερο απαιτεί τη χρήση παραδεκτής ευρετικής συνάρτησης
για να λειτουργήσει.
Ερώτηµα 4: Η αναζήτηση σε πλάτος είναι ειδική περίπτωση του αλγορίθµου A* όταν η ευρετική συνάρτηση
που χρησιµοποιείται 8:
1. 8 δεν είναι παραδεκτή.
2. 8 επιστρέφει, για κάθε κόµβο, το πραγµατικό κόστος προς κόµβο-στόχο.
3. 8 είναι παραδεκτή.
4. 8 επιστρέφει, για κάθε κόµβο, την τιµή 0 και όλες οι ακµές του γραφήµατος έχουν ίσα βάρη.
2. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τέστ 5
www.psounis.gr
2
Θέµα 2: Αναζήτηση
∆ίνεται ο χάρτης του σχήµατος, που αποτελείται από πέντε (5) περιοχές χωρίς χρώµα. Θέλουµε να
χρωµατίσουµε την κάθε περιοχή µε ένα από τρία χρώµατα: κόκκινο, µπλέ, πράσινο, έτσι ώστε δύο
συνορεύουσες περιοχές να µην έχουν το ίδιο χρώµα. Όταν µια περιοχή βαφεί, δεν µπορούµε να την ξεβάψουµε.
(α) Περιγράψτε το σαν πρόβληµα αναζήτησης, δηλ. βρείτε µια αναπαράσταση µιας τυχαίας κατάστασης και µε
βάση αυτήν ορίστε την αρχική και την/τις τελική/ές κατάσταση/εις. Προσδιορίσετε (τουλάχιστον λεκτικά) τον
χώρο καταστάσεων του προβλήµατος.
(β) Ορίστε κατάλληλους τελεστές δράσης (σύµβολο, περιγραφή, προϋποθέσεις, αποτέλεσµα).
(γ) Από τους αλγορίθµους τυφλής αναζήτησης «Κατά Βάθος» και «Κατά Πλάτος» ποιόν θα επιλέγατε για να
λύσετε το πρόβληµα και γιατί;
(δ) ∆ώστε την λύση που επιστρέφει η κατά βάθος δίνοντας προτεραιότητα: πρώτα αύξουσα προτεραιότητα στις
περιοχές του χάρτη και έπειτα µπλε, κόκκινο, πράσινο στα χρώµατα
3. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τέστ 5
www.psounis.gr
3
Θέµα 3: Γνώση
Μετατρέψτε τις ακόλουθες προτάσεις σε κατηγορηµατική λογική:
1. Ένας φοιτητής που διαβάζει ΠΛΗ31 είναι επιστήµονας
2. Ο Γιάννης διαβάζει ΠΛΗ31
3. Ο Μάριος είναι επιστήµονας
4. Η Γεωργία δεν είναι φοιτήτρια
5. Ένας επιστήµονας δεν διαβάζει ΠΛΗ31
6. Ένας φοιτητής που διαβάζει ΠΛΗ20 δεν διαβάζει ΠΛΗ31
7. Υπάρχει φοιτητής που συµπαθεί όλους τους επιστήµονες
8. Κάθε επιστήµονας συµπαθεί τουλάχιστον έναν φοιτητή
Χρησιµοποιήστε τα κατηγορήµατα διαβάζει/2, φοιτητής/1, επιστήµονας/1, συµπαθεί/2