ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
1) Εισαγωγή
1.1) Η δομή του ανθρώπινου εγκεφάλου
1.2) Η λειτουργία ενός νευρώνα
1.2.1) Συναρτήσεις Ενεργοποίησης
1.2.2) Σκοπός του Νευρώνα
1.2.3) Perceptron
2) Νευρώνες και Λογικές Πύλες
2.1) Το πρόβλημα του OR
2.2) Το πρόβλημα του AND
2.3) Προβλήματα Λογικών Πυλών
3) Γραμμική Διαχωρισιμότητα
3.1) Ορισμοί
3.2) Παραδείγματα
Β) Μεθοδολογία
1) Γραφική Επίλυση
2) Επίλυση με Ανισώσεις
Γ) Ασκήσεις
1) Ασκήσεις Κατανόησης
2) Εφαρμογές
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
1) Εισαγωγή
1.1) Η δομή του ανθρώπινου εγκεφάλου
1.2) Η λειτουργία ενός νευρώνα
1.2.1) Συναρτήσεις Ενεργοποίησης
1.2.2) Σκοπός του Νευρώνα
1.2.3) Perceptron
2) Νευρώνες και Λογικές Πύλες
2.1) Το πρόβλημα του OR
2.2) Το πρόβλημα του AND
2.3) Προβλήματα Λογικών Πυλών
3) Γραμμική Διαχωρισιμότητα
3.1) Ορισμοί
3.2) Παραδείγματα
Β) Μεθοδολογία
1) Γραφική Επίλυση
2) Επίλυση με Ανισώσεις
Γ) Ασκήσεις
1) Ασκήσεις Κατανόησης
2) Εφαρμογές
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
1) Εισαγωγή
1.1) Η δομή του ανθρώπινου εγκεφάλου
1.2) Η λειτουργία ενός νευρώνα
1.2.1) Συναρτήσεις Ενεργοποίησης
1.2.2) Σκοπός του Νευρώνα
1.2.3) Perceptron
2) Νευρώνες και Λογικές Πύλες
2.1) Το πρόβλημα του OR
2.2) Το πρόβλημα του AND
2.3) Προβλήματα Λογικών Πυλών
3) Γραμμική Διαχωρισιμότητα
3.1) Ορισμοί
3.2) Παραδείγματα
Β) Μεθοδολογία
1) Γραφική Επίλυση
2) Επίλυση με Ανισώσεις
Γ) Ασκήσεις
1) Ασκήσεις Κατανόησης
2) Εφαρμογές
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) Ορθή Αλυσίδωση
2.1) Εισαγωγή
2.2) Παράδειγμα
2.3) Αλγόριθμος Εκτέλεσης
2.4) Στρατηγικές Επίλυσης Συγκρούσεων
2.5) Παράδειγμα με άλλες στρατηγικές επίλυσης συγκρούσεων
2.6) Παράδειγμα με κατηγορήματα
2.7) Δίκτυο Κανόνων
3) Ανάστροφη Αλυσίδωση
3.1) Αλγόριθμος Εκτέλεσης
3.2) Παράδειγμα
3.3) Παράδειγμα με κατηγορήματα
Β.Ασκήσεις
Α) Θεωρία
1) Εισαγωγή
1.1) Κανόνες Παραγωγής
1.2) Σύστημα Παραγωγής
2) Ορθή Αλυσίδωση
2.1) Εισαγωγή
2.2) Παράδειγμα
2.3) Αλγόριθμος Εκτέλεσης
2.4) Στρατηγικές Επίλυσης Συγκρούσεων
2.5) Παράδειγμα με άλλες στρατηγικές επίλυσης συγκρούσεων
2.6) Παράδειγμα με κατηγορήματα
2.7) Δίκτυο Κανόνων
3) Ανάστροφη Αλυσίδωση
3.1) Αλγόριθμος Εκτέλεσης
3.2) Παράδειγμα
3.3) Παράδειγμα με κατηγορήματα
Β.Ασκήσεις
Μία ακόμα χρήσιμη συλλογή (λυμένων) ασκήσεων είναι κοντά μας.
Ευχαριστούμε τους συναδέλφους Στέλιο Μιχαήλογλου και Βαγγέλη Τόλη για την ευγενική διάθεση των ασκήσεων.
Αριθμός σελίδων: 26
Επιμέλεια λύσεων: Παύλος Τρύφων
**ευχαριστώ θερμά τον αγαπητό συνάδελφο κ. Ζαχαριάδη Δημήτριο για τις σημαντικές παρατηρήσεις του**
ΓΛΩΣΣΑ 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
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεωνPanagiotis Prentzas
Αρχές Οικονομικής Θεωρίας (ΑΟΘ): Τι πρέπει να προσέξουν οι υποψήφιοι κατά τη διάρκεια των πανελλαδικών εξετάσεων στη δομή των απαντήσεών τους, αλλά και στην εμφάνιση του γραπτού τους.
Μπορείτε να δείτε και τη διαδραστική παρουσίαση στο www.study4economy.edu.gr.
1. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 9
www.psounis.gr
1
ΠΛΗ31 – ΤΕΣΤ 9
Θέµα 1: Ερωτήσεις Κατανόησης
Ερώτηµα 1: Η εφαρµογή του Α* στο γράφο αριστερά κατέληξε στο δέντρο δεξιά. Τα κόστη µετάβασης φαίνονται στις
ακµές του γράφου. Στο δέντρο απεικονίζονται κάποιοι κόµβοι που αναπτύχθηκαν και οι αριθµοί αντιπροσωπεύουν τιµές
της f. Αρχική κατάσταση είναι η A και τελική η G. Ποιο ευρετικό χρησιµοποιήθηκε;
a. {h(A)=5, h(B)=2, h(C)=3, h(D)=3, h(E)=2}
b. {h(A)=5, h(B)=6, h(C)=1, h(D)=3, h(E)=2}
c. {h(A)=5, h(B)=6, h(C)=2, h(D)=3, h(E)=3}
d. {h(A)=5, h(B)=6, h(C)=3, h(D)=5, h(E)=2}
ΕΡΩΤΗΜΑ 2: Στο γράφο του διπλανού σχήµατος αρχικός κόµβος
είναι ο S και τελικός ο G. Οι αριθµοί δίπλα στις ακµές, οι οποίες
είναι διπλής κατεύθυνσης, είναι τα κόστη µετάβασης µεταξύ των
κόµβων. Οι αριθµοί στις παρενθέσεις µετά τα ονόµατα των κόµβων
είναι οι τιµές της ευρετικής συνάρτησης. Ποιο από τα παρακάτω
είναι αληθές;
α. Η ευρετική συνάρτηση δεν είναι παραδεκτή.
β. Η ευρετική συνάρτηση δεν είναι καν συνάρτηση.
γ. Η ευρετική συνάρτηση δεν είναι καλά ορισµένη.
δ. Η ευρετική συνάρτηση είναι παραδεκτή.
ΕΡΩΤΗΜΑ 3: Στο γράφο του διπλανού σχήµατος αρχικός κόµβος
είναι ο S και τελικός ο G. Οι αριθµοί δίπλα στις ακµές, οι οποίες είναι
διπλής κατεύθυνσης, είναι τα κόστη µετάβασης µεταξύ των κόµβων.
Οι αριθµοί στις παρενθέσεις µετά τα ονόµατα των κόµβων είναι οι
τιµές της ευρετικής συνάρτησης. Το µονοπάτι που θα βρει ως λύση η
άπληστη αναζήτηση είναι το:
α. S-A-C-G
β. S-B-C-D-G
γ. S-B-D-G
δ. S-B-A-C-G
A
B D
E
G
67
8
8
A
B D
C E
G
1
2
3
36
3 2
4
2. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 9
www.psounis.gr
2
Θέµα 2: Αναζήτηση
Στο παρακάτω σχήµα αναπαριστάται ένα δίκτυο πόλεων. Οι κόµβοι του γραφήµατος αντιστοιχούν σε πόλεις, ενώ οι ακµές που τους
ενώνουν αναπαριστούν τις συνδέσεις µεταξύ των πόλεων και περιγράφονται από τη χιλιοµετρική απόσταση.
Απόσταση ευθείας γραµµής από τον κόµβο v11
v1
v2
v3
v4
v5
60
62
38
57
31
v6
v7
v8
v9
v10
21
33
25
28
14
v11
v12
v13
v14
v15
0
16
18
35
22
v16
v17
v18
v19
v20
29
39
42
52
23
v21
v22
28
42
Χρησιµοποιώντας ως ευρετική συνάρτηση την απόσταση ευθείας γραµµής, η οποία δίνεται στον παραπάνω πίνακα, ζητούνται τα εξής:
(Α) Να βρεθεί µία διαδροµή από τον κόµβο v1 στον κόµβο v11 µε εφαρµογή (1) της κατά βάθος (2) της κατά πλάτος
(Β) Να βρεθεί µία διαδροµή από τον κόµβο v1 στον κόµβο v11 µε εφαρµογή (1) της UCS (2) της άπληστης αναζήτησης (3) του Α*
3. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 9
www.psounis.gr
3
Θέµα 3: Γνώση
(ΕΡΩΤΗΜΑ 1)
(Α) Μεταφράστε σε wff προτάσεις της ΚΛ τις προτάσεις.
1. Ο Γιάννης ψήφισε.
2. Η Μαρία συµπαθεί τον Κώστα.
3. Όποιος ψηφίζει δεν συµπαθεί όποιον δεν ψηφίζει.
4. Ο Κώστας δεν ψήφισε.
(Β) Μετατρέψτε τις προτάσεις σε ΣΚΜ
(Γ) Αποδείξτε ότι ο Γιάννης δεν συµπαθεί τον Κώστα.
4. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 9
www.psounis.gr
4
(ΕΡΩΤΗΜΑ 2)
Το ακόλουθο πρόγραµµα σε Prolog εκτελεί ένα είδος αναζήτησης σε δέντρο. Τεκµηριώστε επαρκώς ποιον
αλγόριθµο αναζήτησης υλοποιεί.
arc(s1,s2).
arc(s1,s3).
arc(s1,s4).
arc(s2,s5).
arc(s3,s8).
arc(s4,s6).
arc(s5,s7).
arc(s6,s8).
arc(s6,s7).
add_back([],Element,[Element]).
add_back([Head|Tail],Element,[Head|Newlist]) :- add_back(Tail,Element, Newlist).
successor(X,Y) :- arc(X,Y).
solve(Node,Solution,Goal):-search([],Node,Solution,Goal).
search(Path,Node,Solution,Goal):-Goal==Node,add_back(Path,Goal,Solution).
search(Path,Node,Sol,Goal):-successor(Node,Node1),add_back(Path,Node,Newpath),
search(Newpath,Node1,Sol,Goal).