1.1) Ιεραρχία Συναρτήσεων
1.2) Αναδρομικές Σχέσεις (Θεώρημα Κυριαρχίας)
3.1) Κανονική Έκφραση σε ΜΠΑ
3.2) (01*11)*: Κανονική Έκφρασε σε ΜΠΑ σε ΝΠΑ
3.3) Διάκριση Κανονικών Γλωσσών και Μη Κανονικών Γλωσσών
4.1) Γραμματικές Χωρίς Συμφραζόμενα
4.2) Αυτόματα Στοίβας
4.3) Διάκριση Γλωσσών Χωρίς Συμφραζόμενα και Γλωσσών που δεν είναι Χωρίς Συμφραζόμενα
5.1) Μηχανή Turing για έλεγχο ανισότητας
A.Θεωρία
1) Εκπαίδευση ΤΝΔ
1.1) Εισαγωγή
1.2) Μάθηση με Επίβλεψη
1.3) Μάθηση χωρίς Επίβλεψη
1.4) Μάθηση με Ενίσχυση
2) Εκπαίδευση ενός νευρώνα
2.1) Ο κανόνας μάθησης Δέλτα
2.2) Ο αλγόριθμος του κανόνα μάθησης δέλτα
2.3) Παράδειγμα εκπαίδευσης με τον κανόνα μάθησης δέλτα
2.4) Παρατηρήσεις
Β.Ασκήσεις
1.1) Ιεραρχία Συναρτήσεων
1.2) Αναδρομικές Σχέσεις (Θεώρημα Κυριαρχίας)
3.1) Κανονική Έκφραση σε ΜΠΑ
3.2) (01*11)*: Κανονική Έκφρασε σε ΜΠΑ σε ΝΠΑ
3.3) Διάκριση Κανονικών Γλωσσών και Μη Κανονικών Γλωσσών
4.1) Γραμματικές Χωρίς Συμφραζόμενα
4.2) Αυτόματα Στοίβας
4.3) Διάκριση Γλωσσών Χωρίς Συμφραζόμενα και Γλωσσών που δεν είναι Χωρίς Συμφραζόμενα
5.1) Μηχανή Turing για έλεγχο ανισότητας
A.Θεωρία
1) Εκπαίδευση ΤΝΔ
1.1) Εισαγωγή
1.2) Μάθηση με Επίβλεψη
1.3) Μάθηση χωρίς Επίβλεψη
1.4) Μάθηση με Ενίσχυση
2) Εκπαίδευση ενός νευρώνα
2.1) Ο κανόνας μάθησης Δέλτα
2.2) Ο αλγόριθμος του κανόνα μάθησης δέλτα
2.3) Παράδειγμα εκπαίδευσης με τον κανόνα μάθησης δέλτα
2.4) Παρατηρήσεις
Β.Ασκήσεις
A.Θεωρία
1) Εκπαίδευση ΤΝΔ
1.1) Εισαγωγή
1.2) Μάθηση με Επίβλεψη
1.3) Μάθηση χωρίς Επίβλεψη
1.4) Μάθηση με Ενίσχυση
2) Εκπαίδευση ενός νευρώνα
2.1) Ο κανόνας μάθησης Δέλτα
2.2) Ο αλγόριθμος του κανόνα μάθησης δέλτα
2.3) Παράδειγμα εκπαίδευσης με τον κανόνα μάθησης δέλτα
2.4) Παρατηρήσεις
Β.Ασκήσεις
1) Εισαγώγή
1.1) Σχήμα Απόδειξης Αναγωγής
1.2) Αναγωγές της Προτασιακής Λογικής
2) Το πρόβλημα PARTITION είναι NP-πλήρες
3) Το πρόβλημα KNAPSACK είναι NP-πλήρες
3.1) KNAPSACK ανήκει στο NP
3.2) PARTITION ανάγεται στο KNAPSACK
4) Το πρόβλημα 3PM είναι NP-πλήρες
5) Το πρόβλημα x3C είναι NP-πλήρες
5.1) X3C ανήκει στο NP
5.2) 3PM ανάγεται στο X3C
6) Το πρόβλημα EXACT-COVER είναι NP-πλήρες
7) Το πρόβλημα SET-COVER είναι NP-πλήρες
7.1) SET-COVER ανήκει στο NP
7.2) EXACT-COVER ανάγεται στο SET-COVER
ΓΛΩΣΣΑ 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, Τεστ 11
www.psounis.gr
1
ΠΛΗ31 – ΤΕΣΤ 11
Θέµα 1: Ερωτήσεις Κατανόησης
Ερώτηµα 1: Ποιες δηλώσεις θα µπορούσαν να εκφράσουν ότι το µήκος της κενής λίστας είναι 0:
a. new_length([ ],0).
b. new_length(0,[ ]).
c. new_length([0]).
d. new_length[(0),[ ]].
Ερώτηµα 2: Ποια η απάντηση στο παρακάτω ερώτηµα Prolog;
?- [X,a,S]=[b,A,c,d].
Επέλεξε µια απάντηση:
a. X=b και S=c και A=a
b. X=b και S=c,d και A=a.
c. Οι µεταβλητές δεν παίρνουν καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί.
Ερώτηµα 3: Ποια η απάντηση στο παρακάτω ερώτηµα Prolog;
?- X is 2, Y is 3*X, X<10.
a. Οι µεταβλητές δεν παίρνουν καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί.
b. Χ=2 και Υ=10.
c. Χ=2 και Υ=3*2.
d. Y=6 και X=2.
Ερώτηµα 4: Έστω το παρακάτω πρόγραµµα Prolog:
p(X):- q(Χ), r(Χ).
q(X):- s(Χ).
s(a). s(b). r(a). r(b). r(c).
Ποιες τιµές παίρνει η µεταβλητή X για το παρακάτω ερώτηµα:
?- p(X).
α. Η µεταβλητή δεν παίρνει καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί.
β. X=a.
γ. Χ=a; X=b.
δ. Χ=a; X=b; X=c.
Ερώτηµα 5: Έστω το παρακάτω πρόγραµµα Prolog:
p(X):- q(Χ), r(Χ). p(a). q(X):- s(Χ). s(a). r(b). r(c).
Ποια η απάντηση στο παρακάτω ερώτηµα Prolog;
?- p(X).
a. Η µεταβλητή δεν παίρνει καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί.
b. Χ=a; X=b; X=c.
c. Χ=a; X=b.
d. X=a.
2. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11
www.psounis.gr
2
Θέµα 2: Αναζήτηση
∆ίδεται ο ακόλουθος γράφος καταστάσεων µε κόµβο-αφετηρία τον S και κόµβο στόχο τον T
(A) Σχεδιάστε τον χώρο αναζήτησης του προβλήµατος αναζήτησης
(B) Σχεδιάστε το δένδρο αναζήτησης για τους αλγόριθµους τυφλής αναζήτησης:
a. Κατά βάθος
b. Κατά πλάτος
(C)∆εδοµένης της ακόλουθης ευρετικής συνάρτησης εκτελέστε τους αλγόριθµους ευρετικής
αναζήτησης:
h(S) = 7
h(A) = 3
h(B) = 5
h(E) = 2
h(Γ) = 2
a. Greedy
b. UCS
c. A*
(D) Εξετάστε αν η ευρετική συνάρτηση είναι παραδεκτή.
5
S
Β
ΓA
Τ
8
2
E
4
8
1
2
5
1
3. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11
www.psounis.gr
3
Θέµα 3: Γνώση
(ΕΡΩΤΗΜΑ 1)
∆ίνεται η παρακάτω βάση κανόνων:
R1: if A and C then Q
R2: if A and B then D
R3: if D and Q then C
R4: if C and I then E
R5: if C and D then I
R6: if E and A then F
R7: if E and F then G
Η µνήµη εργασίας είναι WM = {A, B, Q}.
Ζητείται να αποδειχθεί το G, αν χρησιµοποιούνται οι παρακάτω υποθέσεις εργασίας:
- αλυσίδωση προς τα εµπρός (forward chaining)
- ο πρώτος στη σειρά υποψήφιος κανόνας πυροδοτείται
- ο ίδιος κανόνας πυροδοτείται µόνο µια φορά
- κάθε νέο γεγονός που εισέρχεται στη WM συνεπάγεται διαγραφή κάθε παλαιότερου ίδιου
Περιγράψτε σε κάθε βήµα τα: WM, πυροδοτούµενος κανόνας.
4. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11
www.psounis.gr
4
(ΕΡΩΤΗΜΑ 2)
(Α) Μεταφράστε σε wff προτάσεις της ΚΛ τις προτάσεις.
1. O Σωκράτης είναι φιλοσοφος
2. Οι φιλόσοφοι είναι σοφοί
3. Ο Πλάτων είναι µαθητής του Σωκράτη
4. Ο Αριστοτέλης είναι µαθητής του Πλάτωνα
5. Οι µαθητές του Σωκράτη είναι φιλόσοφοι
(Β) Μετατρέψτε τις προτάσεις σε ΣΚΜ
(Γ) Αποδείξτε µέσω αναγωγής αντίκρουσης της αντίφασης ο Πλάτων είναι Σοφός
(∆) Εξετάστε πως βρίσκεται η απάντηση στην ερώτηση «Ποιος είναι µαθητής του Πλάτωνα;»
(Ε) Μετατρέψτε την παραπάνω γνώση σε πρόγραµµα Prolog
5. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11
www.psounis.gr
5
Θέµα 4: Νευρωνικά ∆ίκτυα
∆ίνεται ένας αισθητήρας δύο εισόδων (X1,X2), µε βάρη συνδέσεων w1 και w2 και κατώφλι θ, όπως φαίνεται στο
παρακάτω σχήµα. Ο αισθητήρας ακολουθεί τη βηµατική συνάρτηση
<
≥
=
0,0
0,1
)(
x
x
xf
αν
αν
.
(1) Εντοπίστε µία τριάδα τιµών (w1,w2,θ), ώστε ο αισθητήρας να υλοποιεί το λογικό OR των δύο εισόδων του
(2) Μπορεί να χρησιµοποιηθεί η ευθεία απόφασης που εντοπίσατε για την λογική συνάρτηση NOR; Εξηγήστε
τον τρόπο.